算法新解
15推荐 收藏
21.1K阅读

算法新解

刘新宇 (作者)

【主要内容】

本书分4部分,同时用函数式和传统方法介绍主要的基本算法和数据结构,数据结构部分包括二叉树、红黑树、AVL树、Trie、Patricia、后缀树、B树、二叉堆、二项式堆、斐波那契堆、配对堆、队列、序列等;基本算法部分包括各种排序算法、序列搜索算法、字符串匹配算法(KMP等)、深度优先与广度优先搜索算法、贪心算法以及动态规划。

本书适合软件开发人员、编程和算法爱好者,以及高校学生阅读参考。

夏至,珍惜最长一天

优惠码中输入“北半球”,订单满24-12。 输入“南半球”,你猜? 每张限用1次,6月25日过期。本活动第三方授权电子书不参与。

纸质版定价
¥99.00

出版信息

  • 书  名算法新解
  • 执行编辑关于本书的内容有任何问题,请联系 王军花
  • 出版日期2016-12-20
  • 书  号978-7-115-44035-8
  • 定  价99.00 元
  • 页  数592
  • 印刷方式黑白
  • 开  本16开
  • 出版状态上市销售

本书特色

【本书特色】

1. 七年磨一剑,亚马逊中国高级研发人员重磅力作
2. 函数式算法与常规算法对照解读
3. 伪代码与多语言实现并存,充分发挥语言特性
4. 涵盖C/C++、Haskell、Python、Scheme等
5. 理论与实例结合,轻松学习算法与数据结构
6. 内含ACM竞赛趣题和传统趣题,发现算法的乐趣

【技术大咖推荐】

算法是每个计算机专业学生的理论课、基础课、必修课,也是区分计算机爱好者与专业计算机从业人员的重要课程。现在市面上五花八门的算法书也很多,但是能把算法结合实际应用生动讲解出来的却凤毛麟角。刘新宇的这本《算法新解》让人眼前一亮,简明的文字配上插图和不同编程语言的实现,让算法学习变得轻松有趣。并且,书中的例子都特别贴近应用,电子字典、用户输入匹配等小应用让人感觉算法无处不在。对于每个例子,这本书也会循序渐进给出更加优化的算法,并力求让读者掌握一种解决问题的思路。虽然我在计算专业领域研究开发多年,在读了刘新宇的《算法新解》以后仍然感觉受益匪浅。我也希望本书的每一位读者,无论是刚入门的学生、有多年编程经验的技术人员,还是从事理论研究的科技人员,都能有所收获。
——顾峥博士,LinkedIn高级工程师

《算法新解》七年磨一剑,作者笔耕不辍,几年来常在TopLanguage邮件列表中放出让大家校对,在程序书泛滥的这个时代尤显难能可贵。书中包含大量插图和公式,又结合C++、Haskell、Python、Scheme等多种编程语言实现,命令式、函数式兼顾,准确细致地描述了大量基本算法和习题。
——宋方睿,谷歌软件工程师、《Haskell趣学指南》译者

从入行第一天起,我们就被告诫“不要重复造轮子”,但是现成的“轮子”总有一天会无法达到要求。硬件提升总也赶不上数据量的增加,产品人员总能提出让人发疯的新需求,这时我们只有理解原理,才能改进甚至发明可用的新“轮子”。
请不要忘记我们的好奇心。离开了功利的驱使,单纯的获取知识,会是另一种愉悦的精神体验。在阅读这本书时,这种体验将始终伴随着你。
——陈维扬,小米软件工程师

目录

序一 阅读
序二 阅读
前言 阅读
第一部分  树
第1章 二叉搜索树:数据结构中的“hello world”
第2章 插入排序的进化
第3章 并不复杂的红黑树
第4章 AVL树
第5章 基数树:Trie和Patricia
第6章 后缀树 
第7章 B树
第二部分 堆
第8章 二叉堆
第9章 从吃葡萄到世界杯:选择排序的进化
第10章 二项式堆、斐波那契堆和配对堆
第三部分 队列和序列
第11章 并不简单的队列
第12章 序列:最后一块砖
第四部分 排序和搜索
第13章 分而治之:快速排序和归并排序 阅读
第14章 搜索 
附录 列表
参考文献
索引

作者介绍


【作者介绍】

刘新宇
1999年和2001年分别获得清华大学自动化系学士和硕士学位,之后长期从事软件研发工作。他关注基本算法和数据结构,尤其是函数式算法,目前就职于亚马逊中国仓储和物流技术团队。其GitHub地址:https://github.com/liuxinyu95/AlgoXY

相关文章

  • "本书同时用函数式方法和传统方法"...是用java写的吗?
    Hujimiya  发表于 2016-11-08 16:07:01
    推荐
    • 本书代码使用了多种编程语言,包括C、C++、Python、Haskell和Lisp方言Scheme。为让不同背景的读者易读,所有算法都提供了伪代码和数学函数描述。

      毛倩倩  发表于 2016-11-08 16:31:52
    • 厉害了[(´∀`*)]

      Hujimiya  发表于 2016-11-09 15:08:35
  • 此人是之前读者二群的那个数学家么?

    不过看了一篇相关的介绍文章,倒是很有趣的样子。
    雨帆  发表于 2016-11-09 02:35:08
    推荐
    • 应该不是。此书开始是英文写作的,原用书名:Elementary Algorithms。

      毛倩倩  发表于 2016-11-10 14:03:28
  • 语言会不会过多
    lt  发表于 2016-11-18 09:12:32
    推荐
    • 不会过多吧。

      黄志斌  发表于 2016-12-16 07:57:52
  • 算法新解应该很有趣
    iinspring  发表于 2016-12-15 19:18:43
    推荐
  • 大概什么时候能买到
    prinwis  发表于 2016-12-15 20:08:38
    推荐
    • 今天已经见到样书,月底前后应该能买到了。

      毛倩倩  发表于 2016-12-15 22:48:10
  • 请问会有电子版吗
    only8623  发表于 2016-12-16 09:50:59
    推荐
    • 暂时没有。

      毛倩倩  发表于 2016-12-23 10:07:45
  • 请问这本书会有电子版吗
    wangjin_  发表于 2016-12-19 21:15:37
    推荐
    • 暂时没有。

      毛倩倩  发表于 2016-12-23 10:07:39
    • 如果我说在作者的github 上能看到这本书的电子版 会被删评论么?

      Andy Scout  发表于 2016-12-25 01:15:26
    • 求私聊。。电子版太慢了

      leoliuy90  发表于 2016-12-29 10:40:41
    • 我找到了。

      leoliuy90  发表于 2016-12-29 10:46:44
    • github上的pdf是在出版前的草稿,和本次出版的内容相比有很多不同。本次出版修改订正了以前书中的错误和不完备的内容;有些章节进行了较大规模的改写;重绘了部分插图,增加了中文的标注。

      刘新宇  发表于 2017-01-03 10:02:32
    • 求快出电子版。。

      leoliuy90  发表于 2017-01-03 18:30:14
    • 这本书看了一章 感觉真心不错! 只是现在没有电子版, 所以就先看github上的了, 等有电子版的时候就买。。

      leoliuy90  发表于 2017-01-05 10:34:36
    • 是啊,希望出电子版,多方便啊

      WTW  发表于 2017-01-18 21:43:46
  • 这本书之前在github 上看到过 没想到现在出版了
    Andy Scout  发表于 2016-12-25 01:13:01
    推荐
    • 能给个链接吗

      Tio  发表于 2016-12-27 09:15:10
    • https://github.com/liuxinyu95/AlgoXY/releases

      wenmin92  发表于 2017-01-16 16:45:08
  • 图灵什么出版效率啊,都几号了还没把书出版。等得我什么脾气都没了。
    for(;;)  发表于 2017-01-12 21:50:24
    推荐
    • 早就上市了呀。刚复查了下,京东、当当、亚马逊均有货,感谢支持。

      毛倩倩  发表于 2017-01-13 09:16:44
  • 看勘误,编辑方面的错误不少,还是等第二次印刷吧
    bnuwangly  发表于 2017-01-22 11:32:45
    推荐
    • 而且还都集中在500页以后,很奇怪

      bnuwangly  发表于 2017-01-22 11:34:11
  • 感觉不是很系统的算法书
    kstyle2  发表于 2016-12-23 04:17:34
    推荐
  • 会有样书兑换不?
    Hujimiya  发表于 2016-12-28 13:22:40
    推荐
  • mark
    yaozy2010  发表于 2017-01-01 10:51:18
    推荐
  • 话说代码的字体是courier new?作者开放的中文电子版用的好像是monaco
    prinwis  发表于 2017-01-01 14:01:09
    推荐
  • 从13章的样本来看确实很有趣
    835919230  发表于 2017-01-04 14:24:38
    推荐