基础整理
文章平均质量分 96
Time-space
这个作者很懒,什么都没留下…
展开
-
【笔记】计算机科学导论——数据库概论
引言数据库体系结构数据库模型关系数据库模型关系的操作数据库的设计其他数据库模型原创 2017-10-08 09:56:48 · 1214 阅读 · 0 评论 -
【笔记】内部排序算法
一排序的基本概念二插入排序直接插入排序折半插入排序2-路插入排序表插入排序希尔排序三交换排序冒泡排序快速排序四选择排序简单选择排序树形选择排序堆排序五归并排序六基数排序桶排序七词典排序八各种内部排序算法的比较原创 2017-11-03 00:18:04 · 522 阅读 · 0 评论 -
【笔记】冒泡排序
基本算法思想:首先将第一个记录的关键字和第二个记录的关键字进行比较,若为逆序(L.r[1].key>L.r[2].key),则将两个记录交换之,然后比较第二个记录和第三个记录的关键字。依此类推,直至第n-1个记录和第n个记录的关键字进行过比较为止。上述过程称为第一趟冒泡过程,其结果使得关键字最大的记录被安置到最后一个记录的位置上。原创 2017-11-05 15:56:21 · 361 阅读 · 0 评论 -
【笔记】快速排序
快速排序是对冒泡排序的一种改进。基本算法思想:通过一趟排序将待排记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,则可分别对这两部分记录继续进行排序,以达到整个序列有序。原创 2017-11-05 16:18:08 · 387 阅读 · 0 评论 -
【笔记】简单选择排序
基本算法思想:假设待排序的元素序列有n个, 在第一趟排序过程中,从n个元素序列中选择最喜爱哦的元素,并将其放在元素序列的最前面即第一个位置。在第二趟排序过程中,从剩余的n-1个元素中选择最小的元素,将其放在第二个位置。依此类推,指导没有待比较的元素,简单选择排序算法结束。原创 2017-11-05 19:29:33 · 467 阅读 · 0 评论 -
【笔记】树形选择排序
树形选择排序:又称为锦标赛排序,是一种按照锦标赛的思想进行选择排序的方法。基本算法思想:首先对n个记录的关键字进行两两比较,然后在其中[n2\frac {n}{2}]个较小者之间再进行两两比较,如此重复,直至选出最小关键字的记录为止。这个过程可用一棵有n个叶子结点的完全二叉树表示。原创 2017-11-05 19:51:54 · 1511 阅读 · 1 评论 -
【笔记】2-路插入排序
插入排序:将待排序元素分为已排序子集和未排序子集,一次从未排序子集中的一个元素插入已排序子集中,使已排序自己仍然有序;重复执行以上过程,指导所有元素都有序为止。 2-路插入排序是在折半插入排序的基础上再改进,其目的是减少排序过程中移动记录的次数,但为此需要n个记录的辅助空间。 基本算法思想:另设一个与L.r同类型的数组d,首先将L.r[1]赋值给d[1],并将d[1]看成是在排好原创 2017-11-03 11:52:58 · 615 阅读 · 0 评论 -
【笔记】表插入排序
插入排序:将待排序元素分为已排序子集和未排序子集,一次从未排序子集中的一个元素插入已排序子集中,使已排序自己仍然有序;重复执行以上过程,指导所有元素都有序为止。 #define SIZE 100 /* 静态链表容量 */ typedef int KeyType; /* 定义关键字类型为整型 */ typedef struct { KeyType key; /* 关键字项 */原创 2017-11-03 11:59:02 · 1640 阅读 · 0 评论 -
【笔记】希尔排序
插入排序:将待排序元素分为已排序子集和未排序子集,一次从未排序子集中的一个元素插入已排序子集中,使已排序自己仍然有序;重复执行以上过程,指导所有元素都有序为止。 希尔排序又称为缩小增量排序,它也是一种属插入排序类的方法,但在事件效率上较前述集中排序方法都有较大的改进。 从对直接插入排序的分析得知,其算法时间复杂度为O(n2)O(n^2),但是若待排记录序列为“正序”时,其时间复杂度可提原创 2017-11-03 12:06:33 · 473 阅读 · 0 评论 -
【笔记】线索二叉树
线索二叉树的概念线索化二叉树遍历线索二叉树在中序线索二叉树中查找结点的直接前驱在中序线索二叉树中查找结点的直接后继中序遍历线索二叉树在后续线索二叉树中查找后继结点线索二叉树应用示例 采用二叉链表作为二叉树的存储结构,只能找到结点的左、右孩子结点,而不能直接找到该结点的直接前驱和后继结点信息,这种信息只能在对二叉树的遍历过程中才能找到,显然这不是最直接、最简便的方法。为原创 2017-10-29 11:09:31 · 754 阅读 · 0 评论 -
【笔记】直接插入排序
插入排序的算法思想:将待排序元素分为已排序子集和未排序子集,一次从未排序子集中的一个元素插入已排序子集中,使已排序自己仍然有序;重复执行以上过程,指导所有元素都有序为止。直接插入排序是一种最简单的插入排序算法。原创 2017-11-03 11:37:20 · 544 阅读 · 0 评论 -
【笔记】折半插入排序
折半插入排序:算法是直接插入排序的改进。它的主要改进在于在已经有序的集合中使用折半查找法确定待排序元素的插入位置, 找到要插入的位置后,将待排序元素插入相应的位置。原创 2017-11-03 11:40:10 · 4146 阅读 · 0 评论 -
【笔记】堆及其实现
有一种特殊形式的完全二叉树——堆,它有两种基本形式:最大堆和最小堆。 最大堆:如果一颗完全二叉树的任意一个非终结结点的元素都不小于其左儿子结点和右儿子结点的元素,则称此完全二叉树为最大堆。 最小堆:如果一颗完全二叉树的任意一个非终结结点的元素都不大于其左儿子结点和右儿子结点的元素,则称此完全二叉树为最小堆。 最大堆的根结点中的元素在整个堆中是最大的;而最小堆的根结点中的元素在整个堆中是最小的。原创 2017-10-29 19:33:41 · 362 阅读 · 0 评论 -
【笔记】串的模式匹配算法
一BF算法BF算法思想BF算法实现C语言二KMP算法KMP算法思想next函数的算法KMP算法的实现C语言三模式匹配应用举例原创 2017-10-22 00:28:31 · 8259 阅读 · 1 评论 -
【笔记】树
一树的概念树的定义树的相关术语树的表示二二叉树二叉树的概念二叉树的性质二叉树的存储二叉树的实现二叉树的遍历线索二叉树三二叉树的应用堆及其实现遍历二叉树的应用四树森林与二叉树的关系原创 2017-10-12 23:04:29 · 381 阅读 · 0 评论 -
【笔记】树、森林与二叉树的转换与应用
树和森林转换为二叉树二叉树转换为树和森林森林的遍历树与二叉树的应用由两种遍历序列确定二叉树树的广义表形式表示原创 2017-10-30 01:05:51 · 1341 阅读 · 0 评论 -
【笔记】树的表示与实现
树的抽象数据型树的表示树的数组表示树的邻接表表示树的左右链表示法树的实现原创 2017-10-29 22:31:55 · 1061 阅读 · 0 评论 -
【笔记】哈夫曼树
哈夫曼树的概念哈夫曼树的构造算法哈夫曼编码哈夫曼编码算法的实现原创 2017-11-01 00:34:54 · 8892 阅读 · 0 评论 -
【笔记】堆排序
堆排序只需要记录一个记录大小的辅助空间,每个待排序的记录仅占有一个存储空间。 基本算法思想:使记录序列按关键字非递减有序排列,则在堆排序的算法中先建立一个最大堆,即先选得一个关键字为最大的记录并与序列中最后一个记录交换,然后对序列中前n-1记录进行筛选,重新将它调整为一个最大堆,如此分那副直至排序结束。原创 2017-11-11 23:59:09 · 807 阅读 · 0 评论 -
【笔记】数据链路层
一、数据链路层的功能 数据链路层在物理层提供服务的基础上向网络层提供服务,主要作用是加强物理层传输原始比特流的功能,将物理层提供的可能出错的物理连接改造成为逻辑上无差错的数据链路,使之对网络层表现为一条无差错的链路。1.为网络层提供服务 (1)无确认的无连接服务 适用于实时通信或误码率较低的通信信道,如以太网。 (2)有确认的无连接服务 适用于误码率较高的通信信道,如无线通信...原创 2019-01-26 11:22:45 · 431 阅读 · 0 评论