2015年07月_一棹烟波

12月 09月 08月 07月

转载贪心算法讲解

转载自：http://www.cnblogs.com/biyeymyhjob/archive/2012/07/31/2616926.html贪心算法以下参照一张清华PPT课件1.定义概览贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问

2015-07-10 22:44:52 657

转载简明解释算法中的大O符号

转载自：http://blog.jobbole.com/55184/2009年1月28日Arec Barrwin在StackOverflow上提问，“有没有关于大O符号（Big O notation）的简单解释？尽量别用那么正式的定义，用尽可能简单的数学来解释”。在经过众多热心网友的修改更新后，最佳回复的得分已高达 3234 分，详细内容，请见下文。最佳回复所给出的大O符号的最简单

2015-07-10 21:44:28 603

转载牛人整理分享的面试知识：操作系统、计算机网络、设计模式、Linux编程，数据结构总结

转载自：http://blog.csdn.net/ljj583905183/article/details/42011041基础篇：操作系统、计算机网络、设计模式一：操作系统1. 进程的有哪几种状态，状态转换图，及导致转换的事件。2. 进程与线程的区别。3. 进程通信的几种方式。4. 线程同步几种方式。(一定要会写生产者、消费者问题，

2015-07-10 09:58:41 381