通常人们会犯两种错误,一种是低估了问题的难度,一种是高估了问题的难度。这样的两种错误,通常又会导致同一种后果,不去尝试解决问题。一种是不屑,一种是不敢,同样的后果最终导致解决问题的能力低下。对于实现的观点也是如此。
John E. Hopcroft and Robert Tarjan
Citation
For fundamental achievements in the design and analysis of algorithms and data structures.
———————————————————————-
1986年的图灵奖由康乃尔大学机器人实验室主任约翰·霍普克洛夫特(John Edward Hopcroft)和普林斯顿大学计算机科学系教授罗伯特·陶尔扬(Robert Endre Tarjan)共享,而陶尔扬曾是霍普克洛夫特的学生。这师生两人由于在数据结构和算法的设计和分析方面的众多创造性贡献而共同获此殊荣,在业界传为美谈。
两年前的日志了———————————————
现在的生活…
2006-12-05 09:34:57
这周就要考网络安全了,于是去图书馆,看相关的网络安全书籍,还要做网络安全的实验。很多的时间也放在了网上,有时候去bmy的几个技术版面,java, c&c++,算法,计算机程序设计逛逛。在se,mood灌灌水,今天又拿到了新斑竹的棒棒糖。生活就是这样度过的,晚上去学院被那机子搞郁闷了 之后,便去图书馆了,然后是康三的书店,或许可以在周末去西安的书城看书,也是一种不错的消遣。
历史上,Knuth在其<<Sorting and Searching>>一书的第6.2.1节指出:尽管第一个二分搜索算法于1946年就出现,然而第一个完全正确的二分搜索算法直到1962年才出现。
而不经仔细斟酌而写出的一个二分查找经常遭遇off by one或者无限循环的错误。下面将讨论二分查找的理论基础,实现应用,及如何采用何种技术保证写出一个正确的二分程序,让我们免于思考麻烦的边界及结束判断问题。
作为思维的一种方法,类比大概是其中最重要的一种。
陈胜说"王侯将相,宁有种乎",必然是经过一番比较的。仿生学的产生,比如潜艇,飞机,军装的颜色便是一种生物的模仿。了解下蜂房的构造,有助于人类建筑的改进。王阳明格物致知,格竹,这也是一番类比。类比一番,你会发现宏观世界与微观世界的惊人相似,天体力学与原子力学是统一的,光就是一种电磁波。大多数的不幸都是类似的,大多数的幸福也是类似的。时间空间本身就是人类的一种空想,梦境与真实实际上是如此模糊不清。
走进2009的第一天,我才发现我的生日已然在几天前过去了,不过我向来对生日之类的节日不感冒,自己也很少会为了生日做些特殊的事情。
还是想想2008吧,日子如水一般,平静的流淌过。这样久违的日子终于又回来了,上半年在校园里悠哉悠哉的晃着。在图书馆里自由自在的翻着书,享受着大学的生活。可是到现在我能记起来的这一年里发生的事情,果真是太有限了。