里氏替换原则是1987年麻省理工学院一位姓里的女士提出的关于继承方面的原则:子类必须确保父类的行为不被修改,即子类不能覆盖父类的非抽象方法。只有这样才能确保子类能够替换父类的任何对象。通俗一点说就是 老鼠的儿子会打洞。 里氏替换原则是关于继承方面的原则,子类可以实现父类的抽象方法,不能覆盖非抽...
分类:
其他好文 时间:
2015-07-05 16:30:42
阅读次数:
98
水池数目
时间限制:3000 ms | 内存限制:65535 KB
难度:4
描述南阳理工学院校园里有一些小河和一些湖泊,现在,我们把它们通一看成水池,假设有一张我们学校的某处的地图,这个地图上仅标识了此处是否是水池,现在,你的任务来了,请用计算机算出该地图中共有几个水池。
输入第一行输入一个整数N,表示共有N组测试数据
每一组数据都是先输入该地图的行数m...
分类:
其他好文 时间:
2015-07-05 15:11:05
阅读次数:
133
转载自http://www.cnblogs.com/haippy/archive/2011/12/10/2282943.html一致性Hash算法背景 一致性哈希算法在1997年由麻省理工学院的Karger等人在解决分布式Cache中提出的,设计目标是为了解决因特网中的热点(Hot spot)问题....
分类:
编程语言 时间:
2015-07-05 14:52:29
阅读次数:
158
一致性Hash算法背景 一致性哈希算法在1997年由麻省理工学院的Karger等人在解决分布式Cache中提出的,设计目标是为了解决因特网中的热点(Hot spot)问题,初衷和CARP十分类似。一致性哈希修正了CARP使用的简单哈希算法带来的问题,使得DHT可以在P2P环境中真正得到应用。 但.....
分类:
其他好文 时间:
2015-06-24 20:51:18
阅读次数:
189
《如何高效学习》,这本书的作者是scotthyoung,最知名是的1年内自学完成4年麻省理工学院计算机科学的33门课程,同时也写了一个学习方法的Blog,他使用费曼技巧来加强理解和学习。
费曼技巧有很多种理解,最简单的是:
拿张白纸;在白纸顶部写上你想理解的某想法或某过程;用你自己的话解释它,就像你在教给别人这个想法。
最要紧的是,对一个想法分而化之,虽然可能重复解释某些已经弄懂的知...
分类:
其他好文 时间:
2015-06-24 11:04:53
阅读次数:
89
一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希(DHT)实现算法,设计目标是为了解决因特网中的热点(Hot spot)问题,初衷和CARP十分类似。一致性哈希修正了CARP使用的简 单哈希算法带来的问题,使得分布式哈希(DHT)可以在P2P环境中真正得到应用。 一致性hash算法提出....
分类:
其他好文 时间:
2015-06-23 23:03:45
阅读次数:
157
最近从网易公开课在看麻省理工学院的公开课《算法导论》,感觉还不错,接下来几篇文章所示学习日记了,不准备对算法细节做过多描述,感兴趣的可以自己去看。文章分几篇讲经典排序算法,直接上代码,根据结果对算法性能有个直观了解。本篇先说插入排序(insertion sort)。(一)算法实现 1 protect...
分类:
编程语言 时间:
2015-06-20 23:23:14
阅读次数:
219
http://acm.nyist.net/JudgeOnline/problem.php?pid=27水池数目时间限制:3000ms | 内存限制:65535KB难度:4描述南阳理工学院校园里有一些小河和一些湖泊,现在,我们把它们通一看成水池,假设有一张我们学校的某处的地图,这个地图上仅标识了此处是...
分类:
其他好文 时间:
2015-06-17 23:03:17
阅读次数:
171
1996年,通用电气、麻省理工学院和贝尔实验室联合创立了一个庞大的项目——Multics工程。Multics目的是创建一个巨大的操作系统,能应用于规模很小的硬件系统上并且可以快速而便捷的在线使用。但由于Multics计划的工作进度过于缓慢,最后终究遭裁撤。虽然Multics失败了,但Multic.....
分类:
编程语言 时间:
2015-06-15 20:02:55
阅读次数:
162
水池数目时间限制:3000ms | 内存限制:65535KB难度:4描述南阳理工学院校园里有一些小河和一些湖泊,现在,我们把它们通一看成水池,假设有一张我们学校的某处的地图,这个地图上仅标识了此处是否是水池,现在,你的任务来了,请用计算机算出该地图中共有几个水池。输入第一行输入一个整数N,表示共有N...
分类:
其他好文 时间:
2015-06-14 00:19:05
阅读次数:
180