摘要: 10. mkdir在当前目录下创建新目录 阅读全文
posted @ 2017-05-13 16:19 hchacha 阅读(453) 评论(0) 推荐(0)
摘要: http://developer.51cto.com/art/201403/430986.htm http://www.ruanyifeng.com/blog/2011/04/quicksort_in_javascript.html 快速排序的步骤: (1)在数据集之中,选择一个元素作为"基准"(p 阅读全文
posted @ 2017-04-24 18:43 hchacha 阅读(148) 评论(0) 推荐(0)
摘要: 递归输出整数位: 逆序输出: 反转: DecToBit算法:对2取余,得到二进制末尾的1或0 调整语句可以逆序输出二进制:(对比10进制的位数输出),递归终止条件是n为1或0,然后上一层再输出 阅读全文
posted @ 2017-04-07 17:18 hchacha 阅读(443) 评论(0) 推荐(0)
摘要: d是n的约数,则n/d也是n的约数,min(d,n/d)<=√n(n开方),所以只需要检查2~√n 约数枚举: 整数分解:规定2为最小的质因子,1不是,因为1可以重复相乘,这样整数分解形式不唯一;先找出第一个质因子,再寻找n/i的质因子,此时仍然从i找起,所以需要--i,循环执行了++i,下一次寻找 阅读全文
posted @ 2017-04-07 16:05 hchacha 阅读(175) 评论(0) 推荐(0)
摘要: 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 阅读全文
posted @ 2017-04-07 11:12 hchacha 阅读(642) 评论(0) 推荐(0)
摘要: 一、string中的getline不是string的成员函数,属于全局函数,使用需要include<string>,有两个重载版本: 函数原型参见:http://www.cplusplus.com/reference/istream/istream/getline/ 标准信息来自《c++primer 阅读全文
posted @ 2017-03-08 00:26 hchacha 阅读(19776) 评论(0) 推荐(2)