正版
数据结构与算法Java语言描述
- 书名
- 数据结构与算法Java语言描述
- 作者
- Allen B. Downey著 李新叶,李楠楠译
- 出版社
- 中国电力出版社
- 出版时间
- 2018-08-01
- ISBN
- 9787519821944
- 货号
- 1201767022
- 品相
- 全新
- 分类
- 当代·工业
- 书名
- 数据结构与算法Java语言描述
- 作者
- Allen B. Downey著 李新叶,李楠楠译
- 出版社
- 中国电力出版社
- 出版时间
- 2018-08-01
- ISBN
- 9787519821944
- 货号
- 1201767022
- 品相
- 全新
- 分类
- 当代·工业
编辑推荐▼
如果你是一名正在学习计算机科学的学生,或者你是一个正在准备技术面试的软件开发者,本书将以一种更清晰、更具体,以及更吸引人的方式帮助你学习并回顾软件工程中最重要的部分-----数据结构和算法。
作者简介▼
艾伦,是奥林工程学院计算机科学领域的教授,曾经在韦尔斯利学院、科尔比学院和伯克利大学执教。他拥有伯克利大学计算机科学博士学位及麻省理工学院硕士和学士学位。他编写的其他书籍有:《Think Java》、《Think Python》、《Think Stats》和《Think Bayes》。
目录▼
前言1
第1章接口7
为什么有两种列表?8
List接口9
练习111
第2章算法分析14
选择排序算法15
大O表示法17
练习218
第3章ArrayList类22
对MyArrayList类中方法的分类22
对add方法分类24
问题规模26
链接数据结构27
练习329
关于垃圾回收的注记32
第4章LinkedList类33
MyLinkedList方法的分类33
比较MyArrayList和MyLinkedList36
性能分析36
结果的解释39
练习441
第5章双向链表43
结果的性能分析43
分析LinkedList方法的性能45
在LinkedList末尾添加47
双向链表48
选择一个结构49
第6章树的遍历51
搜索引擎51
解析HTML52
使用JSOUP54
遍历DOM树56
深度优先搜索57
Java栈58
迭代DFS59
第7章到达哲学61
准备开始61
Iterable接口和Iterator类62
WikiFetcher64
练习565
第8章索引器68
选择数据结构68
TermCounter70
练习672
第9章Map接口77
实现MyLinearMap77
练习778
分析MyLinearMap79
第10章哈希方法82
哈希方法82
哈希方法是如何工作的?84
哈希方法和变体86
练习887
第11章HashMap89
练习989
分析MyHashMap90
权衡考虑92
对MyHashMap的性能分析93
修改MyHashMap94
UML类图96
第12章TreeMap98
哈希方法有什么问题?98
二叉搜索树99
练习10101
实现TreeMap102
第13章二叉搜索树106
一个简单的MyTreeMap106
搜索值107
实现put108
中序遍历算法110
对数方法111
自平衡树114
另一个练习114
第14章持久性115
Redis116
Redis客户端和服务器117
构建一个Redis支持的索引118
Redis数据类型120
练习11122
更多建议123
一些设计提示125
第15章爬行维基百科126
Redis支持的索引器126
查找的分析129
索引分析129
图的遍历130
练习12131
第16章布尔搜索135
爬虫解决方案135
信息检索137
布尔搜索138
练习13139
Comparable和Comparator接口141
扩展部分143
第17章排序145
插入排序146
练习14148
合并排序的分析149
基数排序151
堆排序153
有界堆155
空间复杂性156
文摘▼
本书作者强调实践知识和技能胜过理论,在书中为你展示了怎样使用数据结构实现有效的算法,并分析和测试了算法的性能。在本书中你将探索Java集合框架(JCF)中重要的类,它们是如何实现的,以及如何执行。书中的每一章都提供了动手练习及其在线测试代码。本书主要内容有:学习使用列表和映射等数据结构并理解它们是如何工作的。构建一个应用程序,用于读取维基百科页、解析页面内容并导航结果树。通过分析代码预测其运行时间和所需的内存空间。分别使用哈希表和二叉搜索树编写实现Map接口的类。创建一个简单的Web搜索引擎,包括一个网络爬虫、一个存储Web页面内容的索引器和一个返回用户查询结果的检索器。





