【主要内容】本书分4部分,同时用函数式和传统方法介绍主要的基本算法和数据结构,数据结构部分包括二叉树、红黑树、AVL树、Trie、Patricia、后缀树、B树、二叉堆、二项式堆、斐波那契堆、配对堆、队列、序列等;基本算法部分包括各种排序算法、序列搜索算法、字符串匹配算法(KMP等)、深度优先与广度优先搜索算法、贪心算法以及动态规划。本书适合软件开发人员、编程和算法爱好者,以及高校学生阅读参考。 地址: https://github.com/liuxinyu95/AlgoXY

本书特色 【本书特色】

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

【技术大咖推荐】

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

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

从入行第一天起,我们就被告诫“不要重复造轮子”,但是现成的“轮子”总有一天会无法达到要求。硬件提升总也赶不上数据量的增加,产品人员总能提出让人发疯的新需求,这时我们只有理解原理,才能改进甚至发明可用的新“轮子”。请不要忘记我们的好奇心。离开了功利的驱使,单纯的获取知识,会是另一种愉悦的精神体验。在阅读这本书时,这种体验将始终伴随着你。——陈维扬,小米软件工程师 作译者介绍 【作者介绍】 刘新宇
1999年和2001年分别获得清华大学自动化系学士和硕士学位,之后长期从事软件研发工作。他关注基本算法和数据结构,尤其是函数式算法,目前就职于亚马逊中国仓储和物流技术团队。其GitHub地址:https://github.com/liuxinyu95/AlgoXY

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

成为VIP会员查看完整内容
196

相关内容

在数学和计算机科学之中,算法(Algorithm)为一个计算的具体步骤,常用于计算、数据处理和自动推理。精确而言,算法是一个表示为有限长列表的有效方法。算法应包含清晰定义的指令用于计算函数。 来自维基百科: 算法
【2022新书】Python手册,275页pdf
专知会员服务
177+阅读 · 2022年3月18日
专知会员服务
67+阅读 · 2021年7月10日
专知会员服务
122+阅读 · 2021年6月18日
【经典书】数据结构与算法,770页pdf
专知会员服务
135+阅读 · 2021年4月15日
专知会员服务
25+阅读 · 2021年3月7日
【干货书】流畅Python,766页pdf,中英文版
专知会员服务
223+阅读 · 2020年3月22日
算法通关手册(LeetCode)
专知
8+阅读 · 2022年1月13日
【干货书】深度学习全面指南,307页pdf
专知
28+阅读 · 2022年1月6日
【经典书】数据结构与算法,770页pdf
专知
2+阅读 · 2021年4月15日
人工智能入门书单(附PDF链接)
AI前线
21+阅读 · 2018年8月2日
百万年薪AI工程师思维导图及书单
七月在线实验室
37+阅读 · 2018年5月25日
今日头条推荐算法详解(PDF下载)
机器学习算法与Python学习
17+阅读 · 2018年2月27日
国家自然科学基金
13+阅读 · 2015年12月31日
国家自然科学基金
7+阅读 · 2015年12月31日
国家自然科学基金
11+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
5+阅读 · 2014年12月31日
国家自然科学基金
2+阅读 · 2013年12月31日
国家自然科学基金
2+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
2+阅读 · 2011年12月31日
国家自然科学基金
1+阅读 · 2011年12月31日
Arxiv
0+阅读 · 2022年4月14日
Arxiv
46+阅读 · 2021年10月4日
Arxiv
13+阅读 · 2021年5月25日
Arxiv
25+阅读 · 2017年12月6日
VIP会员
相关VIP内容
【2022新书】Python手册,275页pdf
专知会员服务
177+阅读 · 2022年3月18日
专知会员服务
67+阅读 · 2021年7月10日
专知会员服务
122+阅读 · 2021年6月18日
【经典书】数据结构与算法,770页pdf
专知会员服务
135+阅读 · 2021年4月15日
专知会员服务
25+阅读 · 2021年3月7日
【干货书】流畅Python,766页pdf,中英文版
专知会员服务
223+阅读 · 2020年3月22日
相关资讯
算法通关手册(LeetCode)
专知
8+阅读 · 2022年1月13日
【干货书】深度学习全面指南,307页pdf
专知
28+阅读 · 2022年1月6日
【经典书】数据结构与算法,770页pdf
专知
2+阅读 · 2021年4月15日
人工智能入门书单(附PDF链接)
AI前线
21+阅读 · 2018年8月2日
百万年薪AI工程师思维导图及书单
七月在线实验室
37+阅读 · 2018年5月25日
今日头条推荐算法详解(PDF下载)
机器学习算法与Python学习
17+阅读 · 2018年2月27日
相关基金
国家自然科学基金
13+阅读 · 2015年12月31日
国家自然科学基金
7+阅读 · 2015年12月31日
国家自然科学基金
11+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
5+阅读 · 2014年12月31日
国家自然科学基金
2+阅读 · 2013年12月31日
国家自然科学基金
2+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
2+阅读 · 2011年12月31日
国家自然科学基金
1+阅读 · 2011年12月31日
微信扫码咨询专知VIP会员