TS接口接口 定义一个类型,以 约束变量 或 约束类, 类型检查器会以接口类型为标准对值的结构进行类型检查. 使用场景: 抽象的,描述形状的,extends,implements “鸭式辨型法”:如果它走起 路来像鸭子,叫起来也是鸭子,那么

我的未来里一定有你，所有的规划里都有你。就算在过程中有修改，但只有你不会变。

二分查找(BinarySearch)// 数组必须有序 不存在重复 const BinarySearch = (sortedArr, target) => { if (sortedArr.length === 0) ret

排序(计数,基数,桶)对数据有要求,但时间复杂度为O(n) 桶排序(BucketSort)桶排序实际上是一种思想,主要用于排序 大批量数据(10GB),进行外部排序(数据储存在外部磁盘中),进行分批次排序 先扫描一遍文件,确定数据范围,如1

排序(归并,快排)归并排序 和 快速排序 都用到了 分治思想, 时间复杂度都为 O(nlogn) 归并排序(mergeSort)就一直拆分到底，只剩1个元素或0个元素，再合并后往上返回。合并时两个数组都从最左边元素开始比较，谁小谁进temp

排序(冒泡,插入,选择)八大经典排序:冒泡排序 插入排序 选择排序 归并排序 快速排序 计数排序 基数排序 桶排序 冒泡 插入 选择 O(n²) 基于比较 快排 归并 O(nlogn) 基于比较计数 基数 桶

队列队列,先进先出,入队enqueue(),出队dequeue()栈, 后进先出,入栈push(), 出栈() 队列和栈一样,都是一种 操作受限 的线性表结构 顺序队列:用数组实现的队列链式队列:用链表实现的队列 队列的实现需要两个指

栈栈,一种 操作受限 的线性表, 只允许在一端插入和删除数据 适用于,某个数据集合,只在一端插入和删除数据,且满足 后进先出,先进后出的特性 时 顺序栈:用数组实现的栈 链式栈:用链表实现的栈 入栈 出栈 及 只涉及栈顶个别数据的操作,时

断言库Jasmine三个基础APIdescribe函数(全局API)describe('',()=>{}),函数参数内部被称为suit 表示一群 相关的 标准(spec) 集合 通常一个spec测试

链表什么是链表 数组需要连续的内存空间存储,而链表只需要 零散的内存块. 链表 由 结点 组成,储存 数据 和 下一个结点的地址(后继指针next) 单链表 存在 头结点 和 尾结点,尾结点的后继指针指向空地址 null 数组 的 插

数组速记数组的特点数组,一种线性表数据结构,用连续的存储空间存储相同类型数据 特点： 线性表结构 以及 连续的内存空间 相同的数据类型,使数组支持 高效的 下标 随机访问 的能力 // 下标原理是寻址公式,找出该元素内存地址 a[i]_

时间复杂度为什么需要 时间复杂度分析如果 将程序跑一遍,通过统计/监控 得到算法执行的时间和占用的内存(事后统计法) 这样做得到得数据 1.受测试环境影响 2.受数据规模的影响很大 大O复杂度表示法假设每行代码执行时间一致,每行执行一次为