数据结构与算法Java语言描述 (美)艾伦(Allen B.Downey) 中国电力出版社 正版新书
正版新书 16点前订购当日发出 支持7天无理由 开电子发票
¥
6.98
1.8折
¥
38
全新
库存24件
作者(美)艾伦(Allen B.Downey)
出版社中国电力出版社
ISBN9787519821944
出版时间2018-08
装帧平装
开本16开
定价38元
货号1201767022
上书时间2024-07-17
商品详情
- 品相描述:全新
- 商品描述
-
作者简介
艾伦,是奥林工程学院计算机科学领域的教授,曾经在韦尔斯利学院、科尔比学院和伯克利大学执教。他拥有伯克利大学计算机科学博士学位及麻省理工学院硕士和学士学位。他编写的其他书籍有:《Think Java》、《Think Python》、《Think Stats》和《Think Bayes》。
目录
前言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
0章哈希方法82
哈希方法82
哈希方法是如何工作的?84
哈希方法和变体86
练习887
1章HashMap89
练习989
分析MyHashMap90
权衡考虑92
对MyHashMap的性能分析93
修改MyHashMap94
UML类图96
2章TreeMap98
哈希方法有什么问题?98
二叉搜索树99
练习10101
实现TreeMap102
3章二叉搜索树106
一个简单的MyTreeMap106
搜索值107
实现put108
中序遍历算法110
对数方法111
自平衡树114
另一个练习114
4章持久性115
Redis116
Redis客户端和服务器117
构建一个Redis支持的索引118
Redis数据类型120
练习11122
更多建议123
一些设计提示125
5章爬行维基百科126
Redis支持的索引器126
查找的分析129
索引分析129
图的遍历130
练习12131
6章布尔搜索135
爬虫解决方案135
信息检索137
布尔搜索138
练习13139
Comparable和Comparator接口141
扩展部分143
7章排序145
插入排序146
练习14148
合并排序的分析149
基数排序151
堆排序153
有界堆155
空间复杂性156
内容摘要
本书作者强调实践知识和技能胜过理论,在书中为你展示了怎样使用数据结构实现有效的算法,并分析和测试了算法的性能。在本书中你将探索Java集合框架(JCF)中重要的类,它们是如何实现的,以及如何执行。书中的每一章都提供了动手练习及其在线测试代码。本书主要内容有:学习使用列表和映射等数据结构并理解它们是如何工作的。构建一个应用程序,用于读取维基百科页、解析页面内容并导航结果树。通过分析代码预测其运行时间和所需的内存空间。分别使用哈希表和二叉搜索树编写实现Map接口的类。创建一个简单的Web搜索引擎,包括一个网络爬虫、一个存储Web页面内容的索引器和一个返回用户查询结果的检索器。
主编推荐
如果你是一名正在学习计算机科学的学生,或者你是一个正在准备技术面试的软件开发者,本书将以一种更清晰、更具体,以及更吸引人的方式帮助你学习并回顾软件工程中很重要的部分-----数据结构和算法。
精彩内容
— 没有更多了 —
以下为对购买帮助不大的评价