刘不凡1998-CSDN博客

原创 Counting Sort（计数排序）详解及其C++实现

计数排序不是基于比较的排序算法，其基本思想是对每一个输入的元素x，确定小于x的元素个数。为了实现这一点，算法需要一个额外的数组C，其中第i个元素是待排序数组A中值等于i的元素的个数。计数排序适用于小范围的整数，桶排序适用于数据分布较均匀的情况，可以处理更广泛类型的数据。对于包含负数的数组，可以通过调整数值（例如，加上数组中绝对值最大的负数的绝对值），将所有数转换为非负数，排序后再逆向调整。对于较大的数据范围，可以使用更复杂的算法如基数排序，它使用计数排序作为内部稳定排序方法，分步处理数字的每一位。

2024-04-14 15:36:09 911 2

原创自平衡二叉搜索树（AVL树）的C++实现

AVL树是一种自平衡二叉搜索树。在这种树中，任何节点的两个子树的高度最多相差1。这种高度平衡保证了树的操作（如搜索、插入、删除）在最坏情况下都能保持对数时间复杂度。AVL树是一种自平衡二叉搜索树。对于树中的每一个节点，其左子树和右子树的高度最多相差1。这种高度平衡保证了树的深度保持对数级别，从而使得搜索、插入和删除操作都非常高效。每个节点存储一个键值、高度信息以及指向其左子节点和右子节点的指针。

2024-04-14 10:06:19 1090 2

原创网络流规划中的Label Correcting Algorithm详解与C++实现

Label Correcting Algorithm 主要用于求解有向图中的单源最短路径问题，与 Dijkstra 算法类似，但它能够更好地处理图中存在负权重边的情况。该算法使用一个队列来存储待处理的顶点，并且允许顶点在队列中多次出现。Label Correcting Algorithm 提供了一个强大的工具，用于解决单源最短路径问题，尤其是在图中存在负权重边的情况下。虽然它在理论上的性能可能不如其他算法，如 Dijkstra 或 Bellman-Ford 算法，但它在处理特定类型的图时非常有效。

2024-04-13 21:23:03 798

qq_41551761的博客

原创 Counting Sort（计数排序）详解及其C++实现

原创自平衡二叉搜索树（AVL树）的C++实现

原创网络流规划中的Label Correcting Algorithm详解与C++实现

原创 Floyd-Warshall算法C++实现

原创 Bellman-Ford算法C++实现

原创 Dijkstra算法C++实现

空空如也

空空如也

原创 Counting Sort（计数排序）详解及其C++实现

原创 自平衡二叉搜索树（AVL树）的C++实现

原创 网络流规划中的Label Correcting Algorithm详解与C++实现

原创 Floyd-Warshall算法C++实现

原创 Bellman-Ford算法C++实现

原创 Dijkstra算法C++实现

空空如也

空空如也

原创自平衡二叉搜索树（AVL树）的C++实现

原创网络流规划中的Label Correcting Algorithm详解与C++实现