- 博客(29)
- 收藏
- 关注
RSS订阅原创 二分图匹配算法和匈牙利算法理解和例题分析
二分图匹配就是两个集合内没有边的集合，进行点与点的配对，最大二分图匹配就表示没有增广路径，增广路径是从一个集合的非匹配点出发，通过在非匹配边，匹配边上来回走最后走到另一个集合的非匹配点。匈牙利算法就是如果能匹配到一个点，就匹配，如果那个点已经被匹配，就看那个点匹配的点能不能匹配到另外的点，这样就能找到最大匹配。
2023-02-26 15:24:25
226
原创 无向图的双连通分量
就是通过tarjan算法，将走过的边都变成有向边，不准往回走，看能不能构成强连通分量，如果可以的话，就满足是双连通分量，通过遍历完之后low[k]是否大于dfn[u]来确定.
2023-02-25 10:47:54
119
原创 A*算法个人理解及例题分析
好久没有学习新算法了，遇到这个A*确实有点懵。个人理解了一下，就是通过一个可以保证正确性的启发函数，和距离起点的真实值相加，得到一个排序值，这个排序值在保证取出值的正确性的情况下， 优化搜索顺序，来达到优化复杂度的目的。
2023-01-02 12:30:33
321
原创 LCA学习笔记
LCA一共学习了三种方法，分别是1.倍增2.RMQ3.树链剖分首先是倍增，先是预处理，倍增需要处理出f[i][x] 表示x点向上走2的i次方所到的点，先处理所有f[0][x]，f[0][x] = father[x]，因为x点向上走2的0次方(也就是1)就是它的父亲，然后再推到f[i][x] = (f[i - 1][f[i - 1][x]])表示先从x点向上走2的i - 1次方，然后再向上走...
2019-08-05 11:08:09
306
原创 树状数组笔记 + 矩阵快速幂笔记
树状数组先认识一个很有意思的操作，x & (- x)其实是，x & (~x | 1)如果x为偶数，就取最后的零的个数的2次幂，如果x为奇数，取1先画个图此图从https://blog.youkuaiyun.com/Small_Orange_glory/article/details/81290634转由此可见，我们用树状数组可以表示任何一个区间的和我们在这边主讲用树状数组求逆序对，首...
2019-07-23 15:23:31
975
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人