- 博客(2)
- 收藏
- 关注
RSS订阅原创 初等数论-扩展欧几里德算法
初等数论-扩展欧几里德对于不完全为 0 的非负整数 a，b，gcd（a，b）表示 a，b 的最大公约数，必然存在整数对 x，y ，使得 gcd(a,b)=a*x+b*y; 根据欧几里德原理（辗转相除法）gcd(a,b)=gcd(b,a mod b) 同理gcd(b,a mod b)=b*x1+(a-a/
2015-10-18 16:20:42
552
原创 SPFA的两种实现形式（二维数组与数组模拟邻接表）
SPFA的二维数组和数组模拟邻接表实现形式，二维数组的表现形式易于理解但存储空间的实用性较差，而数组模拟邻接表的形式则解决了这个问题。
2015-07-21 16:56:09
537
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人