- 博客(9)
- 收藏
- 关注
原创 拓扑排序算法
3.取桟或队列的节点x,删去x的路径(其实就是删掉x链接节点的入度),当入度减少时,循环节点,压入所有入度为0的点,在去重节点的同时计数;4.直到桟或队列的大小为0,若计数的大小等于节点数,则为无环,反之,有环;2.初始化桟或队列,循环节点压入所有入度为0的点;1.用桟或队列来储存入度为0的点;拓扑排序是用来判断图是否有环。
2024-08-09 17:26:36
188
原创 求逆元的方法
x,y的值为同余方程(ax+by=gcd(a,b)=1)的值 ,逆元的值为(x+mod)%mod;2.当模数p为质数时,a的(p-2)次方为a的逆元。
2024-08-08 21:07:16
37
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人