openallzzz

分类

AcWing(1) c++(10) cpu(1) csdn周赛(3) Java(7) javaee(4) javascript(1) LeetCode题解(4) mybatis(1) mybatis-plus(1) PTA(4) SpringBoot(5) Typora(1) VMware(1) 数据库(5) 数据结构(2) 洛谷题解(1) 牛客小白月赛(1) 笔记(7) 算法(7) 蓝桥杯(12) 题解(1)

/ 注册

全部文章（共80篇）

数据结构-图的实现以及基础算法-C语言实现

文章目录 0. 必要的说明 1. 图的实现 1.1 图的邻接矩阵实现 1.2 图的邻接表实现 2. 图的基础算法 2.1 图的深度优先遍历 2.2 图的广度优先遍历 2.3 图最小生成树的Pri...

2023-06-23

0 0

LeetCode 786.第k个最小的素数分数

原题链接：LeetCode 786. 第k个最小的素数分数 Hard 算法：二分 + 搜索题意：给你一个按递增顺序排序的数组 arr和一个整数k。数组 arr由 1和若干素数组成，且其中所有整数互不相同。对于每对满足 0 < i < j < arr.length...

2023-06-23

0 0

面试被问到栈和队列就不会了？精讲三道经典面试OJ题帮助你提升能力

文章目录前言一、栈理解栈二、队列理解队列三、栈和队列的经典面试题 LeetCode 232. 用栈实现队列 LeetCode 225. 用队列实现栈 Le...

2023-06-23

0 0

基础算法模板总结

文章目录前言第一章基础算法 1.1 快速排序 1.1.1 相关练习第k个数 1.2 归并排序 1.2.1 相关练习：逆序对的数量 1.3 二分 ...

2023-06-23

0 0

C++ STL常用容器以及操作简介刷题必备技能

文章目录 C++ STL：用法简介 + 常用接口 1.vector 2.string 3.queue 4.priority_queue 5.stack 6.deque 7.set、map、multiset、multima...

2023-06-23

0 0

Leetcode 84.柱状图中最大的矩形

原题链接：Leetcodet原题链接算法 (单调栈,枚举) O ( n ) O(n) O(n) 枚举每一个高度，对于每一个高度，分别找出该高度左右第一个小于该高度的索引，在找出左右第一个小于高度的索引时，我们可以维护一个单调栈来找当前高度在其中一侧的小于该高度的高度索引值时间复杂度 ...

2023-06-23

0 0

最短路算法模板（Dijkstra、Bellman_ford、spfa、Floyd）

最短路算法模板总结图论当中将图为有向图和无向图，这里只考虑有向图的算法。对于无向图，我们将其看做是一种特殊的有向图，对所有的无向边 u ↔ v u \leftrightarrow v u↔v都看做是 u → v u\to v u→v和 v → u v \to u v→u。约定： n n n表...

2023-06-23

0 0

VMware虚拟机提示：无法连接虚拟设备ide1:0，因为主机上没有相应的设备。

前言——强迫症狂喜如果在电脑中已经下载了相关系统的ISO文件，那么该报错不会导致虚拟机无法正常开机（如果开不了机，应该检查虚拟机其他设置，或者是系统ISO文件非纯净，可以在MSDN上下载纯净版的ISO文件），只是会在开机的过程中提示该信息，正常开机进入系统后不会再提示。报错软件及版本： V...

2023-06-23

0 0

LeetCode 剑指offer 68【二叉树的最近公共祖先】

思路一般情况下，对于一颗树root来说，如果节点p、q分别分布在root的左右子树中，那么节点p、q的最近公共祖先为root；对于特殊的情况，即p、q均只分布在root的一侧（左子树或者是右子树）中，我们则可以递归的处理相同的问题，即在一颗子树（root->left或者root->r...

2023-06-23

0 0

借助Eclipse进行Java单元测试的步骤和说明

本文章为介绍如何利用Eclipse进行JUnitTest 步骤在Eclipse内选中当前工程（文件），点击右键依次选择：BulidPath -> Add Libraries -> JUnit -> Next 创建一个Java类，进行单元测测试，此时的类需要满足： ...

2023-06-23

0 0