- 博客(10)
- 收藏
- 关注
RSS订阅原创 【数据结构】【考研笔记】【C】排序
本文来源于《数据结构考研复习指导》，仅做笔记记录用。 文章目录基本概念排序的定义算法的稳定性排序算法的分类数据元素是否完全在内存中类型分类插入排序基本思想直接插入排序操作算法实现算法性能分析折半插入排序操作算法实现算法性能分析希尔排序基本思想过程算法实现算法性能分析交换排序冒泡排序基本思想算法实现算法性能分析快速排序基本思想算法实现Partition()快排算法算法性能分析选择排序基本思想简单选择排序基本思想算法实现算法性能分析堆排序堆的定义基本思路算法实现建立大根堆的算法堆排序算法算法性能分析归并排序基础
2021-05-31 10:20:13
101
原创 【数据结构】【考研笔记】【C】栈与队列
本文来源于《数据结构考研复习指导》，仅做笔记记录用。 文章目录栈栈的基本概念栈栈顶栈底空栈栈的操作特性栈的数学性质栈的基本操作栈的顺序存储结构顺序栈顺序栈的实现存储类型描述顺序栈的基本运算初始化栈判空进栈出栈读栈顶元素共享栈栈的链式存储结构存储类型描述队列队列的基本概念队列入队（进队）出队（离队）队头队尾空队列队列的操作特性队列的基本操作队列的顺序存储结构队列的顺序存储队列的顺序实现存储类型描述假溢出循环队列判断队空和队满循环队列的操作初始化判队空入队出队队列的链式存储结构队列的链式存储队列链式存储的实现存
2021-05-31 10:07:57
220
原创 【数据结构】【考研笔记】【C】图
本文来源于《数据结构考研复习指导》，仅做笔记记录用。 文章目录图的基本概念图的定义基本概念有向图无向图简单图多重图完全图（简单完全图）子图连通、连通图和连通分量强连通图、强连通分量生成树、生成森林顶点的度、入度和出度无向图的度有向图入度和出度边的权和网稠密图、稀疏图路径、路径长度和回路简单路径、简单回路距离有向树图的存储邻接矩阵法存储结构定义邻接矩阵法的特点邻接表存储结构定义邻接表存储特点十字链表邻接多重表图的基本操作错题整理 图的基本概念 图的定义 图G由顶点集V和边集E组成，记为G =（V，E）。其中V
2021-05-25 22:32:36
226
原创 【数据结构】【考研笔记】【C】树与二叉树
本文来源于《数据结构考研复习指导》，仅做笔记记录用。 文章目录树的基本概念树的定义树的特点基本术语树的性质错题整理 树的基本概念 树的定义 树是n（n ≥ 0）个结点的有限集。当n=0时，称为空树。 在任意一棵非空树应满足： 有且仅有一个特定的称为根的结点 当n > 1时，其余结点可分为m（m > 0）个互不相交的有限集T1，T2，…，Tm，其中每个集合本身又是一棵树，并且称为根的子树 树的特点 树是一种递归的数据结构。作为一种逻辑结构，同时也作为一种分层结构，具有以下两个特点： 树的根结
2021-05-23 15:46:02
474
原创 【数据结构】【考研笔记】【C】串
本文来源于《数据结构考研复习指导》，仅做笔记记录用。 文章目录串的定义和实现串的定义子串串相等空格串串的存储结构定长顺序存储表示串长的表示方式堆分配存储表示块链存储表示串的基本操作串的模式匹配简单的模式匹配算法KMP算法字符串的前缀、后缀和部分匹配值前缀后缀部分匹配值例原理next数组一般公式推导求next值的程序性KMP算法代码KMP算法的进一步优化错题整理 串的定义和实现 字符串简称串，计算机上非数值处理的对象基本都是字符串数据。 串的定义 串（string）是由零个或多个字符组成的有限序列，一般记为
2021-05-16 17:27:03
249
原创 【数据结构】【考研笔记】【C】线性表
本文来源于《数据结构考研复习指导》，仅做笔记记录用。 文章目录定义和基本操作线性表的定义线性表逻辑特性线性表的特点线性表的基本操作 定义和基本操作 线性表的定义 线性表是具有相同数据类型的n（n>0）个数据元素的有限序列，其中n为表长。当n=0时线性表就是一个空表。若用L命名线性表，则其一般表示为 L=(a1,a2,...,ai,ai+1,...,an)L=(a_1, a_2, ..., a_i, a_{i+1}, ..., a_n)L=(a1,a2,...,ai,ai+1,...,an)
2021-05-13 22:14:26
164
原创 【数据结构】【考研笔记】【C】绪论
本文来源于《数据结构考研复习指导》，仅做笔记记录用。 文章目录基本概念数据数据元素数据对象 基本概念 数据 数据是信息的载体，是描述客观事物属性的数、字符及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。 数据是计算机程序加工的原料。 数据元素 数据元素是数据的基本单位，通常作为一个整体进行考虑和处理。一个数据元素可以由若干数据项组成，数据项是构成数据元素的不可分割的最小单位。 数据对象 数据对象是具有相同性质的数据元素的集合，是数据的一个子集。 ...
2021-05-12 16:29:52
131
原创 【数据库原理】MySQL事务管理
本文整理来源于数据库系统工程师软考考试参考用书《数据库系统设计与管理》以及日常生产环境接触的知识点，仅小结日常用MySQL语句。不一定完全，如果有缺漏后续会补上。
2021-03-31 15:41:54
256
原创 【数据库原理】MySQL语法小结
本文整理来源于数据库系统工程师软考考试参考用书《数据库系统设计与管理》以及日常生产环境接触的知识点，仅小结日常用MySQL语句。不一定完全，如果有缺漏后续会补上。 文章目录表操作创建表查询表修改表删除表索引索引的作用索引的分类建立索引视图视图的优点和作用视图创建视图删除数据操作查询聚合函数集函数的功能ANY、ALL等价的转换关系分组查询GROUP BY子句HAVING子句字符串操作集合操作UNION运算（并集）INTERSECT运算（交集）EXCEPT运算（差集）触发器创建触发器修改触发器删除触发器授权与销
2021-03-31 14:13:17
80
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人