拓扑排序实例C++实现
简介 图论中，拓扑排序（Topological Sorting）是一个有向无环图（DAG, Directed Acyclic Graph）的所有顶…
分类： 数据结构
二叉树的数据结构与C++实例
二叉树 二叉树是一种每个结点至多只有两个子树（即二叉树的每个结点的度不大于2），并且二叉树的子树有左…
Dijkstra算法实例选讲1
简介 Dijkstra算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起…
红黑树简介与C++应用
简介 红黑树（Red Black Tree） 是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用…
二分查找算法的应用——LeetCode1011
二分查找又称折半查找，它是一种效率较高的查找方法。 原理：将数组分为三部分，依次是中值（所谓的中值就…
三路快排C++实现与应用
三路快排是快速排序算法的升级版，用来处理有大量重复数据的数组。 主要思想是选取一个key，小于key的丢到…
拓扑排序简介
图论中，拓扑排序（Topological Sorting）是一个有向无环图（DAG, Directed Acyclic Graph）的所有顶点的…
完全二叉树与堆C++代码及应用
堆的定义 堆其实就是一棵完全二叉树（若设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达…
Dijkstra算法邻接矩阵C++及多种变换
定义概览 Dijkstra算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是…
哈希表（散列表）的应用
散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通…
二叉树遍历的转换C++实现
二叉树的遍历分为以下三种： 先序遍历：遍历顺序规则为【根左右】 中序遍历：遍历顺序规则为【左根右】 后…
C++STL实现图的深度与广度优先遍历（BFS&DFS）
C语言数据结构图的基本操作及遍历（存储结构为邻接矩阵）请查看：…
哈夫曼文件加密与压缩算法Python实现
突然对压缩算法感兴趣，当然要拜HBO《硅谷》所赐。 该剧描述四个不善社交但绝顶聪明的计算机程序员受到依…
Python实现多种排序算法并比较时间
不使用python中提供的sorted/sorted，自己实现三种排序方法，随机产生1000个[1,100000]之间的整数进行排序…
课程设计旅游景点咨询系统
问题描述：创建一个至少有15个点的有向网表示的某个旅游景点的导游图。顶点代表景点,类型为字符串（例如，…
课程设计哈夫曼编/译码系统
问题描述：利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要…