- 博客(0)
- 资源 (3)
- 问答 (1)
- 收藏
- 关注
学习JavaScript数据结构与算法 超清 非扫描 有目录 中文
本书首先介绍了JavaScript语言的基础知识,接下来讨论了数组、栈、队列、链表、集合、字典、散列表、树、图等数据结构,之后探讨了各种排序和搜索算法,包括冒泡排序、选择排序、插入排序、归并排序、快速排序、顺序搜索、二分搜索,还介绍了动态规划和贪心算法等常用的高级算法及相关知识。
第1 章 JavaScript 简介 1
1.1 环境搭建 1
1.1.1 浏览器 2
1.1.2 使用Web 服务器(XAMPP) 3
1.1.3 使用Node.js 搭建Web 服务器 4
1.2 JavaScript 基础 6
1.2.1 变量 7
1.2.2 操作符 8
1.2.3 真值和假值 11
1.2.4 相等操作符(==和===) 12
1.3 控制结构 13
1.3.1 条件语句 14
1.3.2 循环 15
1.4 函数 16
1.5 面向对象编程 16
1.6 调试工具 18
1.7 小结 18
第2 章 数组 19
2.1 为什么用数组 19
2.2 创建和初始化数组 20
2.3 添加和删除元素 21
2.4 二维和多维数组 24
2.5 JavaScript 的数组方法参考 26
2.5.1 数组合并 27
2.5.2 迭代器函数 27
2.5.3 搜索和排序 28
2.5.4 输出数组为字符串 31
2.6 小结 32
第3 章 栈 33
3.1 栈的创建 33
3.2 从十进制到二进制 38
3.3 小结 39
第4 章 队列 40
4.1 创建队列 40
4.1.1 完整的Queue 类 42
4.1.2 使用Queue 类 43
4.2 优先队列 44
4.3 循环队列——击鼓传花 46
4.4 小结 47
第5 章 链表 48
5.1 创建一个链表 49
5.1.1 向链表尾部追加元素 50
5.1.2 从链表中移除元素 52
5.1.3 在任意位置插入一个元素 54
5.1.4 实现其他方法 56
5.2 双向链表 58
5.2.1 在任意位置插入一个新元素 59
5.2.2 从任意位置移除元素 61
5.3 循环链表 64
5.4 小结 64
第6 章 集合 65
6.1 创建一个集合 65
6.1.1 has(value)方法 66
6.1.2 add 方法 66
6.1.3 remove 和clear 方法 67
6.1.4 size 方法 68
6.1.5 values 方法 69
6.1.6 使用Set 类 69
6.2 集合操作 70
6.2.1 并集 70
6.2.2 交集 71
6.2.3 差集 72
6.2.4 子集 73
6.3 小结 74
第7 章 字典和散列表 75
7.1 字典 75
7.1.1 创建一个字典 75
7.1.2 使用Dictionary 类 78
7.2 散列表 79
7.2.1 创建一个散列表 79
7.2.2 使用HashTable 类 81
7.2.3 散列表和散列集合 82
7.2.4 处理散列表中的冲突 82
7.2.5 创建更好的散列函数 90
7.3 小结 91
第8 章 树 92
8.1 树的相关术语 92
8.2 二叉树和二叉搜索树 93
8.2.1 创建BinarySearchTree 类 94
8.2.2 向树中插入一个键 95
8.3 树的遍历 98
8.3.1 中序遍历 98
8.3.2 先序遍历 99
8.3.3 后序遍历 100
8.4 搜索树中的值 101
8.4.1 搜索最小值和最大值 101
8.4.2 搜索一个特定的值 103
8.4.3 移除一个节点 104
8.5 更多关于二叉树的知识 108
8.6 小结 109
第9 章 图 110
9.1 图的相关术语 110
9.2 图的表示 112
9.2.1 邻接矩阵 112
9.2.2 邻接表 113
9.2.3 关联矩阵 114
9.3 创建图类 114
9.4 图的遍历 116
9.4.1 广度优先搜索 117
9.4.2 深度优先搜索 122
9.5 小结 128
第10 章 排序和搜索算法 129
10.1 排序算法 129
10.1.1 冒泡排序 130
10.1.2 选择排序 133
10.1.3 插入排序 134
10.1.4 归并排序 135
10.1.5 快速排序 138
10.2 搜索算法 142
10.2.1 顺序搜索 143
10.2.2 二分搜索 143
10.3 小结 145
第11 章 算法补充知识 146
11.1 递归146
11.1.1 JavaScript 调用栈大小的
限制 147
11.1.2 斐波那契数列 147
11.2 动态规划 149
11.3 贪心算法 152
11.4 大O 表示法 153
11.4.1 理解大O 表示法 153
11.4.2 时间复杂度比较 155
11.5 用算法娱乐身心 156
11.6 小结 157
附录A 时间复杂度速查表 158
致谢 160
2018-04-12
数据结构与算法JavaScript描述 超清 非扫描 有目录
随着JavaScript成功走出客户端,在服务器端编程中得到日益广泛的应用,JavaScript程序员需要实现与C#或Java等传统面向对象编程语言相似的数据结构与算法。本书是用JavaScript描述数据结构与算法的开山之作,汇聚了作者多年的实战经验。这本实战指南通过丰富的示例,向读者透彻讲解了在JavaScript环境下,如何通过一系列存储机制(包括链表、栈、队列和图)高效地达到编程目的。
通过本书的学习,读者将能自如地选择最合适的数据结构与算法,并在JavaScript开发中懂得权衡使用。此外,本书也概述了与数据结构与算法相关的JavaScript特性。
第 1 章 JavaScript的编程环境和模型 阅读
第 2 章 数组
第 3 章 列表
第 4 章 栈
第 5 章 队列
第 6 章 链表
第 7 章 字典
第 8 章 散列
第 9 章 集合
第 10 章 二叉树和二叉查找树
第 11 章 图和图算法
第 12 章 排序算法
第 13 章 检索算法
第 14 章 高级算法
封面介绍
2018-04-11
JavaScript异步编程:设计快速响应的网络应用
本书讲述基本的异步处理技巧,包括PubSub、事件模式、Promises,通过这些技巧,你可以更好地应对大型Web应用程序的复杂性,交付快速响应的代码。
前言 阅读
第1章 深入理解JavaScript事件
第2章 分布式事件
第3章 Promise对象和Deferred对象
第4章 Async.js的工作流控制
第5章 worker对象的多线程技术
第6章 异步的脚本加载
附录 JavaScript编辑工具
2018-04-11
“类型转换”: 无法从“CString”转换为“std::string”
2016-07-12
TA创建的收藏夹 TA关注的收藏夹
TA关注的人