数据结构
关注
分享
扫一扫
文章平均质量分 87
友人帐_
哈尔滨工业大学在读
展开
-
七大排序算法代码实现-C语言[插入、冒泡、选择、希尔、快排、归并、堆]
本文章是笔者前些时间作为考试复习使用，现分享给大家。均为经典排序算法，其实现策略不一，且我能力有限，短时间内赶出来的代码多少存在一些小问题，还请见谅。原创 2022-11-26 01:46:56 · 293 阅读 · 0 评论 -
【图】（七）拓扑排序AOV网详解 - C语言
介绍了拓扑排序的相关概念AOV网、逆拓扑排序等，给出了拓扑排序的求解过程示例。原创 2022-11-30 08:00:00 · 1036 阅读 · 0 评论 -
【图】（六）多源最短路径 - Floyd详解 - C语言
Floyd算法是求解多源最短路径问题的典型算法，采用动态规划的思想，分为多个阶段来解决问题。可以知道图中任意两点之间的最短路径。该算法对于有向图、无向图都适用，同时允许图中带有负权边，但是不允许有负权环。原创 2022-11-28 08:00:00 · 1228 阅读 · 0 评论 -
【图】（五）单源最短路径 - Dijkstra与Bellman-Ford详解 - C语言
介绍了最短路径与单源最短路径问题的定义，给出单源最短路径问题的Dijkstra算法与Bellman-Ford算法的详细解释及代码实现、算法分析。原创 2022-11-05 08:00:00 · 668 阅读 · 0 评论 -
【图】（四）最小生成树详解 - Prim与Kruskal - C语言
详细地介绍了最小生成树问题的概念、求解思想。并给出求解问题的Prim算法与Kruskal算法的实现。原创 2022-11-03 08:00:00 · 1423 阅读 · 0 评论 -
【图】（三）顶点度的计算 - C语言
以无向图为例分别介绍了在邻接矩阵和邻接表两种存储结构下顶点度的计算公式，并给出代码示例。原创 2022-11-01 08:00:00 · 5856 阅读 · 0 评论 -
【图】（二）图的遍历 - DFS与BFS - C语言
介绍了图的深度优先搜索与广度优先搜索。并分别给出了邻接矩阵与邻接表两种不同数据结构下的递归与非递归算法。原创 2022-10-30 08:00:00 · 1499 阅读 · 0 评论 -
【图】（一）图的建立 - 邻接矩阵与邻接表 - C语言
使用C语言的文件操作，以邻接矩阵和邻接表两种方式建立图，并给出两种方式的转换函数。原创 2022-10-28 08:00:00 · 3208 阅读 · 0 评论 -
【图】目录 - C语言
图相关操作的索引博客，包括图的建立、图的遍历、顶点度的计算、最小生成树、单源与多源最短路径等一系列问题的详解。原创 2022-10-27 14:40:57 · 205 阅读 · 0 评论 -
线索二叉树详解 - C语言
介绍了线索二叉树的概念及数据结构，分析了优缺点。并给出中序遍历线索化的示例，指出线索二叉树的一些应用。原创 2022-10-26 08:00:00 · 6673 阅读 · 1 评论 -
算术表达式求值(栈结构及其应用) - C语言
表达式求值是实现程序设计语言的基本问题之一，也是栈的应用的一个典型例子。一个算术表达式是由操作数（operand）、运算符（operator）和界限符（delimiter）组成的。假设操作数是正整数，运算符只含加减乘除等四种二元运算符，界限符有左右括号和表达式起始、如：（7+15）*（23-28/4）。引入表达式起始、结束符是为了方便。设计一个程序，演示算术表达式求值的过程。原创 2022-10-24 08:00:00 · 13816 阅读 · 1 评论 -
Haffman编码实现文本压缩-C语言-万字长文，绝对详细
使用Haffman编码对ASCII字符进行编码压缩与译码。包括由源文本生成二进制压缩文本，译码得到源文本，计算压缩率。原创 2022-10-22 10:05:09 · 9809 阅读 · 28 评论