学习JavaScript数据结构与算法

学习JavaScript数据结构与算法
分享
扫描下方二维码分享到微信
打开微信,点击右上角”+“,
使用”扫一扫“即可将网页分享到朋友圈。
作者: [巴西] (Loiane Groner) , , , , ,
2015-10
版次: 1
ISBN: 9787115404145
定价: 39.00
装帧: 平装
开本: 16开
纸张: 胶版纸
页数: 159页
字数: 254千字
正文语种: 简体中文
原版书名: Learning JavaScript Data Structures and Algorithms
88人买过
  •   《学习JavaScript数据结构与算法》首先介绍了JavaScript语言的基础知识,接下来讨论了数组、栈、队列、链表、集合、字典、散列表、树、图等数据结构,之后探讨了各种排序和搜索算法,包括冒泡排序、选择排序、插入排序、归并排序、快速排序、顺序搜索、二分搜索,还介绍了动态规划和贪心算法等常用的高级算法及相关知识。
      Loiane Groner,花旗银行软件开发经理,负责海外项目的开发和团队管理;原IBM公司系统分析师及团队负责人;巴西坎皮纳斯Java用户组(CampinasJUG)领导者、圣埃斯皮里图Java用户组(ESJUG)协调人;巴西各大型技术会议特邀发言人;Sencha和Java技术布道者,通过博客为软件开发社区撰稿,发表关于IT职业发展和常用开发技术的文章和视频。另著有《精通Ext JS》等书。
    第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
  • 内容简介:
      《学习JavaScript数据结构与算法》首先介绍了JavaScript语言的基础知识,接下来讨论了数组、栈、队列、链表、集合、字典、散列表、树、图等数据结构,之后探讨了各种排序和搜索算法,包括冒泡排序、选择排序、插入排序、归并排序、快速排序、顺序搜索、二分搜索,还介绍了动态规划和贪心算法等常用的高级算法及相关知识。
  • 作者简介:
      Loiane Groner,花旗银行软件开发经理,负责海外项目的开发和团队管理;原IBM公司系统分析师及团队负责人;巴西坎皮纳斯Java用户组(CampinasJUG)领导者、圣埃斯皮里图Java用户组(ESJUG)协调人;巴西各大型技术会议特邀发言人;Sencha和Java技术布道者,通过博客为软件开发社区撰稿,发表关于IT职业发展和常用开发技术的文章和视频。另著有《精通Ext JS》等书。
  • 目录:
    第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
查看详情
系列丛书 / 更多
学习JavaScript数据结构与算法
机器学习实战
[美]Peter Harrington 著;李锐、李鹏、曲亚东 译
学习JavaScript数据结构与算法
图灵程序设计丛书:Python基础教程
[挪威]Magnus Lie Hetland 著;司维、曾军崴、谭颖华 译
学习JavaScript数据结构与算法
JavaScript高级程序设计(第3版)
[美]Nicholas C.Zakas 著;李松峰、曹力 译
学习JavaScript数据结构与算法
Python编程:从入门到实践
[美]埃里克·马瑟斯(Eric Matthes) 著;袁国忠 译
学习JavaScript数据结构与算法
R语言实战(第2版)
[美]卡巴科弗(Robert I. Kabacoff) 著;王小宁、刘撷芯、黄俊文 译
学习JavaScript数据结构与算法
大数据:互联网大规模数据挖掘与分布式处理
[美]Anand、[美]Jeffrey David Ullman 著;王斌 译
学习JavaScript数据结构与算法
算法(第4版)
[美]Robert、[美]Kevin Wayne 著;谢路云 译
学习JavaScript数据结构与算法
Spark快速大数据分析
[美]卡劳(Holden Karau)、[美]肯维尼斯科(Andy Konwinski)、[美]温德尔(Patrick Wendell)、[加拿大]扎哈里亚(Matei Zaharia) 著;王道远 译
学习JavaScript数据结构与算法
图解HTTP
[日]上野·宣 著;于均良 译
学习JavaScript数据结构与算法
MySQL必知必会
[英]福塔(Ben Forta) 著;刘晓霞、钟鸣 译
学习JavaScript数据结构与算法
Objective-C基础教程 第2版
[美]Scott、[美]Waqar、[美]Mark Dalrymple 著;周庆成 译
学习JavaScript数据结构与算法
算法图解
袁国忠 译
相关图书 / 更多
学习JavaScript数据结构与算法
学习Spring Boot 3.0
(美)格雷格·L.特恩奎斯特
学习JavaScript数据结构与算法
学习贯彻习近平新时代中国特色社会主义思想:打赢新冠肺炎疫情防控人民战争总体阻击战案例
全国干部培训教材编审委员会办公室/组织编写
学习JavaScript数据结构与算法
学习之光:用对方法,激发孩子的自主学习力
谢麟
学习JavaScript数据结构与算法
学习共同体:用课例告诉你 大夏书系
陈静静 等
学习JavaScript数据结构与算法
学习型城市视域下北京社区教育资源统筹管理研究
原珂 著
学习JavaScript数据结构与算法
学习任务群的课堂实践与深度评析
王林波;王冬精
学习JavaScript数据结构与算法
学习简史:从动物学习到机器学习
李韧
学习JavaScript数据结构与算法
学习二十大精神专家系列谈
中宣部《党建》杂志社党建网 著;中宣部党建杂志社党建网 编
学习JavaScript数据结构与算法
学习有方法.超级记忆法(全五册)
朝歌
学习JavaScript数据结构与算法
学习之路 : “八八战略”与新思想溯源
浙江日报全媒体评论理论部编著
学习JavaScript数据结构与算法
学习呼吸:重塑你的健康
许银姬,谈馨媛
学习JavaScript数据结构与算法
学习心理学(二十世纪中国心理学名著丛编)(梦山书系)
阮镜清 著
您可能感兴趣 / 更多
学习JavaScript数据结构与算法
法律分析向何处去?
[巴西]罗伯托·曼戈贝拉·昂格尔著;李诚予译
学习JavaScript数据结构与算法
本塔奶奶讲科学课
[巴西]洛巴托 著;李梅编译 猫十六绘
学习JavaScript数据结构与算法
甲骨文丛书·巴西:一部传记
[巴西]莉利亚·莫里茨·施瓦茨;[巴西]埃洛伊萨·穆尔热尔·斯塔林
学习JavaScript数据结构与算法
神箭手(《牧羊少年奇幻之旅》作者暌违五年新作 致迷茫中仍想追梦的你)
[巴西]保罗·柯艾略 著;新经典 出品
学习JavaScript数据结构与算法
后历史:二十篇短文与一种使用方法
[巴西]威廉·弗卢塞尔
学习JavaScript数据结构与算法
隐蔽的宇宙:探索人与自然和谐共生的未来
[巴西]亚历山大·安东内利(Alexandre Antonelli)
学习JavaScript数据结构与算法
经鼻内镜颅底与脑外科手术学: 手术解剖与临床应用
[巴西]奥尔多·C.施塔姆(Aldo C. Stamm)
学习JavaScript数据结构与算法
乳房肿瘤整形与再造(原书第2版)
[巴西]Cicero Urban(意) Mario Rietjens(美) Mahmoud El-Tamer(美) Virgilio S. Sacchini
学习JavaScript数据结构与算法
脑机革命
[巴西]米格尔·尼科莱利斯 湛庐文化 出品
学习JavaScript数据结构与算法
血染须髯 (科马克·麦卡锡衣钵传人长篇代表作,堪与博尔赫斯《南方》互文的惊艳之书)
[巴西]丹尼尔·加莱拉
学习JavaScript数据结构与算法
维塔:社会遗弃下的疯癫与文明
[巴西]若昂·比尔 著;杨晓琼 译;[丹麦]托本·埃斯科罗德 摄影
学习JavaScript数据结构与算法
即食生乳及其制品
[巴西]安东尼奥·费尔南德斯·德·卡瓦略 著;王加启 译;[巴西]路易斯·奥古斯托·尼罗