算法类
关注
分享
扫一扫
文章平均质量分 77
bankeshu.csdn
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
常用字符串hash算法
以前学习的hash时一带而过，真正实践的时候才感受到hash的魅力。HDOJ1800可作为练习转载 2015-03-15 20:42:38 · 879 阅读 · 0 评论 -
扩展欧几里得算法详解
对于不完全为 0的非负整数a，b，gcd(a,b)表示a，b的最大公约数，必然存在整数x和y，使得gcd(a,b)=ax+by。解析：设a、b不全为0，令a>b，当b=0时，gcd(a,b)=a,解的情况为x=1，y=0当ab！=0，令a*x1+b*y1 = gcd(a,b)，所以b*x2+(a%b)*y2 =gcd(b,a%b)原创 2015-05-05 22:10:06 · 2008 阅读 · 0 评论