动态规划和贪心算法的区别
动态规划和贪心算法都是一种递推算法
均有局部最优解来推导全局最优解
不同点:
贪心算法:
1.贪心算法中,作出的每步贪心决策都无法改变,因为贪心策略是由上一步的最优解推导下一步的最优解,而上一部之前的最优解则不作保留。
2.由(1)中的介绍,可以知道贪心法正确的条件是:每一步的最优解一定包含上一步的最优解。
动态规划算法:
1.全局最...
分类:
其他好文 时间:
2014-05-08 00:23:10
阅读次数:
307
|=-----------------------------------------------------------------------=|
|=------------------------=[ 深入理解FastCGI ]=--------------------------=|
|=--------------------------------------------------...
分类:
Web程序 时间:
2014-05-08 00:22:09
阅读次数:
418
1、协同程序,一个具有多个协同程序的程序在任意时刻,只能运行一个协同程序,
只有正在运行的协同程序被挂起时,它的执行才会暂停。
创建
co = coroutine.create(匿名函数); -- 匿名函数就是线程要执行的东东
状态
coroutine.status(co);
唤醒
coroutine.resume(co);
挂起
coroutine.yie...
分类:
其他好文 时间:
2014-05-08 00:21:05
阅读次数:
367
之前都是用扩展方法来copy属性值,不过兼容性不是很好。(关于这个扩展方法可以参照这个博客),不过我们可以通过下方的代码来实现,由于是微软提供的功能,所以不需要考虑兼容性问题:public partial class WebForm2 : System.Web.UI.Page
{
protected void Page_Load(object sender, EventAr...
分类:
其他好文 时间:
2014-05-08 00:19:02
阅读次数:
326
Nginx的高性能的是用很多细节来保证,epoll下的多路io异步通知,阶段细分化的异步事件驱动,那么在内存管理这一块也是用了很大心血,上一篇我们讲到了slab分配器,我们可以可以看到那是对共享内存的管理的优化。Nginx在进程内也实现了自己的内存池,目的在于减少内存碎片,减少向操作系统的申请次数,减低模块开发难度。Nginx实现的内存池实际上非常简单。...
分类:
其他好文 时间:
2014-05-08 00:37:29
阅读次数:
403
今日做项目,涉及到native和H5页面的交互
1.document.readyState
document.readyState:判断文档是否加载完成。firefox不支持。
这个属性是只读的,传回值有以下的可能:
0-UNINITIALIZED:XML 对象被产生,但没有任何文件被加载。
1-LOADING:加载程序进行中,但文件尚未开始解析。
2-LOADED:部分的文件已经加载...
分类:
Web程序 时间:
2014-05-08 00:36:34
阅读次数:
460
今天在研究UIActionSheet 直接把代码放到viewDidLoad中来执行,费了半天的劲总是出现问题,也怀疑过是不是xcode的问题,后来发现平时用都是放到一个button的方法里来操作,于是有个观点产生UIActionSheet必须配合动作时才有效果。于是去查看开发文档,上面有句话也验证了观点:Action sheets display a set of buttons
repre...
分类:
移动开发 时间:
2014-05-08 00:18:00
阅读次数:
357
在java字符串方法中有一个非常好用的方法split(),该方法可以把字符串直接分割为数组此方法有两个重载。
一是:split(regex),参数为要分隔的字符串或者正则表达式。
二是:ss.split(regex, limit)。此方法可以的第二个参数一般不太常用,
这两个方法api给的解释是:limit 参数控制模式应用的次数,因此影响所得数组的长度。如果该限制 n 大于
0,则模式...
分类:
编程语言 时间:
2014-05-08 00:11:49
阅读次数:
417
登录界面:
import java.awt.BorderLayout;
import java.awt.Container;
import java.awt.event.ActionEvent;
import java.awt.event.ActionListener;
import java.sql.Connection;
import java.sql.PreparedStatement;
...
分类:
其他好文 时间:
2014-05-08 00:10:47
阅读次数:
617
请不要随便指点别人该怎么做、每个人的人生都应该自己掌握、你给不了别人一切、你也不懂别人的忧伤、
微笑不代表快乐、哭泣不一定悲伤
不努力怎么让关心你的人幸福、不努力怎么让看不起你的...
分类:
其他好文 时间:
2014-05-08 00:09:46
阅读次数:
611
最近这四个月都在做业余的app,上线差不多一个月,收入还不错。
这是有米收入
admob的收入大概$130,还有力美平台的一点。
天天回家都做app,没有补充知识,感觉自己的知识落后很多了,但是app却很多bug,要修个不停,有种压迫感,肿么办?...
分类:
其他好文 时间:
2014-05-08 00:32:25
阅读次数:
248
在qt5中,中文乱码的解决是一个比较蛋疼的问题,因为qt5中取消了qt4中的一些设置编码的成员函数,我个人是没弄明白为什么会这样。而且更蛋疼的是,中文乱码并不是任何时候都会出现。有时候部分中文能正常显示,例如“用户名”,用户两个字可以正确显示,但是名字却是乱码。。。
今天在编写程序的时候,发现在设置QPushButton的文本时用中文可以正确显示,但是在设置QLabel的文本时就会...
分类:
其他好文 时间:
2014-05-08 00:07:44
阅读次数:
401
如何学习计算机网络?通过介绍一些常用的计算机网络攻防场景来加深学习者印象和增加学习兴趣。...
分类:
其他好文 时间:
2014-05-08 00:31:24
阅读次数:
440
LF指的是Executable and Linkable Format。最初是由UNIX系统实验室作为应用程序二进制接口开发和发行的,后来逐渐发展成为了可执行文件的格式标准,在很多操作系统和非操作系统环境中都有非常广泛的应用。完整的ELF格式标准涉及了三个方面的内容。在这里我们只需要关心一个方面,那就是一个ELF格式可执行程序的组成结构。
一个ELF可执行文件格式如图8-1所示。
像图8-1那...
分类:
其他好文 时间:
2014-05-08 00:16:58
阅读次数:
367
全球移动互联网大会感受分享
5月6号在国家会议中心参加了这次大会,除了门口的特斯拉、加长悍马和羊驼,听了几个感兴趣的讲座包括以下几个方面
主题演讲:智能机器人改变你的生活
演讲人:VSido公司CEO
展示了一个高度智能化的模型机器人,这个机器人的特定具有较强的自适应特点,能够与人互动,知道用户在干什么,需要什么,并且产生对应的反应,这次展会有几位来自日本的教授和公司CEO,认为未来能够...
分类:
移动开发 时间:
2014-05-08 00:15:56
阅读次数:
408