数据结构与算法Java语言描述
Allen B. Downey
李新叶, 李楠楠 译
出版时间:2018年08月
页数:168
如果你是一名正在学习计算机科学的学生,或者你是一个正在准备技术面试的软件开发者,本书将以一种更清晰、更具体,以及更吸引人的方式帮助你学习并回顾软件工程中最重要的部分——数据结构与算法。
本书作者强调实践知识和技能胜过理论,在书中为你展示了怎样使用数据结构实现有效的算法,并分析和测试了算法的性能。在本书中你将探索Java集合框架(JCF)中重要的类,它们是如何实现的,以及如何执行。书中的每一章都提供了动手练习及其在线测试代码。
学习使用列表和映射等数据结构并理解它们是如何工作的。
● 构建一个应用程序,用于读取维基百科页、解析页面内容并导航结果树。
● 通过分析代码预测其运行时间和所需的内存空间。
● 分别使用哈希表和二叉搜索树编写实现Map接口的类。
● 创建一个简单Web搜索引擎,包括一个网络爬虫、一个存储Web页面内容的索引器和一个返回用户查询结果的检索器。
  1. 前言
  2. 第1章 接口
  3. 为什么有两种列表?
  4. List接口
  5. 练习
  6. 第2章 算法分析
  7. 选择排序算法
  8. 大O表示法
  9. 练习
  10. 第3章 ArrayList类
  11. 对MyArrayList类中方法的分类
  12. 对add方法分类
  13. 问题规模
  14. 链接数据结构
  15. 练习
  16. 关于垃圾回收的注记
  17. 第4章 LinkedList类
  18. MyLinkedList方法的分类
  19. 比较MyArrayList和MyLinkedList
  20. 性能分析
  21. 结果的解释
  22. 练习
  23. 第5章 双向链表
  24. 结果的性能分析
  25. 分析LinkedList方法的性能
  26. 在LinkedList末尾添加
  27. 双向链表
  28. 选择一个结构
  29. 第6章 树的遍历
  30. 搜索引擎
  31. 解析HTML
  32. 使用JSOUP
  33. 遍历DOM树
  34. 深度优先搜索
  35. Java栈
  36. 迭代DFS
  37. 第7章 到达哲学
  38. 准备开始
  39. Iterable接口和Iterator类
  40. WikiFetcher
  41. 练习
  42. 第8章 索引器
  43. 选择数据结构
  44. TermCounter
  45. 练习
  46. 第9章 Map接口
  47. 实现MyLinearMap
  48. 练习
  49. 分析MyLinearMap
  50. 第10章 哈希方法
  51. 哈希方法
  52. 哈希方法是如何工作的?
  53. 哈希方法和变体
  54. 练习
  55. 第11章 HashMap
  56. 练习
  57. 分析MyHashMap
  58. 权衡考虑
  59. 对MyHashMap的性能分析
  60. 修改MyHashMap
  61. UML类图
  62. 第12章 TreeMap
  63. 哈希方法有什么问题?
  64. 二叉搜索树
  65. 练习
  66. 实现TreeMap
  67. 第13章 二叉搜索树
  68. 一个简单的MyTreeMap
  69. 搜索值
  70. 实现put
  71. 中序遍历算法
  72. 对数方法
  73. 自平衡树
  74. 另一个练习
  75. 第14章 持久性
  76. Redis
  77. Redis客户端和服务器
  78. 构建一个Redis支持的索引
  79. Redis数据类型
  80. 练习
  81. 更多建议
  82. 一些设计提示
  83. 第15章 爬行维基百科
  84. Redis支持的索引器
  85. 查找的分析
  86. 索引分析
  87. 图的遍历
  88. 练习
  89. 第16章 布尔搜索
  90. 爬虫解决方案
  91. 信息检索
  92. 布尔搜索
  93. 练习
  94. Comparable和Comparator接口
  95. 扩展部分
  96. 第17章 排序
  97. 插入排序
  98. 练习
  99. 合并排序的分析
  100. 基数排序
  101. 堆排序
  102. 有界堆
  103. 空间复杂性
书名:数据结构与算法Java语言描述
作者:Allen B. Downey
译者:李新叶, 李楠楠 译
国内出版社:中国电力出版社
出版时间:2018年08月
页数:168
书号:978-7-5198-2194-4
原版书书名:Think Data Structures
原版书出版商:O'Reilly Media
Allen B. Downey
 
Allen B. Downey是奥林工程学院的计算机科学教授,曾经在韦尔斯利学院、科尔比学院和伯克利大学执教。他拥有伯克利大学计算机科学博士学位及麻省理工学院硕士和学士学位。他基于自己教授计算机程序设计课程的经验,开创了“像计算机科学家一样思考”(how to think like a computer scientist)的教学理念和方法,并藉此编写了多本编程语言书籍。他编写的其他书籍有:《Think Java》、《Think Python》、《Think Stats》和《Think Bayes》。

Allen B. Downey是美国欧林工程学院的计算机科学教授。他曾在韦尔斯利学院、科尔比学院和加州大学伯克利分校任教。他获得了加州大学伯克利分校的计算机科学博士学位以及麻省理工学院的硕士和学士学位。
 
 
购买选项
定价:38.00元
书号:978-7-5198-2194-4
出版社:中国电力出版社