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篇）

Dijkstra算法第二套模板程序

Dijkstra算法第二套模板程序 //Dijkstra算法第二套模板程序 //分两大步骤 //1.使用Dijkstra算法记录所有最短路径 //通俗的说，就是第一步只筛选第一标尺满足条件的情况，也就是最短路径。 //程序具体实现，固定化，不需要修改 vector<int&g...

2021-04-29

0 464

PAT1030

输入 4 5 0 3 0 1 1 20 1 3 2 30 0 3 4 10 0 2 2 20 2 3 1 20 输出 0 2 3 3 40 程序 #include <cstdio> #include <cstring> #include <algorith...

2021-04-29

0 365

全源最短路问题--Floyd算法

全源最短路问题–Floyd算法 Floyd算法，也就是弗洛伊德算法，用来解决全源最短路问题。就是对给定的图G，求任意两点u，v之间的最短路径长度，时间复杂度为O(n^3)。由于n^3的复杂度决定了顶点数n的限制约在200以内，因此使用邻接矩阵来实现Floyd算法是非常合适且方便的。 Floy...

2021-04-29

0 1003

最小生成树的胡思乱想--做减法

最小生成树的胡思乱想–做减法今天看到最小生成树的算法忽然想到为什么现在的做法都是在做加法呢？为什么不尝试一下减法呢？比如说我们的顶点数n，边数m n和m相差不多。如果我们做加法的话要做 n-1条，假如说n比较大但是我们如果**做减法，应该只需要（ m-（n-1））...

2021-04-29

0 522

最小生成树--prim算法

最小生成树–prim算法首先说明，Dijkstra算法和prim算法实际上是相同的思路，只不过是数组d[]的含义不同。详见算法笔记 P404 prim算法的基本思想是对图G设置集合S（就是个巨型防护罩），用来存放已经被访问的顶点（就是被攻占的城市），然后执行n次下面的两个步骤： 1.每...

2021-04-29

0 477

最小生成树--kruskal

最小生成树–kruskal 也加克鲁斯卡尔算法。 kruskal算法的思想简单说来就是：每次选择图中最小边权的边，如果边两端的顶点在不同的连通块中，就把这条边加入最小生成树中。如果是稠密图（边多），用prim算法；如果是稀疏图（边少），用kruskal算法，或者用我自己想的“做减法”。 ...

2021-04-29

0 608

带记忆化搜索的斐波那契数列

带记忆化搜索的斐波那契数列 //通过dp数组保留部分结果，动态规划避免大量重复性操作 #include <cstdio> #include <iostream> #include <algorithm> using namespace std; con...

2021-04-29

0 656

数塔问题

数塔问题输入 5 5 8 3 12 7 16 4 10 11 6 9 5 3 9 4 输出 44 //数塔问题，dp的递推形式 //状态和状态转移方程， //分为边界，开始的地方就是边界 #include <cstdio> #include <iostre...

2021-04-29

0 544

LIS--最长不下降子序列

LIS–最长不下降子序列输入 8 1 2 3 -9 3 9 0 11 输出 6 #include <cstdio> #include <algorithm> using namespace std; const int N=100; int A[N],...

2021-04-29

0 472

PAT 1069

PAT 1069 技巧题 #include <cstdio> #include <iostream> #include <cmath> #include <algorithm> #include <string> using na...

2021-04-29

0 394