摘要：http://developer.51cto.com/art/201403/430986.htm http://www.ruanyifeng.com/blog/2011/04/quicksort_in_javascript.html 快速排序的步骤： （1）在数据集之中，选择一个元素作为"基准"（p 阅读全文

摘要：递归输出整数位： 逆序输出： 反转： DecToBit算法：对2取余，得到二进制末尾的1或0 调整语句可以逆序输出二进制：（对比10进制的位数输出），递归终止条件是n为1或0，然后上一层再输出 阅读全文

摘要：d是n的约数，则n/d也是n的约数，min(d,n/d)<=√n(n开方），所以只需要检查2~√n 约数枚举： 整数分解：规定2为最小的质因子，1不是，因为1可以重复相乘，这样整数分解形式不唯一；先找出第一个质因子，再寻找n/i的质因子，此时仍然从i找起，所以需要--i,循环执行了++i,下一次寻找 阅读全文

摘要：Ps:最小公倍数=a*b/gcd(a,b) a除以b的商为p,余数为q,a=b*p+q,gcd(b,q)可以整除a和b,因此gcd(b,q)也能整除gcd(a,b)；反过来，gcd(a,b)也能整除gcd(b,q),即gcd(a,b)=gcd(b,a%b)。这样不断下去，得到gcd(c,0),c和0 阅读全文