【干货书】算法新解,540页pdf详解基础算法,中英文版本

2022 年 1 月 16 日 专知



【主要内容】 本书分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章 搜索 




专知便捷查看

便捷下载,请关注专知公众号(点击上方蓝色专知关注)

  • 后台回复“A540” 就可以获取【干货书】算法新解,540页pdf详解基础算法,中英文版本》专知下载链接


专知,专业可信的人工智能知识分发 ,让认知协作更快更好!欢迎注册登录专知www.zhuanzhi.ai,获取5000+AI主题干货知识资料!


欢迎微信扫一扫加入专知人工智能知识星球群,获取最新AI专业干货知识教程资料和与专家交流咨询
点击“ 阅读原文 ”,了解使用 专知 ,查看获取5000+AI主题知识资源
登录查看更多
4

相关内容

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