数据结构与算法
jasonyanxx
这个作者很懒,什么都没留下…
展开
-
【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 阅读 · 0 评论 -
【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 阅读 · 0 评论 -
【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 · 408 阅读 · 0 评论 -
【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 阅读 · 0 评论 -
【4】串-王道考研
4.1 串的基本概念4.1.1 基本概念串的定义 子串的定义 4.1.2 串的存储结构原创 2020-08-10 22:26:31 · 261 阅读 · 0 评论 -
【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 阅读 · 0 评论 -
【2】线性表 - 王道考研
时间复杂度 空间复杂度 线性表 线性表的定义和基本操作 顺序表的定义 区别与数组的下标动态分配和静态分配都是分配连续空间 顺序表的基本操作 插入 一般使用 前插法 将插入位置之后的元素向后平移一位 时间复杂度 O(n) 删除 将删除位置之后的元素依次往前平移一位 时间复杂度 O(n) 查找 ...原创 2020-08-05 18:47:58 · 169 阅读 · 0 评论 -
【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 阅读 · 0 评论 -
[数据结构与算法 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 Structure3. Good Da原创 2020-08-04 15:33:03 · 369 阅读 · 0 评论