美文网首页
易筋经: 《算法设计》

易筋经: 《算法设计》

作者: 算法时空 | 来源:发表于2017-07-27 20:00 被阅读0次

这次我们来看看一本独特的内功心法,也就是《算法设计》(Algorithm Design)。这本书由Cornell大学两位理论计算机科学领域的知名专家Kleinberg和Tardos撰写,观点很高但又具有极强的可读性。

当然,有人会争辩这两位作者所做的研究领域不是特别传统的TCS,不过这属于见仁见智的问题了。权当八卦花边来看。

为何说这本书称之为易筋经呢?主要是因为它从头到尾都在训练算法思维,不求全不贪多,主打算法思想。最重要的是,它步步深入,从若干典型问题着手让你一点点提高姿势水平。

  • 引言部分的几个经典问题可以说是开胃菜,然后作者就开始讲算法分析的知识。需要指出的是,好多人没有学会这个就妄谈算法效率,这点非常不合适,好歹得明白渐近记号的意思才能评判算法吧。
  • 接下来这本书开始讨论图,虽然出乎意料但又在情理之中。因为很多高级算法都是关于图的,所以具备图的知识是相当重要的。另外,作者在这章复习了数据结构的知识,让其学以致用。
  • 贪心算法的最好例子就是Kruskal算法,而且可以关联Union-Find的知识,因此作者在贪心算法这节详细论述了相关算法,可谓一举多得。
  • 分治算法以递推式为纲,详细讲解了如何设计这类算法才能达到高效。当然,算法分析知识的基础在这里就发挥了重要作用,如果搞不清就难以找到好的划分策略。
  • 动态规划向来是难点中的难点,作者用了很大篇幅讨论这种算法设计策略。当然,又用图问题来考虑,这反应了写作的完整性。
  • 这本书也详细讨论了网络流,这是进阶算法必备的技能。
  • 以上部分基本已经涵盖了算法设计策略。但这本书在后半部分从难解问题出发,讲解了近似算法和随机算法,更能助你修炼内力。

当然,秘籍虽好,还是要踏踏实实练习。若想投机取巧,骨感的现实分分钟会打脸的。正如本系列的主旨一样,一本书主义,是要将这本书实实在在地看完,不明白的地方反复阅读体会,方能成就自我。

由于国内版权到期,《算法设计》的影印版和译本已经无法买到。不过不必担心,据说这本书要在2018年推出第2版,期待它有新的改进。它的竞争对手繁多,例如《算法导论》和《算法设计指南》,还有Sedgewick的《算法》第4版。

不知道这本独门秘籍是否会给我们带来更多的惊喜,拭目以待吧!

相关文章

  • 易筋经: 《算法设计》

    这次我们来看看一本独特的内功心法,也就是《算法设计》(Algorithm Design)。这本书由Cornell大...

  • 易筋经的道与术

    读过金庸小说的人都知道有《易筋经》这门武功,《易筋经》这门功夫也是真实存在的,原始的易筋经文字非常精炼,现...

  • 易筋经练功心得

    易筋经练习简单要领 倘若我们堅持習練易筋经,时间久了自然会有心得。易筋经功法中包含的動作打开伸展幅度、拉抻...

  • 伪·从零开始学算法 - 1.5 程序的设计和绘制流程图的注意事项

    读懂算法之后,我们可以试着自己设计算法。不过一般来说,我们是在设计程序,而且“设计程序”比“设计算法”范围更广。因...

  • 给我巨大影响的技术书籍

    算法《算法概论》《算法设计与分析基础》 Anany Levitin《算法引论》Udi Manber《算法导论》《什...

  • 闲说易筋经

    本文是易筋经系列文章的开头,更多的内容仍在整理中 世间真有易筋经? 记得小时候看武侠剧的时候,总能听到易筋经这种神...

  • 河南易筋经健康管理咨询研究院

    河南省易筋经健康管理咨询研究院(以下简称“易筋经研究院”)的成立,由少林寺各高僧大师轮番献上祝词,共祝易筋经行业前...

  • 易筋经

    开篇 在武侠的世界里,《易筋经》是至高无上的武学宝典 《天龙八部》、《笑傲江湖》等小说或者电影,都提到了这部巨著,...

  • 易筋经

    用好时间创造价值 选择最有价值的事情 主要课程内容 认识时间管理,现实的问题,才能做到事办功倍 价值决定选择——易...

  • 易筋经

    易筋经 武功名 本词条是多义词,共4个义项 展开 据清代学者凌廷堪的《校礼堂文集》、周中孚的《郑堂读书记》、康戈武...

网友评论

      本文标题:易筋经: 《算法设计》

      本文链接:https://www.haomeiwen.com/subject/zortlxtx.html