既然将这道题分类到动态规划的题目里面,一开始便是用动态规划的思想去思考。一个上午毫无突破,看的人家的题解。定义四个伪指针存放下标,分别表示的意思是在已知的丑数中,能够与2,3,5,7相乘的最小的数的下标。上面这句话要好好体会。也就是说dp[p1] * 2 能够得到一个新的丑数,其他三个以此类推。但我...
分类:
其他好文 时间:
2014-07-06 20:41:32
阅读次数:
223
最近在学习李建忠老师一系列的关于面向对象设计模式的课程,就想着把总结下来,以便自己以后的学习,设计模式是一个比较空洞的话题,随着我们的编程经验的积累,我们能增加对它的理解,这是一个日积月累的过程,但是我们应该在平时的编程过程中学会思考和分析,想一想在某种特定的场景下使用什么样的设计模式,怎样才能做到...
分类:
其他好文 时间:
2014-07-06 20:08:59
阅读次数:
127
2014.07.04 18:32简介: 给定一个有向图,边的权值可能各不相同(不包含负权值)。给定一个起点s,找出起点到所有顶点的最短路径距离。描述: 这就是Dijkstra算法的用武之处了。 实际上,如果从无权值的情况出发,来思考带权最短路径问题的解法,那么应该只需要修改几行之前BFS的代码...
分类:
编程语言 时间:
2014-07-06 18:52:39
阅读次数:
255
《暗时间》这本书是刘未鹏写下的,刘未鹏先生也是计算机领域一位很厉害的人物,就职于微软亚洲研究院。这本书论实质,其实和前不久阅读的李笑来先生的《把时间当做朋友》很像,都是基于时间高效利用方面的思考。其实当你越往后面看的时候,相信很多人会没有兴趣的。我甚至都在怀疑:刘先生到底是计算机科学家?还是研究心理...
分类:
其他好文 时间:
2014-07-06 15:00:28
阅读次数:
283
前言:自我介绍信通小本,北京人,成绩中上,也拿过三年的奖学金,但编程能力不强,天赋有限,大二时便决定放弃技术类工作。常自省,多实践,自大一开始实习,前后有五次实习经历,其中,一次创新工场产品实习经历,和一次互联网创业经历。找工作前,算是一个入门级PM。第一部分:求职数字获得的offer:网易、腾讯、...
分类:
其他好文 时间:
2014-07-06 14:48:26
阅读次数:
204
判断一颗树是不是二分查找树,非常经典基础的一个算法。我很久之前第一次做的时候,是先求出来了树的前序遍历的结果,然后判断这个数组排序后是否和排序前相同,还要判断重复虾米的,很纠结的一种做法。后来思考了一下怎么用递归的思路做,觉得应该根据定义返回两个子树的最大值和最小值,写了一会代码,发现好麻烦,不太对...
分类:
其他好文 时间:
2014-07-06 13:14:30
阅读次数:
178
两个奇葩的C语言程序
#include
#include
void main(int i) {
printf("%d\n", i);
(&main + (&exit - &main)*(i/1000))(i+1);
}...
分类:
编程语言 时间:
2014-07-06 08:49:11
阅读次数:
359
按照静态非静态来划分网页分为两种:静态网页和非静态网页,究其优缺点而言,静态网页在用户访问的时候响应快,但是由于里面的数据是写死的,所以致命的缺陷就是数据不能动态显示;非静态页面(如jsp)数据可以动态显示,可以这样理解,这样的页面就是显示数据的一个模板,但是由于在用户请求得到响应以前,服务器端需要将其解析为浏览器可识别的html语言,这个解析过程需要耗费时间(尤其页面数据量大的时候,耗费的时间会更多),所以致命的缺陷就是请求发出后响应的过程较慢。那么有没有一种方法或工具自动生成静态网页呢?答案是肯定的,今...
分类:
其他好文 时间:
2014-07-05 23:29:32
阅读次数:
272
在对HTML5进行研究之后,有了一点想法,思考出游戏其实感觉就是四个步骤1.创建一个你需要的对象,赋予属性(一些影响方法的属性),方法(运动,叫....)2.实例化这个对象,让它成为一个或者多个个体3.画图方法,画出你所需要画出的对象的外形4.调用画图方法,将实例化后的对象传进去,一个对象实例化后的...
分类:
其他好文 时间:
2014-07-05 21:58:00
阅读次数:
300
动态路由选路协议属于一个网络协议,要学习它,我们首先需要思考这个协议被使用在什么地方、以及这个协议可以被安全研究员或者网络管理员用在什么地方。
分类:
其他好文 时间:
2014-07-05 20:40:29
阅读次数:
459