- 博客(11)
- 收藏
- 关注
RSS订阅原创 集万千宠爱于一身的“图”
基本术语（1）无向完全图和有向完全图：无向完全图有n(n-1)/2条边；有向完全图有n(n-1)条边。（2）权和网：带权的图称为网。（3）度，入度和出度：度=入度+出度（4）路径和路径长度：路径长度是一条路径上经过的边或弧的数目。（5）连通，连通图和连接分量：若无向图中任意两顶点都是连通的，则为连通图。连通分量指的是无向图中的极大连通子图。（ G2为连通图；G3为非连通图 ）（...
2023-08-13 17:34:05
305
1
原创 插入排序介绍
排序的稳定性排序是按关键字的非递减或非递增顺序对一组记录重新进行排序的操作。排序算法的稳定性是针对所有记录而言的。在所有的待排序记录中，只要有一组关键字的实例不满足稳定性要求，则该排序方法就是不稳定的。1 ： 当排序记录中的关键字 Ki ( i = 1,2，…, n )都不相同时，则任何一个记录的无序序列经排序后得到的结果唯一2 ：当待排序的序列中存在两个或两个以上关键字相等时，...
2023-08-13 17:33:03
438
1
原创 BF算法详解
【 这个冬季，没有想象中的那么冷 】 文章目录BF算法子串的定位运算称为串的模拟匹配 / 串匹配。( 在搜索引擎、拼写检查、语言翻译、数据压缩等应用中，都需要进行串匹配 )串的模式匹配设有两个字符串 S 和 T ，设 S 为主串，也称正文串；设 T 为子串，也称为模式。在主串 S 中查找与模式 T 相匹配的子串，如果匹配成功，确定相匹配的子串中的第一个字符在主串 S 中出现的位置。...
2020-02-19 12:44:03
5280
1
原创 串
文章目录定义定义串是一种内容受限的线性表。串/字符串：由零个或多个字符组成的有限序列子串：串的任意个连续的字符组成的子序列主串：包含子串的串位置：字符在序列中的序号（子串在主串中的位置则以子串的第一个字符在主串中的位置来表示）s=“a1 a2...an”(n>=0)s:串名n:串的长度（n=0时为空串）（双引号中的字符序列为串值，其可以是字母、数字或其他字符）...
2020-02-17 18:07:48
348
原创 情人节礼物——队列
「标签」= “见人说人话见鬼说鬼话”文章目录队列的类型定义队列的类型定义队列的操作与栈的类似，不同的是，删除是在表的头部（即队头）进行 基本操作InitQueue(&Q)构造空队列QDestroyQueue(&Q)销毁队列QClearQueue(&Q)清空队列QQueueEmpty(Q)若Q为空队列，则返回true，否则返回...
2020-02-14 23:12:34
490
2
原创 栈与递归
文章目录递归函数调用递归工作栈递归算法的效率分析递归转换为非递归递归算法优点递归若在一个函数、过程或数据结构定义的内部又直接（或间接）出现定义本身的应用，则称它们是递归。 三种常使用递归的情况：定义是递归的例1：阶乘函数long Fact(long n){ if (n==0) return 1; //递归终止的条件 else return n*Fact(n-1); ...
2020-02-13 19:07:57
995
原创 栈与队列
队列队列只允许在表的一端进行插入，而在另一端删除元素。允许插入的一端称为队尾，允许删除的一端称为队头。特点：先进先出的线性表栈栈是限定仅在表尾进行插入或删除操作的线性表。表尾端称为栈顶，表头端称为栈底，不含元素的空表称为空栈。`栈有两种存储方式，分别为顺序栈和链栈特点：后进先出的线性表栈的类型定义InitStack(&S)构造一个空栈S 在...
2020-02-07 18:37:16
1116
原创 线性表
循环链表循环链表 表中最后一个结点的指针域指向头结点，整个链表形成一个环。所以，从表中任一结点出发均可找到表中其他结点。循环单链表的操作和单链表基本一致区别当链表遍历时，判别当前指针p是否指向表尾结点的终止条件不同（1）单链表中判别条件为 p！= NULL 或 p->next！= NULL(2)循环链表中判别条件为 p！= L 或 p->next！=L非空表...
2020-01-31 20:35:16
380
原创 线性表
定义由n（n>=0)个数据特性相同的元素构成的有序数列称为线性表线性表中元素的个数n（n）定义为线性表的长度，n=0时称为空表特点（对于非空的线性表和线性结构）（1）存在唯一的一个被称作“第一个”的数据元素（2）存在唯一的一个被称作“最后一个”的数据元素（3）除第一个之外，结构中的每个数据元素均只有一个前驱（4）除最后一个之外，结构中的每个数据元素均只有一个后继类型定义...
2020-01-17 01:26:26
1578
原创 数据结构基础
基本术语一1：数据是客观事物的符号表示，是所有能输入到计算机中并被计算机程序处理的符号的总称。2：数据元素是数据的基本单位，在计算机中通常作为一个整体进行考虑和处理。3：数据项是组成数据元素的、有独立含义的、不可分割的最小单位。4：数据对象是性质相同的数据元素的集合，是数据的一个子集。5：数据结构是相互之间存在一种或多种特定关系的数据元素的集合。数据结构类型一：逻辑结构...
2020-01-10 00:15:31
343
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人