网站首页  软件下载  游戏下载  翻译软件  电子书下载  电影下载  电视剧下载  教程攻略

请输入您要查询的图书:

 

书名 JavaScript算法(基本原理与代码实现)
分类
作者 司徒正美//李晓晨
出版社 人民邮电出版社
下载
简介
内容推荐
本书以JavaScript作为演示代码,比较系统地涉及各种数据结构和常见的算法面试题:常见排序算法(如冒泡排序、选择排序、插入排序、希尔排序、归并排序、堆排序、快速排序、计数排序、桶排序、基数排序等)、树的相关算法、字符串算法、回溯算法、动态规划问题等。本书中没有可怕的数学公式与复杂度证明,而是详细列出解题步骤,给出可以套用的算法模板。为了方便记忆,每种算法都会给出多种解,读者只需从中选取适合自己的解即可。
本书旨在要让非科班出身的、没有算法基础的前端人士能够对各种数据结构及相关算法快速上手、顺利通过面试。
目录
前言
第1章 时间复杂度与空间复杂度
1.1 时间复杂度
1.2 空间复杂度
1.3 总结
1.时间复杂度
2.空间复杂度
第2章 排序算法
2.1 冒泡排序
2.2 选择排序
2.3 插入排序
2.4 希尔排序
2.5 归并排序
2.6 堆排序
2.7 快速排序
2.7.1 快速排序的常用方法
2.7.2 快速排序的优化
2.7.3 非递归实现
2.7.4 算法比较
2.7.5 快速排序的一些应用
2.8 计数排序
2.9 桶排序
2.10 基数排序
2.10.1 LSD基数排序
2.10.2 MSD基数排序
2.10.3 字符串使用基数排序实现字典排序
2.11 总结
2.11.1 算法使用场景
第3章 线性结构
3.1 数据结构的分类
3.2 数组
3.3 链表
3.3.1 单向链表
3.3.2 双向链表
3.3.3 有序链表
3.3.4 循环双向链表
3.3.5 链表排序
3.4 栈
3.4.1 栈的特点和相关概念
3.4.2 栈相关的方法
3.4.3 栈的应用场景
3.5 队列
3.5.1 队列的常用方法
3.5.2 队列的典型应用
3.6 散列简述
3.6.1 散列函数
3.6.2 散列冲突的解决方案
3.6.3 散列的应用
3.7 位图
3.7.1 位图简述
3.7.2 位图的应用
3.8 块状链表
3.8.1 块状链表简介
3.8.2 块状链表的操作
3.9 总结
第4章 散列详谈
4.1 散列的定义
4.2 常见的散列算法
4.3 散列冲突的解决方案
4.3.1 开散列方法
4.3.2 闭散列方法
4.4 散列的应用
4.4.1 数组去重
4.4.2 求只出现一次的数字
4.4.3 两数之和
4.5 小结
第5章 树与二叉树
5.1 树的简介
5.1.1 树的常用术语
5.1.2 树的表示方式
5.2 二叉树
5.2.2 树的查找操作
5.2.3 树的删除操作
5.2.4 获得树的结点数
5.2.5 获得树的高度
5.2.6 树的深度优先遍历
5.2.7 深度优先遍历的递归实现
5.2.8 深度优先遍历的非递归实现
5.2.9 深度优先遍历的非递归实现的优化
5.2.10 树的广度优先遍历
5.2.11 树的打印
5.3 二叉查找树
5.3.1 BST的插入与查找操作
5.3.2 前驱结点与后继结点
5.3.3 BST的移除操作
5.4 总结
第6章 堆与优先队列
6.1 二叉堆
6.2 堆排序
6.3 topK问题
6.4 优先队列
6.5 丑数
6.6 小结
导语
这是一本可靠的算法入门指南。提供易懂的解题步骤和套路,帮助你顺利掌握各种数据结构和面试常见的算法,让JavaScript算法不再是你的绊脚石!
随便看

 

霍普软件下载网电子书栏目提供海量电子书在线免费阅读及下载。

 

Copyright © 2002-2024 101bt.net All Rights Reserved
更新时间:2025/2/21 3:19:44