搜索
高级检索
高级搜索
书       名 :
著       者 :
出  版  社 :
I  S  B  N:
文献来源:
出版时间 :
数据结构与算法Java语言描述
0.00     定价 ¥ 38.00
图书来源: 浙江图书馆(由JD配书)
此书还可采购21本,持证读者免费借回家
  • 配送范围:
    浙江省内
  • ISBN:
    9787519821944
  • 作      者:
    Allen B.Downey
  • 译      者:
    李新叶 李楠楠
  • 出 版 社 :
    中国电力出版社
  • 出版日期:
    2018-09-01
收藏
产品特色
编辑推荐

如果你是一名正在学习计算机科学的学生,或者你是一个正在准备技术面试的软件开发者,本书将以一种更清晰、更具体,以及更吸引人的方式帮助你学习并回顾软件工程中重要的部分-----数据结构和算法。 “本书是一本使用和理解数据结构的极棒的编程手册,可使你在掌握足够的理论深入理解算法分析的同时而不会忽视其实际应用。”

展开
作者简介

Allen B. Downey是奥林工程学院计算机科学领域的教授,曾经在韦尔斯利学院、科尔比学院和伯克利大学执教。他拥有伯克利大学计算机科学博士学位及麻省理工学院硕士和学士学位。他编写的其他书籍有:《Think Java》、《Think Python》、《Think Stats》和《Think Bayes》。

展开
内容介绍

本书作者强调实践知识和技能胜过理论,在书中为你展示了怎样使用数据结构实现有效的算法,并分析和测试了算法的性能。在本书中你将探索Java集合框架(JCF)中重要的类,它们是如何实现的,以及如何执行。书中的每一章都提供了动手练习及其在线测试代码。本书主要内容有:学习使用列表和映射等数据结构并理解它们是如何工作的。构建一个应用程序,用于读取维基百科页、解析页面内容并导航结果树。通过分析代码预测其运行时间和所需的内存空间。分别使用哈希表和二叉搜索树编写实现Map接口的类。创建一个简单的Web搜索引擎,包括一个网络爬虫、一个存储Web页面内容的索引器和一个返回用户查询结果的检索器。

展开
精彩书评

“本书是一本使用和理解数据结构的极棒的编程手册,可使你在掌握足够的理论深入理解算法分析的同时而不会忽视其实际应用。”

——Barry Wittman

       副教授,

Elizabethtown College

 

“通读该书,读者会潜心进入Java集合框架中,获得使用Ant和JUnit工具的经验,并学习如何从零开始建立一个有趣的搜索引擎。该书是《Think Java》一书的出色的续集。”

——Chris Mayfield

副教授,

James Madison University


展开
目录

目录
前言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

展开
加入书架成功!
收藏图书成功!
我知道了(3)
发表书评
读者登录

请选择您读者所在的图书馆

选择图书馆
浙江图书馆
点击获取验证码
登录
没有读者证?在线办证