作者：[美]AllenB.Downey（艾
页数：157页
出版社：中国电力出版社
出版日期：2018
ISBN：9787519821944
电子书格式：pdf/epub/txt
内容简介
本书包括电力电缆系统基础知识、电缆线路交接试验技术、电缆线路巡检试验技术、电缆线路诊断性试验技术、电缆检测新技术五章内容, 介绍了变频耐压试验、分布式局放检测、阻尼振荡波检测等多种检测试验技术的基本原理、诊断方法和典型案例, 可指导设备技术监督、交接验收、运维检修等工作。
作者简介
Allen B. Downey是奥林工程学院计算机科学领域的教授,曾经在韦尔斯利学院、科尔比学院和伯克利大学执教。他拥有伯克利大学计算机科学博士学位及麻省理工学院硕士和学士学位。他编写的其他书籍有：《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
前言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
