动态规划和贪心算法的区别
动态规划和贪心算法都是一种递推算法
均有局部最优解来推导全局最优解
不同点：
贪心算法：
1.贪心算法中，作出的每步贪心决策都无法改变，因为贪心策略是由上一步的最优解推导下一步的最优解，而上一部之前的最优解则不作保留。
2.由（1）中的介绍，可以知道贪心法正确的条件是：每一步的最优解一定包含上一步的最优解。
动态规划算法：
1.全局最...
分类：
其他好文 时间：
2014-05-08 00:23:10
阅读次数：
307
最近开工了机房收费系统重构版，确实是有点纠结。
因为这一次是完全应用面向对象的思想设计程序。虽然之前学习了很多次面向对象编程，但是到实际应用的时候，还是会感到无从下手。纠结也没用，因为生活还在继续。。
机房收费系统，先从UML建模开始说起，刚刚画完包图和用例图，现在在头疼类图，说到类图,那真是无所适从，怎么抽象出类?添加什么属性?应该有什么方法?
类直接又改怎么联系?等等肯定不能像第一次画图...
分类：
其他好文 时间：
2014-05-08 00:06:49
阅读次数：
369
人工客服新功能正式上线！粉丝行为分析、渠道二维码生成、二维码折扣，微菜 单，微统计，会员卡签到，微会员，刮刮卡，大转盘，优惠券，积分兑换，微官网，砸金蛋，微调研，微投票，微相册，微商城，微团购，微留言，微喜帖，商家入 驻，微门店，微餐饮，微酒店，微教育，微物业，微医疗，微信墙，微花店，微美容，微生活。 微信公共账号轻松接入，无限自定义图文回复。欢迎您的加入!...
分类：
微信 时间：
2014-05-07 23:59:36
阅读次数：
742
挺不错的一道题，首先可以知道若存在形如 k
所以对于这样的i，j我们连一条边，然后dfs染色，若染色中发现相邻点颜色相同，则无解，否则我们按照1,2,1,2的顺序染色。
确定了每一个数属于哪个栈后，用2个stack模拟一下就好了。
#include
#include
#include
#include
#include
using namespace std;
int n,to...
分类：
其他好文 时间：
2014-05-07 23:49:17
阅读次数：
441
问题描述
OTP的supervisor中为了防止淘气的Child从link的另一端断掉link，supervisor会在shutdown child之前unlink(Child)并切换为monitor状态，这样supervisor对Child的监控将无法被Chlid终止。这段代码是由monitor_child/1实现的，其具体实现代码如下：
872 %% Help function to...
分类：
其他好文 时间：
2014-05-07 23:14:21
阅读次数：
390
由于python具有无限精度的int类型，所以用python实现大整数乘法是没意义的，但是思想是一样的。利用的规律是：第一个数的第i位和第二个数大第j位相乘，一定累加到结果的第i+j位上，这里是从0位置开始算的。代码如下：
import sys
def list2str(li):
while li[0]==0:
del li[0]
res=''
for i in li:
res+...
分类：
编程语言 时间：
2014-05-07 23:13:21
阅读次数：
453
最近在学习Lua，用Notepad++ 作为编译器。
今早无意间按下 Ctrl+D ，结果就神奇般的复制并粘贴当行了，突然觉得Notepad++ 这东西很神奇。
网上查找了Notepad++的快捷键，尝试 Ctrl+Q 的时候，小有感慨，这丫太神奇了。
现将Notepad++快捷键做简单记录，备忘用。
Ctrl+D 复制并粘贴当行
Ctrl+L 删除当前行
Ctr...
分类：
其他好文 时间：
2014-05-07 22:54:54
阅读次数：
404
android开发，从2010年开始学习到现在的独立完成一个app，这漫长的四年，已经经历了很多次bug的折磨，无数次的加班训练。然而，自以为自己已经比较了解android了，却最近在一个项目上，因为oom而折腾了一个周，回到原地，认识了自己的不足，感觉自己是如此的菜鸟呀。
好了，不废话，大家在使用开发android的时候，很少会注意或者意识到释放内存的重要性，因为大家在使用过程中，涉及的图片资...
分类：
移动开发 时间：
2014-05-07 22:53:52
阅读次数：
606
设计模式就如同搭积木，这几种关系就如同积木，设计模式的作用无非就是为了将这几种关系组合，最大化降低程序耦合度，使代码结构达到最优，便于应对以后的需求变更。...
分类：
其他好文 时间：
2014-05-07 21:50:58
阅读次数：
576
转载请注明出处：http://blog.csdn.net/u012860063?viewmode=contents
误会的尘埃
似乎一开始就注定了结局。
插叙式的文字，平静而忧伤的感情大片大片的盛开在字里行间。
他们仅是两个尘埃星球，有过一段相遇，最终却要分离，相会无期。...
分类：
其他好文 时间：
2014-05-07 21:40:01
阅读次数：
317
