算法
关注
分享
扫一扫
isuperSun
这个作者很懒，什么都没留下…
展开
-
欧几里得算法
定理：两个整数的最大公约数等于其中较小的那个数和两数相除余数的最大公约数。最大公约数（Greatest Common Divisor）缩写为GCD。gcd(a,b) = gcd(b,a mod b) (不妨设a>b 且r=a mod b ,r不为0)该算法运用了递归，不断调用自身求解最大公约数，直至符合基线条件（base case）即两数整除。...原创 2018-03-26 13:13:10 · 233 阅读 · 0 评论 -
哈希表hash table
避免冲突的两大因素：较低的填装因子和良好的散列函数原创 2018-03-26 17:16:58 · 171 阅读 · 0 评论