双调欧几里得旅行商问题是一个经典动态规划问题。《算法导论（第二版）》思考题15-1和北京大学OJ2677都出现了这个题目。
旅行商问题描述：平面上n个点，确定一条连接各点的最短闭合旅程。这个解的一般形式为NP的（在多项式时间内可以求出）
J.L. Bentley 建议通过只考虑双调旅程(bitonictour)来简化问题,这种旅程即为从最左点开始，严格地从左到右直至最右点，然后...
分类：
其他好文 时间：
2014-06-05 04:28:09
阅读次数：
220
第二章：时间复杂度和空间复杂度
1、为什么要学习时间复杂度和空间复杂度？你说一个算法好另外一个算法不好，有什么判断依据？哪个算法效率高？怎么判断？那么就要学习时间和空间复杂度了。
思考：学习每一个知识之前都应该要考虑一下为什么要学习，学了有什么用处，什么场景下去用。
2、算法的效率高一般是指算法的执行时间，度量一个算法的执行时间有2种方式：
事后统计法：需要编写测...
分类：
其他好文 时间：
2014-06-05 04:26:56
阅读次数：
157
本文为小甲鱼数据结构和算法教学视频的学习笔记
第一章：谈谈数据结构和算法这2个好基友
一、聊聊数据结构
1、为什么学数据结构？编程能力有质的飞越，不再停留在调用现成的API，做一个上档次的程序员。
2、什么是数据结构？数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及他们之间的关系和操作等相关问题的学科。
思考：好吧，简单来说程序设计 =数据结构
+ 算法，数...
分类：
其他好文 时间：
2014-06-05 01:22:03
阅读次数：
221
三年前，关于云计算，更多的还是概念的理解
两年前，关于云计算，更多的还是价值的思考
一年前，关于云计算，还只是小规模的研发、测试、使用
而今天，关于云计算，已经是铺天盖地，动辄几千上万台服务器的规模，推出的产品也全面覆盖了IaaS、PaaS、SaaS，涉及的多种技术甚至超越国外巨头...
分类：
其他好文 时间：
2014-06-04 23:31:43
阅读次数：
240
个人目标设定
每一个同学，都要思考自己的职业规划，暑假做什么实习、以后做什么工作。如有疑惑，欢迎大家交流。
我们每个人，都需要不断学习与成长，你们需要，老师也需要。老师计划于2014年6月26-27日参加在北京举行的《MOOC课程设计与实践》高级研修班，7月6日-12日参加在北京举办的《2014 CCF计算机课程改革导教班》。只有不断实践、总结、学习与反思，我们才能够有所成长。
和大家分享一个管理学的著名理论：戴明环（又称：PDCA循环），任何事情或计划，都需要有Plan（计划）、D...
分类：
其他好文 时间：
2014-06-03 05:07:53
阅读次数：
274
所谓的专家，就是在一个很小的领域把所有的错误都犯过的人...
分类：
其他好文 时间：
2014-06-03 04:16:39
阅读次数：
200
SICP 习题 1.37是一条很长的题目，主要讲的是无穷连分式。无穷连分式对我来说又是一个陌生的概念，于是又去百度了一番，发现无穷连分式也是一个很有意思的话题，涉及到无理数的表达。不过我建议大家还是暂时不要深入思考它的数学含义，一旦开始思考可能你又会跳进数学的深渊中不可自拔。无穷连分式的形式如下：就像书中说到的，作为无穷连分式的一个特殊例子，如果N和D都为1的话，f= 1/ φ， 这点可以结合我们...
分类：
其他好文 时间：
2014-06-03 03:33:04
阅读次数：
195
整个备考的过程中，时间管理与心态方面都是不错的，基本上都是安排老师的安排，结合实际来做的，大的方向没有问题，软考只是我们随便考的一个证，稍微的思考一下，老师的计划是相当的合理的，在不断的学习之余-----》自考-----》软考---》GCT---》软考高级，都是随着自己的知识不断的完成的前提下而顺便考下一个有分量的职业证书，使我一步一步的再蜕变。
接下来和8期的师哥师姐们一起做项目了，自己更喜欢在学习的同时来有项目驱动，这样的体会深刻，效果不错，有动力、有冲劲……加油吧，新的一站在迎接我...
分类：
其他好文 时间：
2014-06-03 01:03:13
阅读次数：
280
造成开销的操作包括：
1. 线程之间的协调（例如：锁、触发信号以及内存同步等）
2. 增加的上下文切换
3. 线程的创建和销毁
4. 线程的调度
一、对性能的思考
1 性能与可伸缩性
运行速度涉及以下两个指标：
某个指定的任务单元需要“多快”才能处理完成、计算资源一定的情况下，能完成“多少”工作。
可伸缩性：
当增加计算资源时（例如：CPU、内存、存储容器或...
分类：
编程语言 时间：
2014-06-01 09:56:52
阅读次数：
271
都说管理者比干活的人更聪明，更善于总结思考，相应的从薪酬上也比其他平常人会多一些。能者劳心不能者劳力，但是在劳心的过程中那些事情是需要劳心的呢？动脑子和动手可以理解为劳心与劳力，在项目中领导者脑子里应该装些什么，他应该去关注什么。如果从开发者的角度而言，一个bug或者一个功能做与不做的影响是这个功能，因为你只顾你的一亩三分地。有这个功能锦上添花，没它也无可厚非。但是领导者所关注的就不再仅仅是某个b...
分类：
其他好文 时间：
2014-06-01 09:15:55
阅读次数：
362
