Jerry404Lee

分类

algorithm(1) AVL(1) BFS+队列(2) BST(2) git(1) GO(4) IDEA(1) java(15) java核心API(3) java设计模式(5) linux(1) OS真象还原(1) PAT(11) PAT做题技巧(1) redis(4) Spring(1) STL(3) 三个一工程(9) 二叉树(3) 二维指针(1) 动态规划-dp(3) 图论(13) 堆(1) 复试(3) 多线程(1) 大数问题(5) 实验楼(1) 快速排序(1) 技巧题(5) 操作系统(1) 数论(4) 普通树(1) 机试(1) 栈(1) 模板(4) 活用递推(1) 牛客算法(7) 类型转换(1) 行数据的处理(1) 计算机网络(3) 读书笔记(1) 递归入门(3) 高频算法题(1)

/ 注册

全部文章（共133篇）

遍历二叉搜索树习题

遍历二叉搜索树习题 PAT A1043 输入1 7 8 6 5 7 10 8 11 输出1 YES 5 7 6 8 11 10 8 输入2 7 8 10 11 8 6 7 5 输出2 YES 11 8 10 7 5 6 8 输入3 7 8 6 8 5 10 9 11 ...

2021-04-29

0 473

AVL--平衡二叉树的一些操作，杂记

AVL–平衡二叉树的一些操作，杂记 //AVL--平衡二叉树的一些操作，杂记 //平衡二叉树的定义 //首先，AVL树仍然是一颗二叉查找树 //AVL树的数据结构 struct node{ int v,height; //v为结点权值，height为当前子树...

2021-04-29

0 455

堆

堆 //堆的定义及基本操作 /* //堆是一颗完全二叉树 //堆一般用优先队列实现，优先队列默认实现大顶堆 //对于完全二叉树，比较简洁的实现方法是 //使用数组来是实现存储完全二叉树。 //这样结点就会按层序存储于数组中， //其中第一个结点将存储于数组中的1号位 //数组i号位表示的结点的左...

2021-04-29

0 326

图的遍历程序模板--DFS

图的遍历程序模板–DFS //图的遍历：DFS 和 BFS //DFS 伪代码模板 //访问顶点u DFS(u) { vis[u]=true; //设置u已被访问 //访问从u出发可以到达的所有顶点v for(从u出发能到达的所有顶点v) ...

2021-04-29

0 387

图的遍历程序模板–BFS

图的遍历程序模板–BFS //图的遍历：DFS 和 BFS //BFS 伪代码模板 //遍历u所在的连通块 BFS(u) { //定义队列q queue q; 将u入队; //设置u已被加入过队列 inq[u] = true; ...

2021-04-29

0 414

单源最短路径问题--Dijkstra

单源最短路径问题–Dijkstra 首先，Dijkstra算法解决的是单源最短路问题，即给定图G(V,E)和起点s（起点又称为源点），求起点s到达其他顶点的最短距离。注意 Dijkstra算法只能应对所有边权都是非负数的情况，如果边权出现负数，那么迪杰斯特拉算法很可能会出错，这时最好使用S...

2021-04-29

1 678

Dijkstra算法应用小例子

Dijkstra算法应用小例子输入 6 8 0 0 1 1 0 3 4 0 4 4 1 3 2 2 5 1 3 2 2 3 4 3 4 5 3 输出 0 1 5 3 4 6 编程 //Dijkstra算法应用小例子 //算法笔记 P368 亚历山大 #include <cs...

2021-04-29

0 598

Dijkstra算法求最短路径

Dijkstra算法求最短路径 //Dijkstra算法用来求最短距离已经实现了 //那么最短路径如何求解并打印出来呢? //此处的方法是记录路径中结点的前驱 if(v未被访问 && 以u为中介点可以使起点s到顶点v的最短距离d[v]更优 ) { 优化d[v];...

2021-04-29

0 505

Dijkstra算法--变型题的求解

Dijkstra算法–变型题的求解 //Dijkstra算法用来求最短距离已经实现了 //做题题型有变化，需要处理升级版 /* //碰到有两条及以上可以达到最短距离的路径，题目就会给出第二标尺 //第一标尺是距离，要求在所有最短路径中选择第二标尺最优的一条路径。 // // 第二标尺常见的有...

2021-04-29

0 355

最短路径变型题解法举例

最短路径变型题解法举例 PAT A 1003 输入 5 6 0 2 1 2 1 5 3 0 1 1 0 2 2 0 3 1 1 2 1 2 4 1 3 4 1 输出 2 4 //最短路径变型题解法举例 //PAT A 1003 #include <cstdio>...

2021-04-29

0 393