摘要:
二分查找的代码. int bfind(int* a,int len,int val) { int m = len/2; int l = 0; int r = len; while(l!=m && r!= m) { if(a[m] > val) { r = m; m = (m+l)... 阅读全文
摘要:
n! 末尾有多少个 0 取决于从 1 到 n 的各个数的因子中 2 和 5 的个数。又因为 2 的个数远远多于 5 的个数,所以只要求出这当中 5 的个数即可。不断地用 n 除以 5,直到结果为 0,将中间的结果都加起来,即可得到因子 5 的个数。例如,100/5 = 20,20/5 = 4,4/5 = 0。因此,1 到 100 中因子 5 的个数为 (20 + 4) = 24 个,亦即 100! 末尾有 24 个 0。 阅读全文
摘要:
各种排序算法 阅读全文
摘要:
其实说是c++解法,其实只是用了iostream库而已,方便打印。。。。
发现自己其实很笨很笨,,,这么简单的问题也用了那么久,哎! 阅读全文
摘要:
最近弄弄一些经典的算法,八皇后是其一。
在8*8的棋盘上摆8个皇后,使任2皇后不在同一行、列、对角线上,有几种摆法?
可以扩展到N皇后。 阅读全文