回顾分治算法分治算法的英文名叫做“divide and conquer”，它的意思是将一块领土分解为若干块小部分，然后一块块的占领征服，让它们彼此异化。这就是英国人的军事策略，但我们今天要看的是算法。如前所述，分治算法有3步，在上一篇中已有介绍，它们对应的英文名分别是：divide、conquer、combine。接下来我们通过多个小算法来深化对分治算法的理解。二分查找算法问题描述：在已排序的数组A...
分类：
编程语言 时间：
2015-05-27 01:05:11
阅读次数：
501
回顾分治算法分治算法的英文名叫做“divide and conquer”，它的意思是将一块领土分解为若干块小部分，然后一块块的占领征服，让它们彼此异化。这就是英国人的军事策略，但我们今天要看的是算法。如前所述，分治算法有3步，在上一篇中已有介绍，它们对应的英文名分别是：divide、conquer、combine。接下来我们通过多个小算法来深化对分治算法的理解。二分查找算法问题描述：在已排序的数组A...
分类：
编程语言 时间：
2015-05-27 01:02:28
阅读次数：
383
过去200年到现在，英国人引发的工业革命出现了四次大的变革，这些变革带来的直接影响是，促进了社会进步，也造成了世界大战。...
分类：
其他好文 时间：
2015-05-08 09:35:53
阅读次数：
122
数据库（第一范式，第二范式，第三范式）
范式：英文名称是 Normal Form，它是英国人 E.F.Codd（关系数据库的老祖宗）在上个世纪70年代提出关系数据库模型后总结出来的，范式是关系数据库理论的基础，也是我们在设计数据库结构过程中所要遵循的规则和指导方法。目前有迹可寻的共有8种范式，依次是：1NF，2NF，3NF，BCNF，4NF，5NF，DKNF，6NF。通常所用到的只是前三个范式，...
分类：
数据库 时间：
2015-04-21 22:45:43
阅读次数：
224
1、面试题有5座连续相邻的房子，并且每个房子有同的颜色：蓝色，绿色，红色，白色和黄色每间房子的主人有不同的国籍：英国、印尼、德国、美国和荷兰每个人喝不同的饮料：葡萄汁、咖啡、牛奶、茶和水每个人都有不同的工作：记者、邮递员、魔术师、宇航员和精算师每个人饲养不同的宠物:老虎、斑马、鹦鹉、鲨鱼和土豚英国人...
分类：
Web程序 时间：
2015-04-09 23:31:54
阅读次数：
335
最近刚开始接触计算机动画，一片空白，尝试做了一下3D蒙皮，发现数学真是差得难以想象，矩阵的什么的全部忘记了，真是接下来该恶补一下基础了……在这里把遇到的几个问题记录一下。主要参考书目：《计算机动画算法与技术》《3D游戏》（英国人写的书已经绝版了）《3D游戏引擎设计——实时计算机图形学应用方法》关节就...
分类：
其他好文 时间：
2015-04-03 01:31:29
阅读次数：
132
1、二八定律
1.1 来源
1897年，意大利经济学者帕累托偶然注意到19世纪英国人的财富和收益模式。在调查取样中，发现大部份的财富流向了少数人手里。同时，他还从早期的资料中发现，在其他的国家，都发现有这种微妙关系一再出现，而且在数学上呈现出一种稳定的关系。于是，帕累托从大量具体的事实中发现：社会上20%的人占有80%的社会财富，即：财富在人口中的分配是不平衡的。
同时，人们还发现生活中存在...
分类：
其他好文 时间：
2015-02-08 10:23:29
阅读次数：
216
有个英国人学煮鸡蛋，开始，他把鸡蛋放到开水里煮时总会炸裂。他为此想了各种方法，并找到了一个解决方案：在鸡蛋上打个孔。但在鸡蛋上打孔带来了另一个问题:孔打小了，鸡蛋还会裂；孔打大了，蛋清会在它凝固以前流出来。于是，这个英国人给一批鸡蛋分别打了各种不同孔径的洞，并记录下每个鸡蛋孔径的大小。通过这一方法，...
分类：
其他好文 时间：
2014-11-24 08:38:53
阅读次数：
183
观察者（Observer）模式也叫发布/订阅（Publish/Subscribe）模式，是 MVC（ 模型-视图-控制器）模式的重要组成部分。天气一直是英国人喜欢讨论的话题，而最近几年天气的变化也成为中国人非常关注的话题。我会根据天气预报决定是坐地铁还是开车上班，我的女儿也会根据天气预报决定明天穿哪...
分类：
其他好文 时间：
2014-11-02 23:49:50
阅读次数：
235
