首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
数据结构与算法JavaScript描述
前端少年
创建于2021-07-14
订阅专栏
《数据结构与算法JavaScript描述》图灵系列书,小刺猬 读书记录 git: https://github.com/AkazaAkalin/-JavaScript-
等 2 人订阅
共12篇文章
创建于2021-07-14
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
14. 动态规划&贪心算法
高级算法 动态规划 动态规划被认为是与递归相反的技术, 递归从顶部分解问题,然后解决小的问题 本质上,递归的执行效率很低,很多语言都没有将递归作为高级编程的语言特性。 斐波那契数列 // 0, 1,
13.检索
顺序查找 从列表第一个开始对列表逐个查找, 暴力查找了属于是。 查找最小值和最大值 使用自组织数据 对于未被排序的数据集来说,当被查找的数据位于数据集的起始位置时,查找最快。通过将成功找到的元素至于数
12.排序
数组测试平台 首先从一个数组类开始,我们不适用原生的Array,在自定义的数组类中定义一些方法来适应本章的排序内容 几种基本的排序方法(默认升序) 冒泡排序 思路: 循环遍历数组,如果当前i比i+1位
10. 二叉树和二叉查找树
二叉树 树的定义 二叉树和二叉查找树 实现二叉查找树 二叉查找树: 相对小的值保存在左节点 大的值保存的右节点 遍历 根据根节点位置 前序 后序 中序 查找 查找最小值和最大值 BST上最小值 只需要
1,2,3基础知识,数组,列表
1.1 JavaScript环境 本小节讲述对JS的环境安装和使用 1.2 JavaScript 编程实践 本小节展示了js基础语法:定义、循环、判断、作用域等 1.3 对象和面向编程对象 以一个对象
11.图和图算法
图的定义 图由边的集合和定点的集合组成, 如果一个图的顶点是有序的,则可以称为有向图,在对图中的顶点排序后,便可以绘制一个流向 如果图是无序的,则称为无序图 图中的一系列顶点构成路径,路径中所有的顶点
9.集合
集合 一种包含不同元素的数据结构 数据是无序的,数据之间不可重复 集合的定义 空集合 集合相等 子集 交集 并集 补集 Set的类型实现 其他的集合操作 判断是否属于这个set 并集 交集 子集
8.散列
散列 散列使用的数据结构叫做散列表,在散列表上插入,删除,取用数据非常快 散列概述 所有元素根据该元素的键,保存在对应的位置,该键和字典的键是类似的概念 使用散列表存储数据时,通过一个散列函数将键映射
7.字典
字典 一直以键值对形式存储的数据结构 与Javascript 的object 很相近 Dictionary 类实现 Dictionary类的辅助方法
6.链表
链表 数组的缺点 在java语言下, 数组的性能存在缺陷 数组定以后长度较为固定, 当进行插入和删除操作后都要对长度进行修改 数组删除和插入后,其他元素也要修改位置, 使得操作的消耗性能高 链表 链表
4.栈
4 栈 栈是一种特殊形式的列表, 栈只能通过访问栈顶来获取元素,所有的操作也只能针对栈顶元素进行, 位于栈底的元素只能等上面的元素全部出栈之后才能访问, 这也是栈的‘后进先出’特性 对于栈的操作: p
5.队列
队列 队列是一种列表, 队列的特点是先进先出, 出队(插入元素)的元素只能是队列首位置的元素 入队(删除元素)的元素只能位于队列的尾部 获取对头的元素的操作叫peek 队列类的实现 方块舞的舞伴分配问