这本书会是你在算法分析道路上最好的养料
算法对于我们的世界是多么重要。自计算机科学诞生之日起，关于算法的研究就一直是一个核心话题。
现代计算机科学中充满了各种各样的算法，许多图灵奖得主也正是因提出的各种经典算法而闻名于世。例如：
- 提出单源最短路径算法的迪可斯特朗（Edsger Dijkstra，1972年图灵奖得主）
- 提出字符串匹配算法的高德纳（Donald Knuth，1974年图灵奖得主）
- 提出多源最短路径算法的弗洛伊德（Robert Floyd，1978年图灵奖得主
- 提出快速排序算法的霍尔（Antony Hoare，1980年图灵奖得主）
- ……
这其中不得不提一个人——高德纳，他是最年轻的图灵奖得主纪录保持者（获奖时年仅36岁），以计算机算法设计与分析领域经典巨著The Art of Computer Programming（《计算机程序设计艺术》）而广为人知。
（高德纳 Donald Knuth）
（The Art of Computer Programming）
作为导师，高德纳一生共指导过28位博士生，而其中一位就是名满江湖的算法宝红书Algorithms (4th edition)作者罗伯特·塞奇威克（Robert Sedgewick）。
（罗伯特·塞奇威克 Robert Sedgewick）
塞奇威克曾经是普林斯顿大学计算机科学系的创立者暨首任系主任，他同时还是著名的Adobe公司的董事。作为一位世界知名的计算机科学家，塞奇威克于1997年当选ACM（Association for Computing Machinery，国际计算机学会）院士，并因从“对称二叉树”中导出了红黑树而享誉计算机界。
（图片来自维基百科）
塞奇威克与挚友费利佩·弗拉若莱（Philippe Flajolet，被称为“分析组合学之父”）曾合作撰写过数本算法分析领域的著作，其中就包括这部在全世界范围内广泛流传的经典之作An Introduction to the Analysis of Algorithms（《算法分析导论》）。
（An Introduction to the Analysis of Algorithms）
算法分析的概念其实既不晦涩也不复杂，本书全面系统地介绍了算法分析中需要使用的基本技术，所涉及的内容既来自包括离散数学、组合数学、概率论等在内的经典数学问题，也有来自算法及数据结构等计算机科学问题。像递归、母函数、树形结构、字符串、映射以及散列等算法分析话题均有讨论。可以说本书是一本研究算法分析的权威之作。
作为行业代表著作，高德纳大师在此书的序言中称赞道：
“Sedgewick和Flajolet不仅是算法分析领域的专家，同时也是算法分析的布道大师。我坚信，这本书会让每一位细细品读的计算机研究人员从中获益。”
可惜，天妒英才，2011年3月，休假期间的塞奇威克惊悉多年的老友弗拉若莱突然离世。悲痛万分的塞奇威克怀着对逝者的无限缅怀写了感人至深的悼词：“弗拉若莱的离世意味着很多秘密再也无法揭开。但他给世人留下了很多追随他脚步的继承者，他们可再续他的数学梦想。”在这样的背景下，塞奇威克以极大的热情投入工作，历经数百个日夜，终于在2012年10月将本书的第2版付梓。
（An Introduction to the Analysis of Algorithms,2E）
第 2 版不仅对书中图片和代码进行了更新，还补充了新章节。塞奇威克坚信弗拉若莱的精神会在后来人的工作中得到永生，进而希冀本书读者能够循着弗拉若莱的脚步，继续追求他的数学梦想。
如今本书中文版《算法分析导论（第2版）》已出版上市，全书共 9 章，第 1 章是导论；第 2～5 章介绍数学方法；第 6～9 章介绍组合结构及其在算法分析中的应用。除每章包含的大量习题以及参考文献外，本书还特设配套免费学习网站，为读者提供了很多关于算法分析的补充材料，包括课件和相关网站的链接，帮助读者提高学习兴趣，完成更深入的学习，感兴趣的读者。
- 算法分析是推动现代计算基础技术发展的重要力量，本书囊括众多算法分析的应用实例。
- 无数人对从数学角度分析算法产生兴趣，但很难学到相关方法和模型，本书完整介绍该领域主要技术和成果。
- 作者既精通经典数学又熟谙计算机科学，看重用于算法性能预测的数学基础及从性能角度比较算法。
- 天才般贯通与揭露数学世界的离散数学|分析组合学|实分析与计算机科学领域的算法|数据结构之奥义。
本书京东有售：http://item.jd.com/12481322.html
我们希望自图灵以来的算法研究能够在更宽阔的范围内，被更光大地发扬，尤其希望中国的计算机科研人员能够从本书中找到启迪研究工作的智慧。同时，也希望通过本书向神交已久的两位大师——弗拉若莱和塞奇威克送上最崇高的敬意。
— — 译者序
这本书会是你在算法分析道路上最好的养料相关推荐
- 快速找到由程序员到CTO发展道路上的问路石
快速找到由程序员到CTO发展道路上的问路石 本文选自<我也能做CTO之程序员职业规划 >一书 高阳兄发过来本书前六章样章时,我正在上班,任务比较紧,精神高度集中,却还是止不住地走神要翻来看 ...
- 使用基本几何图元在道路上实现准确高效的自定位
点击上方"3D视觉工坊",选择"星标" 干货第一时间送达 摘要(Abstract) 在非常有限的内存和计算能力的条件下实现准确定位是下一代汽车序列的一大挑战.本 ...
- 第一天开通博客，记录自己在编程道路上的点点滴滴
第一天开通博客,第一天写随笔:今年刚毕业,希望能用博客记录自己在编程道路上的点点滴滴,会记录自己在编程过程中遇到的问题及解决办法,也会记录自己的程序人生,分享出来和大家共勉. 希望自己能早日成为一名快 ...
- LeetCode 2211. 统计道路上的碰撞次数
文章目录 1. 题目 2. 解题 1. 题目 在一条无限长的公路上有 n 辆汽车正在行驶.汽车按从左到右的顺序按从 0 到 n - 1 编号,每辆车都在一个 独特的 位置. 给你一个下标从 0 开始的 ...
- 如何在读研读博的道路上迅速失败？
把导师当傻子, 甚至形成了逆反心理, 老师说什么或者做什么, 都会在心里或者私底下数落他. 老师给一个方向弄不出来的话, 要么是老师岁数大了不搞科研, 或者是他根本就不愿意指导自己. 三天两头就想换方 ...
- 励志！26岁单臂博士生：我想在科研的道路上发更多高质量论文
"人生应该坚持不懈地努力."尽管3岁时因车祸失去右臂,只能左手握笔,袁鑫的字却力透纸背,正如他的人生,坚韧有力. >>>> 靠左手敲代码,武汉科技大学计算机 ...
- 道路上下行是什么意思_了解道路禁止符号 春节压岁钱少填罚款
[爱卡汽车 用车 原创] 虽然对于离开学校很久的成年人们来说,压岁钱基本都是向外付出,很少再有收到的情况.但毕竟年终奖也是一笔可观的年底收入,可以犒劳一下忙碌了一整年的自己.若是这些开心的资金都要给过 ...
- 【产品化 IT】在产品化 IT 的道路上避免流量拥堵的 3 种方法
转向产品运营模式是一项重大的文化和运营变革--但值得付出努力. 在对速度的无尽需求中,数字领导者继续从项目导向转向产品导向.然而,这种转变并不是"一劳永逸"的举措.它需要培育和持续 ...
- 【考生说】负重前行的道路上一直都需要一个自律的你
21世纪的第二个十年裹挟着互联网技术迅猛发展的浪潮不期而至.大数据.云计算.区块链.5G.万物互联等全新科技深刻地影响着人们的生活,就连传统媒体行业也开始紧跟潮流.这也大大刺激着广大的学生开始期望着成 ...
- 在安全创新的道路上飞奔
说起青藤云安全,看过老孙<安全:防?还是控?>这篇文章的读者朋友应该还有印象,这家以自适应安全创新技术起家的云安全公司,用自己独特的探针技术,能够帮助企业用户有效预测风险,精准感知威胁,提 ...
最新文章
- 【摘录】手机操作系统三国时代的结束
- I.MX6 Android 5.1 回到 Android 4.2 emmc 启动
- 小波变换教程（1）：基本原理
- java/javaee基础面试问题
- linux elf命令,linux strings 命令——ELF文件格式与“链接和装载”
- python学习-defaultdict
- 某谷 P1654 OSU!
- 【渝粤题库】广东开放大学 民事诉讼法 形成性考核
- github ssh密钥_如何使用SSH密钥在一台机器上管理多个GitHub帐户
- bes配置oracle数据源,安装 ZFS 根文件系统（Oracle Solaris 初始安装）
- configure make make install in linux
- 模电里的时变信号直流信号交流信号字母大小写的规定
- 宏病毒专杀软件测试大乐,好用的宏病毒查杀软件有哪些
- 蓝牙键鼠 HID Reports
- Arduino Adafruit GFX图形库介绍（三）- 图形基本元素
- PHPMailer 发送163网易企业邮箱和个人邮箱, 163邮箱可能无法发送gmail邮箱，可使用qq邮箱解决问题
- IDO老徐：关于简历、关于面试，说几点感悟、给几点建议
- Graphics2D画图案例
- 热门表情包+头像+壁纸自动采集多分类微信小程序源码下载支持多种流量主模式
- 京东技术体系员工级别划分及薪资区间