- 博客(32)
- 收藏
- 关注
RSS订阅原创 排序- 选择排序-简单选择排序，堆排序（C语言）
（含动画演示）结构定义 简单选择排序 思路 性能分析 简单选择排序 堆排序 思路 性能分析 堆排序
2023-04-10 00:16:24
213
原创 排序-交换排序-冒泡排序，快速排序，改进快速排序（C语言）
（含动画演示）结构定义 冒泡排序 思路 性能分析 冒泡排序 改进冒泡排序 快速排序 思路 性能分析 快速排序 改进快速排序 1. 优化选取枢轴 2. 优化不必要交换 3. 优化小数组的排序方案 4. 优化递归操作
2023-04-09 21:15:38
118
原创 排序-插入排序-直接插入，折半插入，希尔排序（C语言）
（含动画演示）目录 插入排序 结构定义 直接插入 思路 性能分析 直接插入排序 折半插入 性能分析 希尔排序 思路 性能分析 希尔排序
2023-04-09 19:43:49
75
原创 排序-基本概念，排序方法的分类，排序方法的比较
排序基本概念 排序方法的分类 按数据存储介质 按比较器个数 按主要操作 按辅助空间 按稳定性 按自然性 各种排序方法的综合比较
2023-04-09 18:30:32
140
原创 散列表查找（哈希表）-简单概述和算法实现（除留余数法，开发地址法的线性探测）（C语言）
目录 基本概念 构造散列函数的方法 处理散列冲突的方法 散列表的查找效率分析 散列表查找算法实现 结构定义 初始化 散列函数 插入 构造 总结
2023-04-07 17:12:49
1002
2
原创 树表查找-平衡二叉树（AVL树）（C语言）
目录 AVL树基本概念 结构定义 失衡调整 LL型调整 RR型调整 LR型调整（也包含LL型调整） RL型调整（也包含RR型调整） 插入操作 构建
2023-04-07 15:12:10
111
原创 线性查找-顺序表，折半，插值，斐波那契（C语言）
目录 查找的基本概念 顺序表结构定义 顺序查找 顺序查找（无哨兵) 有哨兵顺序查找 有序表的查找 折半（二分）查找 插值查找 斐波那契查找(黄金分割法)斐波那契查找的疑难解释 斐波那契查找
2023-04-07 13:19:12
254
原创 有向无环图-拓扑排序与关键路径（C语言）
有向无环图 拓扑排序 思路 结构定义 拓扑排序 拓扑排序全部代码（含有向邻接表） 关键路径 思路 结构定义 改进的拓扑排序，便于求关键路径 求关键路径，G为有向网，输出 G的各项关键活动 关键路径全部代码（含有向权值邻接表）
2023-04-04 12:59:24
605
原创 最短路径-Dijkstra与Floyd算法（C语言）
邻接矩阵的创建 Dijkstra（迪杰斯特拉）算法 思路 结构定义 Dijkstra算法 打印最短路径及长度和 Floyd（弗洛伊德）算法 思路 结构定义 Floyd算法 打印各顶点间最短路径
2023-04-03 14:43:10
83
原创 最小生成树-Prim与Krukal算法（C语言）
Prim(普里姆)算法 prim算法生成最小生成树 Kruskal（克鲁斯卡尔）算法 结构定义 Kruskal算法生成最小生成树 对权值进行排序 查找连线顶点尾部下标
2023-04-02 19:29:19
182
原创 图的遍历-深度优先遍历与广度优先遍历（C语言）
目录 邻接矩阵及邻接表的创建 深度优先遍历（DFS） 邻接矩阵的深度优先遍历 结构定义 邻接矩阵的深度优先遍历操作 邻接矩阵的深度优先递归算法 邻接表的深度优先遍历 结构定义 邻接表的深度优先遍历操作 邻接表的深度优先递归算法 广度优先遍历（BFS） 邻接矩阵的广度遍历 结构定义 邻接矩阵的广度遍历算法 邻接表的广度优先遍历 结构定义 邻接表的遍历算法 广度优先遍历所需队列代码
2023-04-02 14:32:24
5228
原创 图的存储结构-无向邻接矩阵与无向邻接表（C语言）
1.邻接矩阵 无向邻接矩阵的结构定义 建立无向网图的邻接矩阵 2.邻接表 无向图的邻接表结构定义 建立无向图的邻接表
2023-04-01 00:07:43
1010
原创 线索二叉树的基本操作（C语言）
二叉树的结构定义 前序构造二叉链表 中序遍历线索化 中序遍历线索化,Thrt指向头结点 (非递归法)中序遍历二叉线索树T(带头结点)
2023-03-29 20:51:20
145
原创 二叉链表-创建、遍历（前序、中序、后序、非递归、层次）、复制、计算深度、结点数、销毁（C语言）
目录 二叉树的定义 二叉树的性质 二叉链表的基本操作 二叉链表的结构定义 前序遍历创建 前序、中序、后序遍历 中序遍历的非递归算法（栈） 层次遍历（队列） 复制二叉树 计算深度 计算总结点数与叶子结点数 后序销毁
2023-03-29 17:33:24
4721
原创 队列-循环队列与链队的表示与实现（C语言）
队列的概念 循环队列 循环队列的定义 初始化循环队列 求队列长度 循环队列入队 循环队列出队 链队 链队的定义 链队初始化 链队的入队 链队的出队
2023-03-21 13:24:06
84
原创 栈-顺序栈与链栈（无头结点）的表示与实现（C语言）
栈的基本概念 顺序栈的表示与实现 顺序栈的定义 初始化顺序栈 求顺序栈长度 清空顺序栈 顺序栈的入栈 顺序栈的出栈 销毁顺序栈 链栈的表示与实现 链栈的定义 初始化链栈 链栈的入栈 链表的出栈
2023-03-21 00:20:44
213
原创 链式存储结构-单链表11个基本操作的实现（C语言）
单链表基本操作的实现链式存储相关术语单链表结构与顺序存储结构的比较基本操作实现 初始化 判断链表是否为空 求表长 清空链表 销毁单链表 单链表的取值 查找 插入 在L中第i个位置之前插入新的数据元素e 删除第i个元素 单链表的建立 头插法 单链表的建立 尾插法
2023-03-18 16:02:12
295
原创 顺序存储结构 - 初始化、检查、清空、销毁、返回、查找、插入、删除（C语言）
顺序存储结构 基本概念 创建顺序表 初始化操作 检查顺序表L是否为空 清空顺序表 销毁顺序表L 将L表第i个元素值返回给e 返回顺序表的元素个数 在L表中查找与 e 相同的值并返回是第几个元素 在第i个位置插入 e值 删除第i个值并返回给e
2023-03-16 13:27:10
161
原创 数据结构入门. 算法复杂度
S(n) = O( f(n) ). n为问题的规模，f(n)为语句关于n所占存储空间的函数。T(n) = O( f(n) ). f(n)为问题规模n的某个函数。注：不在循环结构中的分支结构，时间复杂度为O(1).(1) 用常数1取代运行时间中的所有加法常数。：用大写O()来体现算法时间复杂度的记法。(3) 如果最高阶项存在,系数为1。(2) 保留最高阶项。
2023-03-14 18:35:52
46
原创 数据结构入门. 绪论
组成数据的、有一定意义的基本单位，在计算机中通常作为整体处理，也被称为。数据类型：是指一组性质相同的值的集合及定义在此集合的一些操作的总称。即对数据元素可施加的操作以及这些操作在相应的存储结构的实现。集合元素中的数据元素除了同属一个集合外，它们间无其他关系。链式存储结构：用任意的存储单元存储数据元素，（该存储关系。：不同数据结构之间存在特定的关系，将这些关系称为结构。或者说是带结构的数据元素的集合。:数据的逻辑结构在计算机中的存储形式。：数据对象中数据元素之间的相互关系。：构成数据不可分的最小单位。
2023-03-14 17:08:14
40
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人