题目：
请实现一个函数，输入一个整数，输出改数二进制表示中1的个数。例如把9表示成二进制是1001，有2位是1。因此如果输入9，改函数输出2。
常规解法：
int CountbitOne(int n)
{
int count=0;
while(n)
{
if (n&1)
{
count++;
}
n=n>>1;
}
return count;
}
最优解法思...
分类：
其他好文 时间：
2015-05-10 12:59:38
阅读次数：
141
动态规划的基本思想：将一个问题分解为子问题递归求解，且将中间结果保存以避免反复计算。通经常使用来求最优解，且最优解的局部也是最优的。求解过程产生多个决策序列，下一步总是依赖上一步的结果，自底向上的求解。动态规划算法可分解成从先到后的4个步骤：1. 描写叙述一个最优解的结构，寻找子问题，对问题进行划分...
分类：
其他好文 时间：
2015-05-10 09:42:31
阅读次数：
80
动态规划的基本思想：将一个问题分解为子问题递归求解，且将中间结果保存以避免反复计算。通经常使用来求最优解，且最优解的局部也是最优的。求解过程产生多个决策序列，下一步总是依赖上一步的结果，自底向上的求解。动态规划算法可分解成从先到后的4个步骤：1. 描写叙述一个最优解的结构，寻找子问题，对问题进行划分...
分类：
其他好文 时间：
2015-05-05 19:14:44
阅读次数：
83
一、贪心算法的特点顾名思义，贪心算法总是做出在当前看来是最好的选择。虽然贪心算法并不从整体最优上加以考虑，它所做出的选择只是在某种意义上的局部最优选择。贪心算法的优点是更简单，更直接且解题效率更高，即使贪心算法不能得到整体最优解，但其最终结果却是最优解的很好的近似解。二、贪心算法的理解由于涉及到在做...
分类：
编程语言 时间：
2015-05-04 23:38:15
阅读次数：
305
写完之后的第一感觉就是我又写麻烦了。。。写了两棵线段树维护信息。。。
dp[i] 表示[1,i]这段前缀的最优解，若dp[i] = INF,表示无解。
特殊的，dp[0] = 0。
那么，有一个思路就是我们有一些长度为设dp[i]已知且dp[i] != INF，那么设我们知道一个位置R，满足[i+1,R]这一段区间可以划分到一段，i+1 = l。
那么我们将dp[i+1],dp[i+2]....
分类：
其他好文 时间：
2015-05-04 18:01:17
阅读次数：
140
抢劫一排沿街的房子，每一家有不同的财富值，一夜之内抢了连续两家就会拉响报警。给出每家的财富值，求最多能抢到多少？【思路】动态规划求最优解。解题关键：递推式——maxV[i]=max{maxV[i-2]+nums[i], maxV[i-1]};【other code】int rob(vector& n...
分类：
其他好文 时间：
2015-05-04 10:00:19
阅读次数：
98
引言这一小节介绍一下支持向量回归，我们在之前介绍的核逻辑回归使用表示定理(Representer Theorem)，将逻辑回归编程Kernel的形式，这一节我们沿着这个思路出发，看看如何将回归问题和Kernel的形式结合起来。Kernel Ridge Regression上次介绍的表示定理告诉我们，如果我们要处理的是有L2的正则项的线性模型，其最优解是数据zn的线性组合。我们可以将这样的线性模型变成...
分类：
其他好文 时间：
2015-05-03 23:41:49
阅读次数：
415
看了刘汝佳大牛的黑书果然很有体会，虽然很难，但是真的题题经典，一定要坚持坐下去，下面我们来说说贪心法贪心算法即是每次选择局部最优策略进行实施，而不去考虑对今后的影响。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态...
分类：
编程语言 时间：
2015-05-03 15:49:55
阅读次数：
236
http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1231直接递推。在保存最大值的时候同时保存有多少条到达最大值的路径，注意第一行第一列的情况即可。别忘了 取模。 1 #include 2 #include 3 #inclu.....
分类：
其他好文 时间：
2015-05-02 15:00:11
阅读次数：
136
贪心 如果不考虑字典序的话，直接按右端点排序，能选就选，就可以算出ans…… 但是要算一个字典序最小的解就比较蛋疼了= = Orz了zyf的题解 就是按字典序从小到大依次枚举，在不改变答案的情况下，能加进来就加。 但我想错的地方是：如果第 i 个可以在某个最优解的情况下就加入它（即判断[1...
