改变世界的十位算法大师

小声的说一句：据说面试前膜拜这些大神的童鞋们都拿到offer了！...

面试，刷题，压力大？国内的孩子们还能拜拜“卧佛寺”，身在国外的我们拜不到怎么办？今天，小编就带大家膜拜一下算法届的十位大神。小声的说一句：据说面试前膜拜这些大神的童鞋们都拿到offer 了！

（以下排名不分先后）伟大的智者 Donald E.KnuthDonald Knuth 是算法和程序设计技术的先驱者，不知道此人的程序员是不可原谅的。"Oh,God!" 一些国外网站这样评价他。还在上大学的时候，Donald就靠写编译器来挣外快，只要他参加的编程比赛，几乎总是第一名，他也是一个少有的编程达到40年以上的程序员。除了是技术泰斗，Donald更是无可非议的写作高手，其经典著作《计算机程序设计艺术》被誉为算法中的圣经，神奇的算法在书中比比皆是，难怪连比尔盖茨都说：“如果能做对书里所有的习题，就直接来微软上班吧！”。

Donanld被公认是美国最聪明的人之一，他一生中获得的奖项和荣誉不计其数，包括图灵奖，美国国家科学金奖，美国数学学会斯蒂尔奖（AMS Steel Prize），以及极受尊重的京都奖（KyotoPrize）等。他写过的19部书和160余篇论文，每一篇著作都能用影响深远来形容。首席算法官 Udi Manber



世界上还有“首席算法官”这个职位？对于Amazon乃至Google来说，一点也不奇怪。Udi Manber，这位前Amazon的首席算法官，现在是Google负责工程事务的副总裁。他研究WWW的应用程序、搜索以及隐藏背后的算法设计。在此期间，他领导开发了Agrep、Glimpse和Harvest等Unix上的搜索软件。

Udi在98年成为Yahoo!的首席科学家。2002年，Amazon创造性地给了Udi首席算法官的职位，和他在Amazon的“Search Inside the Book”项目相得益彰。此外，Udi还因为他所著的《Introduction to Algorithms: A Creative Approach》而被大家称道。谦逊的长者 Edsger Wybe Dijkstra



Edsger Dijkstra 1930年出生于荷兰阿姆斯特丹，2002年逝世于荷兰纽南。他在祖国荷兰获得数据和物理学学士，理论物理博士学位，2000年退休前一直是美国Texas大学教授。他发现了图论中计算最短路径的Dijkstra算法，并在1972年获得图灵奖。“Go To Statement Considered Harmful” 也是他被广为传颂的经典之作。

除了科学研究之外，他最喜欢做的事情就是教学，被人称作“一天教学24小时”的教授。且不说Dijkstra算法对计算科学的深远影响，单论他在1972年获得图灵奖时的演讲“The Humble Programmer” 就让人肃然起敬：在获得计算机科学中至高无上的奖项时，Edgs仍然称自己只是一个普通的程序员，这样的胸襟的确少人可比。运筹学大师 George Dantizig



George Dantizig可谓是由父亲一手培养出的天才：他父亲是俄国人，师从著名的科学家Henri Poincare。他曾经这样回忆自己的父亲：“在我还是个中学生时，他就让我做几千道几何题……解决这些问题的大脑训练是父亲给我的最好礼物。”

在伯克利学习的时候，有一天George上课迟到，只看到黑板上写着两个问题，他只当是课堂作业，随即将问题抄下来并做出解答。六个月后，这门课的老师 - 著名的统计学家Jerzy Neyman - 整理了他的答案发表为论文，George才发现自己解决了统计学领域中两个悬而未决的难题。George在运筹学建树极高，获得了包括“冯诺伊曼奖”在内的诸多奖项。天妒英才，他于2005年5月13日去世。推动时代前进的人 James Cooley美国数学家，哥伦比亚大学数学博士，以他所创造的快速傅立叶变换(FFT)而著名。FFT的数学意义不光在于使大家明白了傅立叶(Fourier)变换计算起来是多么容易，而且使得数字信号处理技术取得了突破性的进展，对于网络通信，图像处理等领域的发展奠定了基础。

傅立叶变换的意义在于将电能变为了工业的命脉，而FFT的意义更是在于他推动了整个社会信息化的进程。James在IBM研究中心研究数字信号处理直到1992年退休，同时他还是IEEE的数字信号处理委员会的成员。FORTRAN 之父 John Backus“FORTRAN之父” John Backus 早年曾因讨厌学习，成绩一踏糊涂而不得不在暑假补课。后来在父亲的要求下到维吉尼亚大学学习化学，随后参军，在医学学校学习治疗，不过最后都放弃了。

还好，战后Backus进入纽约哥伦比亚大学学习数学。在毕业前夕，他跑到了麦迪逊大街的IBM计算机中心参观，和导游聊天的时候Backus谈到自己正在找工作。在导游的鼓励下，他和中心一位主管的面谈，成为了一名IBM的程序员。在IBM，Backus的才华得到了施展，他发明了人类历史上第一个高级语言——FORTRAN。这位当年的“差生”终于被整个计算机世界肯定 — 美国计算机协会于1977年授予John图灵奖。实践探索先锋 Jon Bentley



Jon Bentley 毕业于斯坦福大学，随后获得北卡罗莱纳大学博士学位。毕业后在卡耐基梅隆大学教授了6年计算机科学课程，1982年进入贝尔实验室。退休后加入了现在的Avaya实验室。他的研究领域包括编程技术、算法设计、软件工具和界面设计等等。

他写作过三本编程书籍，其中最著名的就是涵盖从算法理论到软件工程各种主题的《Programming Pearls》(编程珠玑)，这其实是他发表过的文章的合集。在这些文章里，Jon从工程实现的角度出发，为程序员们提供了一个个艰难问题的解决方案，犹如一颗颗闪闪发亮的珍珠。Bentley的珍珠超出了可靠工程学的范畴，利用他的洞察力和创造力为那些恼人的问题提供了独特而巧妙的解决方案。Pascal之父 Niklaus Wirth



如果说有一个人因为一句话而得到了图灵奖，那么这个人应该就是 Niklaus-Wirth，这句话就是他提出的著名公式：算法+数据结构=程序。这个公式对计算机科学的影响程度足以和爱因斯坦的“E=MC^2”相比。

Nicklaus于1934年出生于瑞士，1963年从加州大学伯克利分校取得博士学位，并直接被以高门槛著称的斯坦福大学聘到刚成立的计算机系工作。在斯坦福大学开发出Algol W以及PL360后，爱国心极强的Nicklaus回到祖国瑞士，在他的母校苏黎世工学院创造了Pascal语言 — 当时世界上最受欢迎的语言之一。如今，PASCAL已经影响了整整几代的程序员，而Nicklaus Wirth的思想还将会继续指引现在和以后的程序员前进的方向。算法的讲解者 Robert Sedgewick



Robert Sedgewick是普林斯顿大学的计算机科学教授，也是Adobe的一名技术主管。他在斯坦福大学获得博士学位，著作包括《Algorithm in C》《Algorithm in C++》《Algorithm in Java》等书籍，都再版多次。“没有人能够将算法和数据结构解释得比Robert Sedgewick更清楚易懂了！” 很多读过他著作的程序员这样说。

Robert善于通过数学方法评估和预测算法性能，设法发现算法、数据结构的通用机制，例如使用逼近方法寻找更快速更高效的算法。另外，他还将算法和图形学结合起来，例如使用可视化方法评估算法效率，算法的图形化模拟，用于出版物的高质量算法表现方法等等。计算机领域的爵士 Tony Hoare



Tony Hoare 1934年出生于英国，1959年毕业于莫斯科国立大学。1960年，他发布了闻名于世的快速排序算法 (Quick Sort)，这个算法也是当前世界上使用最广泛的算法之一。

Tony Hoare取得博士学位后，就职于Elliott Brothers，领导了第一个商用编译器的设计与开发，最终成为该公司首席科学家。1977年开始任职于牛津大学，投身于计算系统的精确性研究，1980年被美国计算机协会授予“图灵奖”，1999年退休后，Tony被微软剑桥研究院聘请，负责研究成果的工业化应用。2000年，Tony因其在计算机科学与教育上做出的贡献被封为爵士。

如果喜欢我们的文章，请把西雅图IT圈推荐给你身边的同事和朋友！1. 每天在刷题中度过，有没有想过坐在你对面的面试官一样压力山大？点击这里，或发送“面试”，分享那些科技公司面试中遇到的奇葩/经典回答！

2. 讲真，去过这些西雅图的中餐馆你就离principal SDE不远了！点击这里，或发送“餐馆”，看看你集齐了没有？

3. 一个大学生创立的公司，居然能让苹果三星和谷歌一起抄？剧透：点击这里，或发送“滑铁卢”就告诉你！

4. It's not a bug, it's a feature! 点击这里，或发送“bug”，给你看神一般的程序员们化bug为feature，化腐朽为神奇的经典案例。

    关注 西雅图IT圈