![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
读编程之美有感
闪电侠的博客
追求优雅,简洁的代码
展开
-
[编程之美]不要被阶乘吓倒
#include using namespace std;int getZeroNum(int n) { int count = 0; for (int i = 1; i <= n; i++) { int j = i; while (j%5 == 0) { ++count; j /= 5; } } return count;原创 2012-12-24 21:55:25 · 944 阅读 · 0 评论 -
[编程之美]回溯法求解数组分割问题
编程之美p202回溯法求解是将问题的解描述成一棵二叉树,向左延伸说明选择该结点,向右延伸说明不选择该结点,通过某一个扩展结点的时候,可以通过约束条件剪枝,从而达到降低算法时间复杂度的目的#include #include #define N 5using namespace std;int bs = 0; //表示搜索到的最好的子数组的和int cs = 0; //表示当原创 2012-12-27 22:53:56 · 1096 阅读 · 0 评论 -
[编程之美]求二进制中1的个数
#include using namespace std;//方法1,不断地除, 复杂度lgV,并且除法并不是很高效int getCount1(int v) { int sum = 0; while (v) { sum += v%2; v /= 2; } return sum;}//方法2,移位,复杂度:lgVint getCount2(int v原创 2012-12-24 21:00:50 · 705 阅读 · 0 评论