定义英文定义:Recursion is the process of repeating items in a self-similar way.具体到计算机中去：递归：又称为递回,在数学和计算机科学中,是指在函数的定义中使用函数自身的方法.[以上定义来源为wiki].英文的Recursion表达的...
分类：
其他好文 时间：
2014-07-05 19:17:57
阅读次数：
200
《编程导论（Java）·3.1.1 三种结构、Java语句》
【p94】计算机科学家Corrado Bohm和Giuseppe Jacopini证明，使用顺序(sequencing)，选择(alternation)和循环(iteration)这三种结构就足以表达所有程序的本质。世事如棋局局新，每一局棋都是新局，世界上的程序也一样，无穷无尽极富变化，然而它受十分简单的规则(三种基本结构)所支配。…...
分类：
其他好文 时间：
2014-07-03 16:28:13
阅读次数：
286
在计算机科学中，是指一个用来描述或者匹配一系列符合某个句法规则的字符串的单个字符串。在很多文本编辑器或其他工具里，正则表达式通常被用来检索和/或替换那些符合某个模式的文本内容。许多程序设计语言都支持利用正则表达式进行字符串操作。
正则表达式用于字符串处理、表单验证等场合，实用高效。现将一些常用的表达式收集于此，以备不时之需。
常用的第三方正则库:...
分类：
其他好文 时间：
2014-07-02 08:41:08
阅读次数：
191
动态规划（Dynamic programming）是一种在数学、计算机科学和经济学中使用的，通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 动态规划常常适用于有重叠子问题和最优子结构性质的问题，动态规划方法所耗时间往往远少于朴素解法。
动态规划背后的基本思想非常简单。大致上，若要解一个给定问题，我们需要解其不同部分（即子问题），再合并子问题的解以得出原问题的解。 通常许多子问题...
分类：
其他好文 时间：
2014-07-01 11:21:13
阅读次数：
293
教育部学位中心发布的2012年全国高校学科评估结果中，列出了36个工学学科的学科整体水平得分，供考生和家长填报志愿参考。力学、机械工程、光学工程、仪器科学与技术、材料科学与工程、冶金工程、电气工程、计算机科学与技术……哪些大学排在前列，请戳大图
分类：
其他好文 时间：
2014-06-30 12:47:06
阅读次数：
200
你是否曾为项目没有进展而惆怅过？想要有完整两天时间（没有任何的放松机会）来编程也不现实，时间的零乱往往让人不知所措。还有一个重要的问题就是你上个星期写的代码，隔一个星期后再接着写，你还能记得多少？为此，可汗学院计算机科学学院院长暨 jQuery 创始人 John Resig 撰文分享了自己的心得和体...
分类：
其他好文 时间：
2014-06-28 09:34:48
阅读次数：
197
美国计算机科学家、图灵奖获得者詹姆斯·尼古拉·格雷(Jim Gray)，在他的著名的论文“Why do computers stop and what can be done about it?”中首次提出了程序bug的类型，比如玻尔bug(Bohrbug)、 海森堡bug(Bohrbug)等用著名...
分类：
其他好文 时间：
2014-06-25 14:55:40
阅读次数：
263
2-3-4 树在计算机科学中是阶为 4 的B树。大体上同B树一样，2-3-4 树是可以用做字典的一种自平衡数据结构。它可以在O（logn）时间内查找、插入和删除，这里的n是树中元素的数目。2-3-4 树在多数编程语言中实现起来相对困难，因为在树上的操作涉及大量的特殊情况。红黑树实现起来更简单一些，所...
分类：
其他好文 时间：
2014-06-25 09:29:23
阅读次数：
419
冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端，...
分类：
其他好文 时间：
2014-06-23 00:20:47
阅读次数：
243
问题
最短路径问题的Dijkstra算法
是由荷兰计算机科学家艾兹赫尔·戴克斯特拉提出。迪科斯彻算法使用了广度优先搜索解决非负权有向图的单源最短路径问题，算法最终得到一个最短路径树> 。该算法常用于路由算法或者作为其他图算法的一个子模块。
这个算法的python实现途径很多，网上能够发现不少。这里推荐一个我在网上看到的，本来打算自己写，看了这个，决定自己不写了，因为他的已经太...
分类：
其他好文 时间：
2014-06-21 20:58:46
阅读次数：
183
