动态规划和贪心算法的区别
动态规划和贪心算法都是一种递推算法
均有局部最优解来推导全局最优解
不同点：
贪心算法：
1.贪心算法中，作出的每步贪心决策都无法改变，因为贪心策略是由上一步的最优解推导下一步的最优解，而上一部之前的最优解则不作保留。
2.由（1）中的介绍，可以知道贪心法正确的条件是：每一步的最优解一定包含上一步的最优解。
动态规划算法：
1.全局最...
分类：
其他好文 时间：
2014-05-08 00:23:10
阅读次数：
307
1.Apriori算法
如果一个事务中有X，则该事务中则很有可能有Y，写成关联规则
{X}→{Y}
将这种找出项目之间联系的方法叫做关联分析。关联分析中最有名的问题是购物蓝问题，在超市购物时，有一个奇特的现象——顾客在买完尿布之后通常会买啤酒，即{尿布}→{啤酒}。原来，妻子嘱咐丈夫回家的时候记得给孩子买尿布，丈夫买完尿布后通常会买自己喜欢的啤酒。
考虑到规则的合理性，...
分类：
其他好文 时间：
2014-05-07 23:58:32
阅读次数：
529
RSA与AES加密算法所产生的密钥数不一样，它们是如何进行加密的呢？
接收方生成RSA密钥对，将其中的RSA公钥传递给发送方(接收方与发送方建立连接是需要认证的，SSL/TLS协议可以确保RSA公钥的安全完整)，然后用RSA公钥对AES密钥进行加密，加密后的结果传递给接收方，接收方用RSA私钥解密后，得到AES密钥，最后使用AES密钥解密，从而达到安全互通数据的目的。(如下图所示)
工...
分类：
其他好文 时间：
2014-05-07 23:38:55
阅读次数：
732
问题：如何将一个数组循环左移或者右移k位？
在下面的解决方案中，我们以循环左移为例。 我们最容易想到的是，将前k个元素复制到一个临时的数组中，然后将剩下的n-k个元素向左移动k个位置，然后将之前的k个元素复制到剩下的位置。这种方法使用了k个额外的存储空间。我们想到到另一种方法是，只借助一个临时空间，每次只向左移动1位，循环k次。这种方法产生了多于的运行时间。前面一篇文章中用程序...
分类：
移动开发 时间：
2014-05-07 23:22:35
阅读次数：
410
关于RSA算法，前面有介绍，点击打开链接。
这里直接有实现。
代码太多就不直接贴了，免积分下载。
下载地址...
分类：
其他好文 时间：
2014-05-07 23:03:08
阅读次数：
337
凸包：把给定点包围在内部的、面积最小的凸多边形。
本文介绍求解二维凸包的O(nlogn)的Andrew算法和少量例题，以及代码模板。...
分类：
其他好文 时间：
2014-05-07 22:55:55
阅读次数：
600
check a int number is power of 2?
个人信息：就读于燕大本科软件工程专业 目前大三;
本人博客：google搜索“cqs_2012”即可;
个人爱好：酷爱数据结构和算法，希望将来从事算法工作为人民作出自己的贡献;
博客内容：how many does the factorial of n have zero?
博客时间：2014-5...
分类：
其他好文 时间：
2014-05-07 21:38:00
阅读次数：
411
The Number of set
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1056 Accepted Submission(s): 655
Problem Description
Given you n s...
分类：
其他好文 时间：
2014-05-07 21:35:32
阅读次数：
381
