2011年12月14日

【原文转载】Dynamic Programming

正文内容加载中...

posted @ 2011-12-14 19:27 leizisdu 阅读(91) 评论(0) 推荐(0) 编辑

2011年11月20日

【原文转载】VIM复制粘贴大全

摘要:原文如下:“原文地址:http://lsong17.spaces.live.com/blog/cns!556C21919D77FB59!603.entry内容:用vim这么久 了,始终也不知道怎么在vim中使用系统粘贴板,通常要在网上复制一段代码都是先gedit打开文件,中键粘贴后关闭,然后再用vim打开编辑,真的不 爽;上次论坛上有人问到了怎么在vim中使用系统粘贴板,印象里回复很多,有好几页的回复却没有解决问题,今天实在受不了了又在网上找办法,竟意外地找到 了,贴出来分享一下。如果只是想使用系统粘贴板的话直接在输入模式按Shift+Inset(粘贴)就可以了,下面讲一下vim的粘贴板的基础 阅读全文

posted @ 2011-11-20 22:32 leizisdu 阅读(148) 评论(0) 推荐(0) 编辑

2011年11月16日

【算法】用“0-1背包问题”的观点来解搜狐2012年的那道题

摘要:昨天终于实现了“0/1背包问题”的算法,并且将搜狐2012年的那道题当做“0/1”背包问题来解,也获得了成功。在这个过程中,我发现了个问题:原来“0/1背包问题”的算法也是通过试探和回溯来实现的(因为我的能力现在有限,不能将算法的整个过程看到底,所以还没能确定算法里是否有回溯,我偏向于有)。那本《数据结构》中提到:“回溯法也是设计递归过程的一种重要方法,它的求解过程实质上是一个先序遍历一棵‘状态树’的过程,只是这棵树不是遍历前预先建立的,而是隐含在遍历过程中,但如果认识到这点,很多问题的递归过程设计也就迎刃而解了”。 但是,“0/1背包问题”与“求含N个元素的集合的幂集”有个重大的不同:“.. 阅读全文

posted @ 2011-11-16 17:06 leizisdu 阅读(226) 评论(0) 推荐(0) 编辑

2011年11月14日

【算法】穷举法解搜狐2012年的一道笔试题

摘要:这道笔试题,我是从chinaunix论坛上看到的,原帖网址为:bbs.chinaunix.net/thread-3604016-1-1.html,是网友snowboy9859发的。原帖是:“有N个正实数(注意是实数,大小升序排列)x1,x2,……,xN,另有一个实数M。需要选出若干个x,使这几个x的和与M最接近。请描述实现算法,并指出算法复杂度。” 看到问题之后的刹那间,脑海里浮想联翩,混混沌沌,思路很不清晰。现在回想一下,当时自己脑子里是在设想符合题目要求的各种情况。也就是说,我的潜意识的第一反应是用穷举法解这道题,可是要考虑的情况似乎太多了,所以思路就乱了。 然后,我开始认真察... 阅读全文

posted @ 2011-11-14 20:46 leizisdu 阅读(476) 评论(1) 推荐(0) 编辑

2011年11月4日

【原文转载】Floyd's algorithm

摘要:一位外国朋友(telbij)对Floyd's algorithm的解释,原文如下:“A very straightforward algorithm used to solve theall pairs shortest pathproblem. In other words, this will give you the shortest path between every pair ofverticesin adirected graph, provided there are nonegative cycles.Robert Floydfirst published this 阅读全文

posted @ 2011-11-04 13:45 leizisdu 阅读(87) 评论(0) 推荐(0) 编辑

2011年10月21日

【转载】引用计数(More Effective c++ Item M29)

摘要:引用计数是这样一个技巧,它允许多个有相同值的对象共享这个值的实现。这个技巧有两个常用动机。第一个是简化跟踪堆中的对象的过程。一旦一个对象通过调用new被分配出来,最要紧的就是记录谁拥有这个对象,因为其所有者--并且只有其所有者--负责对这个对象调用delete。但是,所有权可以被从一个对象传递到另外一个对象(例如通过传递指针型参数),所以跟踪一个对象的所有权是很困难的。象auto_ptr(见Item M9)这样的类可以帮助我们,但经验显示大部分程序还不能正确地得到这样的类。引用计数可以免除跟踪对象所有权的担子,因为当使用引用计数后,对象自己拥有自己。当没人再使用它时,它自己自动销毁自己。因此, 阅读全文

posted @ 2011-10-21 19:45 leizisdu 阅读(371) 评论(0) 推荐(1) 编辑

2011年9月23日

【转载】堆和栈的区别 (转贴)

摘要:堆与栈的区别及各自的细节 阅读全文

posted @ 2011-09-23 15:42 leizisdu 阅读(57) 评论(0) 推荐(0) 编辑

导航

统计