- 博客(9)
- 资源 (3)
- 收藏
- 关注
原创 【1】绪论-王道考研
目录 1.绪论 1.1.1 数据结构的基本概念 1.2.1 算法的基本概念 1.2.2 时间复杂度 1.2.3 空间复杂度 1.绪论 1.1.1 数据结构的基本概念 1.2.1 算法的基本概念 1.2.2 时间复杂度 1.2.3 空间复杂度 ...
2020-08-28 17:50:10 217
原创 【8】排序——王道考研
8.1 排序 8.1.1基本概念 8.1.2 稳定性 8.1.3 内部排序 vs 外部排序 8.1.4 分类 8.2 插入排序 8.2.1 直接插入排序 (O(n2) 稳定 可链式存储) 使用了哨兵 8.2.2 折半插入排序(O(n2) 稳定) 写一下试试 8.2.3 希尔排序(不稳定 O(n2) O(n1.3) 顺序存储) 又名 缩小增量排序 trick: 多组数据同时进行直接插入排序 8.3 交换排序 8.3.1 冒泡排序(O(n2
2020-08-28 17:42:22 446
原创 【7】查找——王道考研
目录 7.1 查找的基本概念 7.2 三种查找 7.2.1 顺序查找 7.2.2折半查找 7.2.3 分块查找 7.3 B树 7.3.1 B树 7.3.2 B+树 7.4 散列查找 7.4.1 散列表的基本概念 7.4.2 散列函数 7.5总结 7.1 查找的基本概念 7.2 三种查找 7.2.1 顺序查找 无序线性表 有序线性表 7.2.2折半查找 7.2.3 分块查找 7.3 B树 7.3.1 B树 ...
2020-08-17 15:37:28 189
原创 【6】图-王道考研
6.1 图的基本概念 1.无向图&有向图 2. 简单图&多重图 3. 完全图 4. 子图 5. 连通 & 连通图 6. 连通分量 7.极小连通子图 8. 生成树&生成森林 9. 顶点的度 10. 网 11. 稠密图&稀疏图 12. 有向树 13. 路径&路径长度 14. 回路 6.2 图的存储及操作 ...
2020-08-16 12:23:51 407
原创 【5】树与二叉树-王道考研
5.1 树 5.1.1 基本概念 树是一种递归的数据结构 每个节点都有唯一的前驱节点 5.1.2 基本术语 5.1.3 树的性质 最小高度:让节点尽可能在低层上分布 5.2 二叉树 5.2.1 基本概念 1. 二叉树 vs 有序树 2. 满二叉树 3. 完全二叉树 定义 性质 4. 二叉排序树 5.平衡二叉树 6. 二叉树的性质 5.2.2 二叉树的存储结构 1. 顺序存储结构 完全二.
2020-08-13 16:49:20 211
原创 【3】栈和队列-王道考研
3.1 栈 3.1.1 栈的基本概念 受限的线性表 栈的基本操作 3.1.2 栈的两种存储结构(顺序存储结构) 只有top 和 MaxSize 判断栈空、栈长、栈满 进栈 出栈 共享栈 3.1.3栈的两种存储结构(链式存储结构) 定义 基本操作:和单链表相同 3.2 队列 3.2.1 队列的基本概念 定义 基本操作 3.2.2 队列的顺序存储结构 3.2.3 队列的链式存储结构 ...
2020-08-10 09:12:31 271
原创 【2】线性表 - 王道考研
时间复杂度 空间复杂度 线性表 线性表的定义和基本操作 顺序表的定义 区别与数组的下标 动态分配和静态分配都是分配连续空间 顺序表的基本操作 插入 一般使用 前插法 将插入位置之后的元素向后平移一位 时间复杂度 O(n) 删除 将删除位置之后的元素依次往前平移一位 时间复杂度 O(n) 查找 ...
2020-08-05 18:47:58 169
原创 [数据结构与算法 DSA 林轩田] 1. Introduction to Data Structure and Algorithm
目录 算法 1.什么是算法 2.Five Criteria of Algorithm(算法的五大原则) 3. Correctness Proof of Algorithm(算法正确性) 4. Efficientcy of Algorithm (算法的效率) 5. Expressing Algorithm by Pseudo Code(使用伪代码) 数据结构 1.什么是数据结构 2. Good Algorithm Needs Proper Data Structure 3. Good Da
2020-08-04 15:33:03 369
李航-统计学习方法高清pdf
2019-05-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人