算法
关注
分享
扫一扫
盛典鲸鱼7
这个作者很懒，什么都没留下…
展开
-
迪杰斯特拉和prim区别
prim在把s结点并入集合时，不需要修改s结点的value，然后把于s结点直接相连的其它结点的value更新（如果有必要）迪杰斯特拉在把s结点并入集合时，需要修改s结点的value，然后把于s结点直接相连的其它结点的value更新（如果有必要）prim中的集合是指该点已经确定是最短生成树的部分。迪杰斯特拉中的集合是指该点已经确定离源点的最近距离。原创 2023-12-06 19:02:29 · 431 阅读 · 0 评论 -
递归，三种递归方式
递归实现指数型枚举（从n个数挑任意多个数进行排列）递归实现组合型枚举（从n个数挑m个数进行排列）递归实现排列行枚举（n个数进行全排列）原创 2023-03-06 22:53:54 · 313 阅读 · 0 评论 -
＜最小生成树＞prim，kruskal
prim，kruskal原创 2023-02-19 22:14:57 · 168 阅读 · 0 评论 -
＜最短路径＞Dj,BF,Floyd
Dj,BF,Floyd原创 2023-02-18 23:28:10 · 291 阅读 · 0 评论 -
拓扑排序.
拓扑排序原创 2023-02-12 17:27:04 · 80 阅读 · 0 评论 -
树和图的DFS和BFS
树和图的DFS和BFS原创 2023-02-12 17:21:04 · 92 阅读 · 0 评论 -
图的连通块数划分
图的连通块数划分原创 2023-02-12 17:17:25 · 139 阅读 · 0 评论 -
树的重心（DFS）
树的重心原创 2023-02-12 17:12:36 · 112 阅读 · 0 评论 -
快速排序（）
快排原创 2023-01-04 22:33:43 · 72 阅读 · 0 评论 -
归并排序（）
归并排序（）原创 2023-01-04 21:56:34 · 77 阅读 · 0 评论 -
最大公约数和最小公倍数
d = gcd(a,b);lcm(a,b) = a/d*b;原创 2023-01-04 21:29:04 · 82 阅读 · 0 评论 -
高精度算法
高精度原创 2023-01-04 17:15:00 · 142 阅读 · 0 评论 -
sort()函数的cmp()中a＞b(int)和a+b＞b+a(string)
如果使用的是字符串类型记录数据，但是用第一个cmp()函数会WA，用第二个cmp()函数就完美AC。在使用sort()对int类型和string类型排序时，所使用的cmp()函数不同。string类型/数字字符串。原创 2022-12-10 21:59:58 · 264 阅读 · 1 评论 -
【常用算法】散列(hash)
将元素通过一个函数（H（key））转换为整数，使得该整数可以尽量唯一的代表这个元素散列最基本的对应关系就是对应其本身H（key）=key（很常用）原创 2022-09-25 12:36:13 · 957 阅读 · 0 评论 -
C++中 reverse()函数用法
C++中 reverse()函数用法。原创 2022-08-15 20:41:04 · 283 阅读 · 0 评论 -
C++中 qsort()函数用法
C++中 qsort()函数用法原创 2022-08-15 20:34:01 · 317 阅读 · 0 评论 -
C++中 高精度
代码】C++中 高精度。原创 2022-08-15 20:28:44 · 98 阅读 · 0 评论 -
C++中的auto遍历
在c++中可以使用auto来遍历数组或者字符串。原创 2022-08-15 20:26:36 · 2186 阅读 · 0 评论 -
C++中 sort()函数用法
sort()函数是类似于快速排序的方法，时间复杂度为n*log2(n)，执行效率较高。原创 2022-08-15 20:09:52 · 441 阅读 · 0 评论 -
C++ memset()函数用法
c++中的memset()函数是初始化函数，作用是将某一块内存中的全部内容设置为指定的值，通常用来给新申请的内存做初始化工作。原创 2022-08-15 19:47:03 · 4848 阅读 · 0 评论 -
C++中cin输入指定进制数，cin＞＞hex＞＞a
想要输入指定进制数，只需要在cin后面加上指定进制即可，在算法题中有时候很有用。oct ： 八进制dec：十进制hex ：十六进制。原创 2022-08-14 16:30:05 · 2854 阅读 · 2 评论 -
PAT乙级1019数字黑洞测试点2＋测试点2的测试数据
PAT乙级1019数字黑洞测试点2＋测试点2的测试数据原创 2022-07-23 23:41:23 · 569 阅读 · 3 评论