数据结构与算法图解 - (EPUB全文下载)

文件大小:7.12 mb。
文件格式:epub 格式。
书籍内容:

版权信息
书名:数据结构与算法图解
作者:[美] 杰伊 • 温格罗
译者:袁志鹏
ISBN:978-7-115-50900-0
本书由北京图灵文化发展有限公司发行数字版。版权所有,侵权必究。
您购买的图灵电子书仅供您个人使用,未经授权,不得以任何方式复制和传播本书内容。
我们愿意相信读者具有这样的良知和觉悟,与我们共同保护知识产权。
如果购买者有侵权行为,我们可能对该用户实施包括但不限于关闭该帐号等维权措施,并可能追究法律责任。
图灵社区会员 chinese_kongfu(3228676249@qq.com) 专享 尊重版权
版权声明
前言
目标读者
本书内容
如何阅读本书
在线资源
电子书
致谢
第 1 章 数据结构为何重要
1.1 基础数据结构:数组
1.1.1 读取
1.1.2 查找
1.1.3 插入
1.1.4 删除
1.2 集合:一条规则决定性能
1.3 总结
第 2 章 算法为何重要
2.1 有序数组
2.2 查找有序数组
2.3 二分查找
2.4 二分查找与线性查找
2.5 总结
第 3 章 大O记法
3.1 大O:数步数
3.2 常数时间与线性时间
3.3 同一算法,不同场景
3.4 第三种算法
3.5 对数
3.6 解释O(log N)
3.7 实例
3.8 总结
第 4 章 运用大O来给代码提速
4.1 冒泡排序
4.2 冒泡排序实战
4.3 冒泡排序的实现
4.4 冒泡排序的效率
4.5 二次问题
4.6 线性解决
4.7 总结
第 5 章 用或不用大O来优化代码
5.1 选择排序
5.2 选择排序实战
5.3 选择排序的实现
5.4 选择排序的效率
5.5 忽略常数
5.6 大O的作用
5.7 一个实例
5.8 总结
第 6 章 乐观地调优
6.1 插入排序
6.2 插入排序实战
6.3 插入排序的实现
6.4 插入排序的效率
6.5 平均情况
6.6 一个实例
6.7 总结
第 7 章 查找迅速的散列表
7.1 探索散列表
7.2 用散列函数来做散列
7.3 一个好玩又赚钱的同义词典
7.4 处理冲突
7.5 找到平衡
7.6 一个实例
7.7 总结
第 8 章 用栈和队列来构造灵巧的代码
8.1 栈
8.2 栈实战
8.3 队列
8.4 队列实战
8.5 总结
第 9 章 递归
9.1 用递归代替循环
9.2 基准情形
9.3 阅读递归代码
9.4 计算机眼中的递归
9.5 递归实战
9.6 总结
第 10 章 飞快的递归算法
10.1 分区
10.2 快速排序
10.3 快速排序的效率
10.4 最坏情况
10.5 快速选择
10.6 总结
第 11 章 基于结点的数据结构
11.1 链表
11.2 实现一个链表
11.3 读取
11.4 查找
11.5 插入
11.6 删除
11.7 链表实战
11.8 双向链表
11.9 总结
第 12 章 让一切操作都更快的二叉树
12.1 二叉树
12.2 查找
12.3 插入
12.4 删除
12.5 二叉树实战
12.6 总结
第 13 章 连接万物的图
13.1 图
13.2 广度优先搜索
13.3 图数据库
13.4 加权图
13.5 Dijkstra算法
13.6 总结
第 14 章 对付空间限制
14.1 描述空间复杂度的大O记法
14.2 时间和空间之间的权衡
14.3 写在最后的话
版权声明
Copyright © 2017 The Pragmatic Programmers, LLC. Original English language edition, entitled A Common-Sense Guide to Data Structures and Algorithms
.
Simplified Chinese-language edition copyright © 2019 by Posts & Telecom Press. All rights reserved.
 
本书中文简体字版由The Pragmatic Programmers, LLC. 授权人民邮电出版社独家出版。未经出版者书面许可,不得以任何方式复制或抄袭本书内容。
版权所有,侵权必究。
前言
数据结构与算法并不只是抽象的概念,掌握好的话可以写出更高效、运行得更快的代码,这对于如今盛行的网页和移动应用开发来说尤为重要。如果你最近一次使用算法是在大学课堂上或求职面试时,那你应该还没见识到它的真正威力。
这个主题的大多数资料都有一种通病——晦涩难懂。满纸的数学术语,搞得除非你是数学家,不然真不知道作者在说什么。即使是一些声称“简化”过的书,看起来也好像已经认定读者都掌握了高深的数学知识。这就导致了很多人对此主题望而生畏,以为自己的智商不足以理解这些概念。
但事实上,数据结构与算法都是能够从常识推导出来的。数学符号只是一种特定的语言,数学里的一切都是可以用常识去解释的。本书用到的数学知识就只有加减乘除和指数,所有的概念都可以用文字来解释。我还会采用大量的图表以便读者轻松地理解。
一旦掌握了这些知识,你就能写出高效、快速、优雅的代码。你还能权衡各种写法的优劣,并能合理判断适用于给定情况的最优方案。
一些读者可能是因为学校开设了这门课或者为准备技术面试而阅读本书的。本书对计算机科学基础的解释能有效地帮助你达到目的。此外,我还鼓励你正视这些概念在日常编程中的实用价值。为此,我将书中阐述的概念与实际结合,其中的用例都可供大家使用。
目标读者
本书适合以下读者。
有编程基础的初级开发者,想学习一些计算机科学的基本概念,以优化代码,提高编程技能。
自学编程的开发者,没学过正规的计算机科学课程(或者学过但忘光了),现在想利用数据结构与算法使代码更灵活、更具扩展性。
计算机科学专业的学生,希望找到用简洁语言阐述数据结构与算法的资料。这本书很适合作为“经典”教材的补充参考。
开发人员,平时也许没怎么利用过数据结构与算法的知识,希望复习这些概念为下次技术面试做 ............

书籍插图:
书籍《数据结构与算法图解》 - 插图1
书籍《数据结构与算法图解》 - 插图2

以上为书籍内容预览,如需阅读全文内容请下载EPUB源文件,祝您阅读愉快。

版权声明:书云(openelib.org)是世界上最大的在线非盈利图书馆之一,致力于让每个人都能便捷地了解我们的文明。我们尊重著作者的知识产权,如您认为书云侵犯了您的合法权益,请参考版权保护声明,通过邮件openelib@outlook.com联系我们,我们将及时处理您的合理请求。 数研咨询 流芳阁 研报之家 AI应用导航 研报之家
书云 Open E-Library » 数据结构与算法图解 - (EPUB全文下载)