懒前端

TS类在TS中声明了一个类的时候,实际上声明了两个东西一个是创建了类的实例的类型一个是创建了一个叫构造函数的值这个构造函数会在创建类实例的时候被调用如何定义类存取器构造函数 class User { priva

2021-09-21 技术栈

TypeScript

二叉树树非线性表结构父节点子节点兄弟节点:节点储存数据同时储存子节点的指针,同一节点下的所有子节点互为兄弟节点根节点:没有父节点的节点叶子节点:没有子节点的节点节点的高度(Height):当前节点到叶子节点的边数(

2021-09-17 技术栈

算法

哈希算法将任意长度的二进制值串映射为固定长度的二进制值串笔记:哈希算法能将任何数据映射为固定长度ID,几乎可保证同一数据同一ID,不同数据不同ID 的特性相当于数据自带了一串具有辨识度的唯一ID,通过这个 ID 能做很多事情优秀

2021-09-16 技术栈

算法

散列表(HashTable)散列表本质:散列表将数组下标扩展为被称为键(key) 的其他形式使其能储存更多信息,且通过散列函数映射使得键不丢失原本的数据位置信息. 散列表优势:散列表利用了数组支持按照下标访问数据的特性,

2021-09-14 技术栈

算法

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

2021-09-08 技术栈

TypeScript

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

2021-08-31 生活区

歌词鸣鸣鸣鸣

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

2021-08-31 技术栈

算法

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

2021-08-31 技术栈

算法

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

2021-08-18 技术栈

算法

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

2021-08-17 技术栈

算法

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

2021-08-17 技术栈

算法

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

2021-08-17 技术栈

算法