专栏首页java工会十本数据结构与算法书籍推荐

十本数据结构与算法书籍推荐

原文地址:http://www.oschina.net/question/587367_156025

学计算机的人是幸福的,因为在这个领域中有如此多的通俗易懂(相对来说)的经典好书,你需要做的只是坚持把它们一本一本读下去而已。在这里列出一些我看过或者准备看的算法书籍,以供参考。

第一名

原书名:The Art of Computer Programming 中文名:计算机程序设计艺术 作者:Donald E.Knuth 难度:★★★★★ 个人评价:★★★★★ 推荐程度:★★★

本书是算法分析的经典名作(用经典不太恰当,应该是圣经或史诗),被科学美国人列为20世纪12大科学名著之一(和Dirac的量子力学,Einstein 的广义相对论,von Neumann 的博弈论的著作等齐名)。其亮点在于其超乎寻常的数学技巧,要求读者拥有极高的数学修养,只要你坚持忍耐,一旦读懂了,你的算法和程序设计水平也会达到更高的档次,你会对程序设计有一种截然不同的体会和领悟,就是“道”(Tao)。

书的排版很漂亮(得益于作者的Tex系统),看起来很舒服。作者的文笔很好,写得生动活泼,读起来荡气回肠(英文版)。习题多且精华,触及算法和程序本质,书后有几乎所有习题的答案(占了整全书篇幅的1/4),书中的分析方法体现了作者严谨的风格。不过本书的程序不是用我们熟悉的高级语言描述的,而是作者设计的MIX语言。

整套书原计划出七卷,现在出了三卷:基本算法,半数值算法,排序和搜索,第四卷组合算法跳票了20年,Knuth称在2008年推出。本书有中文版,不过建议读者选用英文版,因为都学到这个程度了,英语应该不会有大困难了。

引用一句话“在我们的有生之年,可能会看到C++的消亡,但Knuth和他的程序设计艺术,将永远留在我们的心里。”

第二名

原书名:Introduction to Algorithms 中文名:算法导论 作者:Thomas H.Cormen,Charles E.Leiserson,Ronald L.Rivest,Clifford Stein 难度:★★★ 个人评价:★★★★★ 推荐程度:★★★★★

本书俗称CLRS(作者名字的简写),算法的经典教材,堪称算法分析著作中的“独孤九剑”。作者之一Ronald L.Rivest 由于其在公开秘钥密码算法RSA上的贡献获得了ACM图灵奖。

全书内容全面,结构清晰,6个部分1000多页把数据结构算法的主要内容都包含了。作者用图表,伪码解释每一个算法,通俗易懂而不失严谨性,英文比较简单,语言流畅,因此,与TAOCP相比,这本书更适合初学者,不要求读者拥有很强的数学背景和丰富的编程经验。

书中习题安排合理,难度适中,在网上有全部习题的答案,网上还有作者在MIT讲述本书的课程的录像,可谓资源丰富,值得注意的是书中每一章后面都有一个Chapter notes,了解一下历史,看一下作者推荐的材料是不错的(如果你能找到的话)。

第三名

原书名:Data Structures and Algorithms Analysis in C/C++/JAVA 中文名:数据结构与算法分析——C语言描述/C++描述/Java语言描述 作者:Mark Allen Weiss 难度:★★★ 个人评价:★★★★★ 推荐程度:★★★★★

《数据结构与算法分析——C语言描述》(Data Structures and Algorithms Analysis in C)第二版,Mark Allen Weiss著,天津师范大学冯舜玺译,机械工业出版社。Weiss教授的数据结构经典教材三部曲之一,其中的C语言描述版本,也就是本书,被称为20世纪最重要的30本计算机教材之一。Mark Allen Weiss(马克?爱伦?韦斯),1987年在普林斯顿大学获得计算机科学博士学位,师从著名算法大师Robert Sedgewick,现任美国佛罗里达国际大学计算与信息科学学院教授。他曾经担任全美AP(Advanced Placement)考试计算机学科委员会的主席(2000-2004)。他的主要研究方向是数据结构,算法和教育学。中文版翻译质量很好。数学公式太多。网上可以下载书中代码,但是没有输出结果,也没有习题答案。

《数据结构与算法分析——C++描述》(Data Structures and Algorithms Analysis in C++)第三版,Mark Allen Weiss著,张怀勇等译,机械工业出版社。Weiss教授的数据结构经典教材三部曲之一。

《数据结构与算法分析——Java语言描述》(Data Structures and Algorithms Analysis in Java)第二版,Mark Allen Weiss著,天津师范大学冯舜玺译,机械工业出版社。Weiss教授的数据结构经典教材三部曲之一。

第四名

原书名:Introduction to The Design & Analysis of Algorithms 中文名:算法设计与分析基础 作者:Anany Levitin 难度:★★★ 个人评价:★★★★ 推荐程度:★★★★

算法书的另一种写法,以方法为主线,如Brute-Force, Divide-and-Conquer, Greedy techniques,书里面有很多有趣的习题

第五名

原书名:Data Structures, Algorithms, and Applications in C++ 中文名:数据结构算法与应用-C++语言描述 作者:Sartej Sahni 译者:汪诗林等 难度:★★★ 个人评价:★★★ 推荐程度:★★★

不少人推荐这本书,但我个人觉得这书不怎么样,中文版翻译水平差强人意,数据结构算法部分把该讲的都讲了,但没什么突出的地方,反而C++倒说了不少,代码的水平也不怎么样。

从ACCU的评价上看,书中的实现与BOOST和STL相比相去甚远。不过这书有很多实际问题,可以看一看。

第六名

原书名: Programming Pearls 中文名: 编程珠玑 作者: Jon Bentley 难度:★★★ 个人评价:★★★★ 推荐程度:★★★★

编程珠玑:学习算法不仅需要像Alogrithms,算法导论这样的重量级的内功心法,像《编程之美》、《编程珠玑》这样的轻量级的轻功身法也必不可少。

前些年网上不是很流行像“给你10亿个数,找到最大的n个”或者“给你10亿个数,找出现次数最多的那个数”之类的百度面试题吗?看了此书你就知道怎么解决了。

相比于《编程之美》来说,本书中的示例技巧性略低一些,但是也更有实际应用价值一些。

第七名

原书名:Algorithm Design 中文名: 算法设计 作者: Jon Kleinberg / Éva Tardos 难度:★★★ 个人评价:★★★★ 推荐程度:★★★★

Algorithm Design 算法设计 很经典的一本书,很久之前看的。个人觉得“算法设计”比“算法导论”好。

我是先看到“算法导论”后看的“算法设计”,看“算法设计”的时候还是很享受这本书的,同时也把知识巩固了一遍

第八名

原书名:算法艺术与信息学竞赛 中文名: 算法艺术与信息学竞赛 作者: 刘汝佳 难度:★★★ 个人评价:★★★★ 推荐程度:★★★★

算法艺术与信息学竞赛:如果算法导论是九阳神功,那这本无疑就是九阴真经。

本书是专为参加一些诸如ACM之类程序设计比赛的同学而写的,江湖人称“黑书”。里面讲的都是一些在编程比赛中常用的算法、数据结构,以及一些数论和计算几何等。我虽然并不搞竞赛,但也从此书中受益颇多。

第九名

原书名:Algorithms in C,Algorithms in C++,Algorithms in Java 中文名:算法I-IV(C实现),算法V(C实现)(C++实现)(Java实现) 作者:Robert Sedgewick 难度:★★★ 个人评价:★★★★★ 推荐程度:★★★★

Robert Sedgwick是Knuth的学生,现在是princeton的教授。这是三个系列,与上面用伪码描述算法不同,本书用现今流行的语言C,C++,Java描述.那么选拿哪一种语言好呢?从算法的角度看,任何高级语言都是没区别的,虽然实现算法的时候,到了语言相关的层面会有一些细微区别,但影响不大。

个人推荐C++的,因为价钱最便宜:)。本书的一个特点就是例子取得很好,代码很清晰。有中文版

第十名

原书名:Algorithms Design Techniques and Analysis 中文名:算法设计技巧与分析 作者:M.H.Alsuwaiyel 难度:★★★★ 个人评价:★★★★ 推荐程度:★★★★

这本书对一般算法书较少涉及的概率算法和近似算法作了重要的补充

本文分享自微信公众号 - java工会(javagonghui)

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

原始发表时间:2018-06-12

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • Java 10 发布,是时候关注 Kotlin 了

    三哥
  • SQL联表细节,MySQL JOIN 的执行过程

      对于 MySQL 的 JOIN,不知道大家有没有去想过他的执行流程,亦或有没有怀疑过自己的理解(自信满满的自我认为!);如果大家不知道怎么检验,可以试着回答...

    三哥
  • java垃圾回收算法,面试常问原理

    最为基础的算法,“标记清除法”跟他的名字一样,算法分为两个阶段,”标记”阶段,跟”清除”阶段。说他是最基础打的算法,是因为后续的算法都是以他为基础而改进得到的,

    三哥
  • 如何选择Spark机器学习API

    译者注:本文简要介绍了四种经典的机器学习算法。 本文将简要介绍Spark机器学习库(Spark MLlib’s APIs)的各种机器学习算法,主要包括:统计算法...

    CSDN技术头条
  • 算法与数据结构algorithm

    算法与数据结构 《Data structures》 介绍:高级数据结构大全,基本算法:二叉树等 《基于用户投票的排名算法(一):Delicious和Hacker...

    Albert陈凯
  • 机器学习算法入门:从贝叶斯到深度学习及各自优缺点(附导图下载)

    导读:在我们日常生活中所用到的推荐系统、智能图片美化应用和聊天机器人等应用中,各种各样的机器学习和数据处理算法正尽职尽责地发挥着自己的功效。本文筛选并简单介绍了...

    华章科技
  • 异常检测算法在审计智能化的应用

    引用MBA智库百科的原文:内部审计,是建立于组织内部、服务于管理部门的一种独立的检查、监督和评价活动,它既可用于对内部牵制制度的充分性和有效性进行检查、监督和评...

    凯哥
  • 数值优化方法及MATLAB实现(一)

    读者朋友大家好!我是过冷水,最近在学习的过程中遇到极值寻优问题,觉得寻优问题是很多人关注的一个知识点,于是就准备开一个新的连载和大家一起来解决极值寻优过...

    艾木樨
  • 算法初体验

    在介绍具体算法之前,我先谈一下个人对学习算法的初心。我的初心无非有两点:一,BAT等互联网公司招聘面试时要问算法知识,如果想要进入互联网公司,我就必须学好算法;...

    木可大大
  • 算法初体验

    在介绍具体算法之前,我先谈一下个人对学习算法的初心。我的初心无非有两点:一,BAT等互联网公司招聘面试时要问算法知识,如果想要进入互联网公司,我就必须学好算法;...

    木可大大

扫码关注云+社区

领取腾讯云代金券