快速幂，可以优化指数计算，将朴素的 $O(n)$ 的时间复杂度优化到 $O(log n)$ 原理是…
2024-12-20
基本算法
暂无评论
欧几里得算法（辗转相除法）求最大公约数GCD有两个整数 $a,b(a>b)$ ，记…
2024-12-19
基础数论
暂无评论
Dijkstra单源最短路朴素算法基于无优化的朴素算法，这里使用邻接矩阵的方法存储路径（空间复杂度高…
2024-12-17
图论
暂无评论
使用Floyd（弗洛伊德）算法，可以以 $O(n^3)$ 的时间复杂度求出一张多源图的任意两点间的…
2024-12-16
图论
暂无评论
二分在实际使用中常常会出现死循环的问题这是因为我们对二分临界状态的…
2024-12-15
基本算法
暂无评论
树是一种特殊的图，树没有环且相互连通图分为有向图和无向图，无向图可…
2024-12-13
数据结构图论
暂无评论
BFS广度优先搜索，在处理问题时，优先考虑更多的机会，而不是像DFS那样优先走一…
2024-12-08
基本算法图论
暂无评论
并查集，一种可以高效处理连通区块问题的数据结构，可以优化集合合并操作，判断集合是否连通它的原理可以简…
2024-12-06
基本算法
暂无评论
Trie树是一种高效的存储字符串的数据结构，它将多个字符串的前缀合并在一条边上，每次插入时，都判断当前的树上有无能…
2024-12-01
数据结构
暂无评论
DFS 依靠递归的思想，总是往更远的方向行进，直到达到边界，再返回到上一步考虑另外的方向…
2024-11-23
基本算法图论
暂无评论