算法类
文章平均质量分 77
bankeshu.csdn
这个作者很懒,什么都没留下…
展开
-
常用字符串hash算法
以前学习的hash时一带而过,真正实践的时候才感受到hash的魅力。HDOJ1800可作为练习转载 2015-03-15 20:42:38 · 825 阅读 · 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 · 1894 阅读 · 0 评论