![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 75
无
jie3606
这个作者很懒,什么都没留下…
展开
-
十大经典排序算法(希尔排序、堆排序、计数排序、桶排序和基数排序)
桶排序的时间复杂度,取决于对各个桶之间数据进行排序的时间复杂度,因为其它部分的时间复杂度都为O(n).很显然,桶划分的越小各个桶之间数据越少,排序所用的时间也会越少,但相应的空间消耗会增大。......原创 2022-08-13 09:28:35 · 1138 阅读 · 0 评论 -
十大经典排序算法(冒泡排序、选择排序、插入排序、快速排序、归并排序)
例如对于含有 n 个记录的无序表,首先默认表中每个记录各为一个有序表(只不过表的长度都为 1),然后进行两两合并,使 n 个有序表变为 ⌈n/2⌉ 个长度为 2 或者 1 的有序表(例如 4 个小有序表合并为 2 个大的有序表),通过不断地进行两两合并,直到得到一个长度为 n 的有序表为止。这种归并排序方法称为:2-路归并排序。本节介绍一种不同于插入排序和选择排序的排序方法——归并排序,其排序的实现思想是先将所有的记录完全分开,然后两两合并,在合并的过程中将其排好序,最终能够得到一个完整的有序表。.....原创 2022-08-11 09:07:41 · 1221 阅读 · 0 评论 -
【数据结构】【链表】【带头结点】【纯C代码实现】
链表,别名链式存储结构或单链表,用于存储逻辑关系为 "一对一" 的数据。与顺序表不同,链表不限制数据的物理存储状态,换句话说,使用链表存储的数据元素,其物理存储位置是随机的。原创 2022-08-03 17:33:58 · 93 阅读 · 0 评论 -
【数据结构】【顺序表】【纯C代码实现】
【数据结构】【顺序表】【纯C代码实现】顺序表,全名顺序存储结构,是线性表的一种。线性表用于存储逻辑关系为“一对一”的数据,顺序表自然也不例外。不仅如此,顺序表对数据的物理存储结构也有要求。顺序表存储数据时,会提前申请一整块足够大小的物理空间,然后将数据依次存储起来,存储时做到数据元素之间不留一丝缝隙。......原创 2022-07-26 16:34:27 · 309 阅读 · 0 评论 -
数据结构概述
数据结构,直白地理解,就是研究数据的存储方式。计算机要处理现实世界的信息,首先要做的就是把现实世界的的信存储到计算机中,只有把现实世界的信息存储到计算中计算机才有办法处理这些数据,现实世界的信息不但有信息本身包含的数据而且数据之间还有关系。...原创 2022-07-23 16:13:24 · 71 阅读 · 0 评论 -
拓扑排序与关键路径代码实现
什么是拓扑排序、拓扑排序有什么应用?简单的说就是有某个集合上的*偏序*得*到*该集合的*全序*,这个操作称为拓扑排序。拓扑排序可用于**判断有向图中是否有环**下面举例说明什么是拓扑排序:AOV-网一个无环的有向图称作有向无环图(Directed AcyclineGraph),简称DAG图。有向无环图是描述一项工程或系统的进行过程的有效工具。通常把计划、施工过程、生产流程、程序流程等都当成一个工程。除了很小的工程外,一般的工程都可分为若干个称做活动(Activity)的子工程,而这些子工程之间,通原创 2021-12-11 18:21:11 · 1338 阅读 · 3 评论 -
【并查集(Disjointed Set)简介】
并查集(Disjointed Set)是一种非常精巧而实用的数据结构,用于处理不相交集合的合并、查找经典应用:连通性判断,最小生成树Kruskal算法,最近公共祖先应用背景1 “帮派”有n个人,他们属于不同的帮派;如果1号、2号是朋友,1、3号也是朋友,那么他们属于一个帮派;问有多少个帮派,每人属于哪原创 2022-01-22 20:44:18 · 590 阅读 · 0 评论 -
哈夫曼树的基本概念及编码实现【数据结构】
哈夫曼树的基本概念哈夫曼(Huffman)树又称最优树,是一类带权路径长度最短的树,在实际中有广泛的用途。哈夫曼树的定义,涉及路径、路径长度、权等概念,下面先给出这些概念的定义,然后再介绍哈夫曼树。(1)路径:从树中一个结点到另一个结点之间的分支构成这两个结点之间的路径。(2)路径长度:路径上的分支数目称作路径长度。(3)树的路径长度:从树根到每一结点的路径长度之和。 (4) 权:赋予某个实体的一个量,是对实体的某个或某些属性的数值化描述。在数据结构中,实体原创 2021-12-11 11:46:09 · 685 阅读 · 0 评论