![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
考研复习
文章平均质量分 95
ape所念皆星河
这个作者很懒,什么都没留下…
展开
-
9. 数据结构--内排序
文章目录内排序大纲排序的基本概念一、三种代价为O(n2)O(n^2)O(n2)的排序方法1. 直接插入排序1.1 算法基本思想和过程1. 基本思想2. 算法过程1.2 算法示例1.3 算法伪代码1.4 算法分析1.5 特点2. 冒泡排序2.1 算法基本思想和过程1. 基本思想2. 算法过程2.2 算法示例2.3 算法伪代码2.4 算法分析2.5 特点3. 选择排序3.1 算法基本思想和过程1. 基本思想2. 算法过程3.2 算法示例3.3 算法伪代码3.4 算法分析3.5 特点4. 总结二、希尔排序1.原创 2021-10-24 21:55:47 · 2245 阅读 · 0 评论 -
湖南大学 数据结构 并查集
文章目录并查集1 待解决的问题2 与“树”章节的关联3 书上的描述4. 求解5. 路径压缩习题练习最近接了一个蠢蠢的“家教”单,备课的时候备课到并查集的部分,想起以前很难理解的并查集算法,就写了这篇博客。并查集1 待解决的问题合并(Union):把两个不相交的集合合并为一个集合。查询(Find):查询两个元素是否在同一个集合中。2 与“树”章节的关联树 --父节点表示法在算法中数据结构与此类似,有些许不同的是,一般将根节点的父节点指向其自己,或者用#define ROOT -1然后原创 2021-09-28 15:55:51 · 285 阅读 · 0 评论 -
7. 数据结构 -- 查找
数据结构-- 查找KEY查找的基本概念顺序查找法折半查找法散列(Hash)表及冲突解决策略查找算法的分析及应用记忆:查找查找表各种经典查找方法的名字散列散列表散列函数冲突运用线性表查找方法顺序查找二分(折半)查找搜索树查找方法搜索树的构建散列查找方法散列表的构建一、查找的基本概念查找(search)在一组数据项里面查找一个特定的元素假定: k1 , k2 , …, kn 是互不相同的关键码值, 有一个包含 n原创 2020-12-20 17:51:28 · 501 阅读 · 0 评论 -
5. 数据结构 -- 图(1) 图的概念 + 图的遍历
数据结构 – 图基础 基本概念+存储KEY图的基本概念图的存储及基本操作邻接矩阵法邻接表法图的遍历深度优先搜索广度优先搜索图的应用(下一个复习笔记再写了)一、图的基本概念网状逻辑结构网状逻辑结构的特点是:结点的特征一致(顶点)结点可以和多个的其它结点关联(边)图结构是一种动态的,非线性的,可描述结构网状特性的数据结构。这种结构是按结点元素的关联映射关系把信息联系起来的数据组织形式。回顾一下数据结构定义了一组按某些关系结合在一起的数据元素。 数据类原创 2020-11-06 20:36:00 · 559 阅读 · 0 评论 -
4 数据结构--树 (树的定义+遍历)
数据结构-树 KEY: 树的定义与术语 树的遍历 树的顺序存储结构和链式存储结构实现 一、树的定义与术语1.1 定义树型结构是一种动态的,非线性的,可描述结 构层次特性的数据结构。这种结构是按分枝关 系把信息联系起来的数据组织形式。一棵树(tree)T是由一个或一个以上结点组成的有限集其中有一个特定的结点R 称为T的根结点集合(T-{R})中的其余结点可被划分为n≥0个互 不相交的子集T1,T2,…, Tn,其中每个子集本身 又是一棵树,并且其相应的根结点R1,R2,…,原创 2020-10-25 16:59:15 · 1694 阅读 · 1 评论 -
3. 数据结构--二叉树 BST AVL树 Huffman
数据结构–二叉树KEY:(不敢相信没有堆…)二叉树的定义及其主要特征 ☑️二叉树的顺序存储结构和链式存储结构实现二叉树的遍历及应用二叉排序(查找、检索)树 (BST)平衡的二叉检索树- AVL 树哈夫曼(Huffman)树和哈夫曼编码参考教材电子工业出版社 数据结构算法与分析 c++版 第三版 Clifford A.Shaffer部分参考了清华大学严版教材c语言版一、基本概念1.1 定义 二叉树由结点的有限集合组成,这个集合或者为空, 或者由一个根结点及两棵不相交的,分别称原创 2020-10-21 21:23:03 · 558 阅读 · 0 评论 -
2. 湖南大学 数据结构 线性表
文章目录重回大二--数据结构--线性表0. 教材1. 定义2. 两种实现方式1. 基于数组2.基于链表2.0 特点2.1 单链表2.1.1 非循环2.1.2 循环单链表2.2 双向链表2.2.1 非循环双链表2.2.2循环双链表3. 特殊的线性表----栈3.1基本知识3.2 栈的应用3.2.1 进制转化3.2.2 判别表达式中括号是否配对的算法3.3.3 乱入--- 后缀表达式4. 特殊的线性表---队列4.1 基本知识4.2 队列的实现4.2.1 基于链表实现4.2.2 基于顺序表实现---循环队列4.原创 2020-10-14 15:08:14 · 883 阅读 · 1 评论 -
1. 数据结构--第一章概念总结
数据结构–第一章概念总结0. 教材电子工业出版社 数据结构算法与分析第三版 Clifford A.Shaffer1. 数据结构数据类型:是一个值的集合以及在这些值上定义的一组操作的总称。在高级语言程序中又分为:非结构的原子类型和结构类型抽象数据类型(AD T):是指一个数学模型以及定义在该模型上的一组操作。一个抽象的数据类型的软件模块通常包含定义和表示和实现用三元组(D, S,P): 数据对象、数据关系、基本操作数据结构:指的是数据之间的相互关系,即数据的组织形式。一般包括三原创 2020-10-10 14:46:59 · 297 阅读 · 0 评论