Lazy Blog
  文章分类
生活区 12 技术栈 73 经验帖 26 知识点 15
散列表 散列表
散列表(HashTable)散列表本质:散列表 将数组下标扩展为 被称为 键(key) 的其他形式使其能储存更多信息,且通过 散列函数映射 使得 键 不丢失原本的数据位置信息. 散列表优势:散列表 利用了 数组支持 按照下标访问数据的特性,
2021-09-14 技术栈
算法
3.TS接口 3.TS接口
TS接口接口 定义一个类型,以 约束变量 或 约束类, 类型检查器会以接口类型为标准对值的结构进行类型检查. 使用场景: 抽象的,描述形状的,extends,implements “鸭式辨型法”:如果它走起 路来像鸭子,叫起来也是鸭子,那么
2021-09-08 技术栈
TypeScript
二分查找 二分查找
二分查找(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 技术栈
算法
断言库Jasmine 断言库Jasmine
断言库Jasmine三个基础APIdescribe函数(全局API)describe('',()=>{}),函数参数内部被称为suit 表示一群 相关的 标准(spec) 集合 通常一个spec测试
2021-07-15 技术栈
测试
链表 链表
链表什么是链表 数组需要连续的内存空间存储,而链表只需要 零散的内存块. 链表 由 结点 组成,储存 数据 和 下一个结点的地址(后继指针next) 单链表 存在 头结点 和 尾结点,尾结点的后继指针指向空地址 null 数组 的 插
2021-07-13 技术栈
算法
数组 数组
数组速记数组的特点数组,一种线性表数据结构,用连续的存储空间存储相同类型数据 特点： 线性表结构 以及 连续的内存空间 相同的数据类型,使数组支持 高效的 下标 随机访问 的能力 // 下标原理是寻址公式,找出该元素内存地址 a[i]_
2021-07-12 技术栈
算法
时间复杂度 时间复杂度
时间复杂度为什么需要 时间复杂度分析如果 将程序跑一遍,通过统计/监控 得到算法执行的时间和占用的内存(事后统计法) 这样做得到得数据 1.受测试环境影响 2.受数据规模的影响很大 大O复杂度表示法假设每行代码执行时间一致,每行执行一次为
2021-07-12 技术栈
算法
5 / 7