数据结构和算法：全面的算法代码库

最新推荐文章于 2025-07-31 19:21:43 发布
转载 最新推荐文章于 2025-07-31 19:21:43 发布 · 2.7k 阅读 · 3
文章标签：

#数据结构 #算法

本仓库包含多种C++实现的经典算法代码，涵盖了从排序算法到图算法等多个方面，并提供如Bellman-Ford、Dijkstra等算法的具体实现。所有代码采用Unlicense许可，鼓励大家在个人或商业项目中自由使用。

原文链接：https://github.com/Dev-XYS/Algorithms

Algorithms

本次README修订为算法仓库Algorithms的第100次commit，首先我们庆祝自2016年8月4日本仓库建立以来Dev-XYS在算法学习方面取得的显著进步！

这里有各种算法的C++代码，任何人可以在自己的任何程序中使用，欢迎大家指出代码中的错误以及有待改进的地方。

本仓库内所有代码的授权方式为Unlicense，大家如果使用我的代码开发自己的软件挣了大钱，或是参考我的代码在NOI中得了金牌，我都会很高兴的。使用这里的代码之后，你可以自主选择是否公开源代码。总而言之，你可以把这里的代码当作你自己写的一样，无论怎样使用都是被允许的。但是，我不对本仓库内代码的正确性负责。大家要是使用我的代码开发软件而导致程序崩溃，或是参考我的代码在考试时出错，请不要向我抱怨。如果你愿意，遇到问题可以在Issues中提出来，我们共同解决。我们不赞成Pull Request，因为本仓库主要储存作者已经学习的算法，全部代码均由作者本人负责维护与更新。

以下索引提供了本仓库内算法的中文名，方便大家查找。更新可能有很长时间的延迟，不保证所有算法的名称都在列表中出现。

Index

ContentsFileName
AC自动机Aho-Corasick-Automation
单源最短路径（SPFA）Bellman-Ford(Queue-Optimised)
单源最短路径（Bellman-Ford）Bellman-Ford
使用Edmonds-Karp进行二分图匹配Bigrpah-Matching(Edmonds-Karp)
普通的二叉搜索树Binary-Search-Tree
广度优先搜索Breadth-First-Search
冒泡排序Bubble-Sort
桶排序Bucket-Sort
组合数的递推求解Combination(Recursion)
枚举组合Combination
基本的复数类Complex-Number
割点Cut-Vertex
深度优先搜索Depth-First-Search
堆优化的Dijkstra算法Dijkstra(Heap-Optimised)
并查集Disjoint-Set-Union
最大流Edmonds-Karp算法Edmonds-Karp
欧拉函数Euler’s-Totient-Function
有向图的欧拉回路Eulerian-Tour(Digraph)
拓展欧几里得算法Extended-Euclid
简单的快速幂Fast-Exponentiation
树状数组Fenwick-Tree
所有结点对之间的最短路径（Floyd）Floyd-Warshall
凸包算法（Graham扫描法）Graham-Scan
辗转相除法求最大公约数Greatest-Common-Divisor
堆排序Heap-Sort
ISAP算法Improved-Shortest-Augmenting-Path(Naive)
插入排序Insertion-Sort
字符串匹配（KMP）Knuth-Morris-Pratt
最小生成树（Kruskal）Kruskal
最近公共祖先（Tarjan）Least-Common-Ancestor(Tarjan)
使用后缀数组求解最长公共子串Longest-Common-Substring
最长上升子序列（n·log(n)）Longest-Increasing-Subsequence(n·log(n))
倍增法求最近公共祖先Lowest-Common-Ancestor(Doubling)
朴素的矩阵乘法Matrix-Multiplication(Naive)
归并排序Merge-Sort
最小堆Min-Heap
乘法逆元Modular-Multiplicative-Inverse
仅支持单点修改的可持久化线段树(维护区间和值）Persistent-Segment-Tree(Sum)
试除法素数测试Prime-Check(Naive)
线性的素数筛法Prime-Sieve(Linear)
队列的基本操作Queue
快速排序的优化版本Quick-Sort(Extra-Optimised)
快速排序的随机化版本Quick-Sort(Randomized)
快速排序Quick-Sort
使用向量叉积判断两个有向线段的时针关系Segment-Direction
线段树维护区间最大值Segment-Tree(Maximum)
线段树维护区间最小值Segment-Tree(Minimum)
线段树维护区间和值Segment-Tree(Sum)
普通的选择算法Selection
Eratosthenes素数筛法Sieve-of-Erotosthenes
指针版的单向链表Singly-Linked-List(Pointer)
跳表Skip-List
ST表Sparse-Table
伸展树Splay
博弈论SG函数Sprague-Grundy
栈的基本操作Stack
递推法求解无符号第一类斯特林数Stirling-Number(Cycle,Unsigned,Recursion)
递推法求解第二类斯特林数Stirling-Number(Subset,Recursion)
倍增法求解后缀数组Suffix-Array(Doubling)
倍增法求解后缀数组（附带Height数组）Suffix-Array-with-Height(Doubling)
使用Tarjan算法求解强连通分量Tarjan(Strongly-Connected-Components)
数组版的字典树Trie(Array)
指针版的字典树Trie(Pointer)
数据结构与算法全集（C源代码+详细注释）
11-27
全集内容结构如下： ├─图 │ ├─关键路径（有向无环图及其应用2） │ │ 1.txt │ │ ALGraph.cpp │ │ ALGraph.h │ │ CriticalPath.cpp │ │ CriticalPath.h │ │ InfoType.cpp │ │ InfoType.h │ │ LinkList.cpp │ │ LinkQueue.cpp │ │ LinkQueue.h │ │ Main.cpp │ │ SqStack.cpp │ │ SqStack.h │ │ Status.h │ │ VertexType.cpp │ │ VertexType.h │ │ │ ├─图的关节点 │ │ 1.txt │ │ ALGraph.cpp │ │ ALGraph.h │ │ FindArticul.cpp │ │ FindArticul.h │ │ InfoType.cpp │ │ InfoType.h │ │ LinkList.cpp │ │ LinkQueue.cpp │ │ LinkQueue.h │ │ main.cpp │ │ Status.h │ │ VertexType.cpp │ │ VertexType.h │ │ │ ├─图的数组表示法 │ │ InfoType.cpp │ │ InfoType.h │ │ Main.cpp │ │ MGraph.cpp │ │ MGraph.h │ │ Status.h │ │ VertexType.cpp │ │ VertexType.h │ │ │ ├─图的遍历 │ │ ALGraph.cpp │ │ ALGraph.h │ │ DEBUG.txt │ │ InfoType.cpp │ │ InfoType.h │ │ LinkList.cpp │ │ LinkQueue.cpp │ │ LinkQueue.h │ │ Main.cpp │ │ MGraph.cpp │ │ MGraph.h │ │ MTraverse.cpp │ │ MTraverse.h │ │ Status.h │ │ t1.txt │ │ t2.txt │ │ VertexType.cpp │ │ VertexType.h │ │ │ ├─图的邻接表存储结构 │ │ ALGraph.cpp │ │ ALGraph.h │ │ InfoType.cpp │ │ InfoType.h │ │ LinkList.cpp │ │ LinkQueue.cpp │ │ LinkQueue.h │ │ Main.cpp │ │ Status.h │ │ t1.txt │ │ t2.txt │ │ VertexType.cpp │ │ VertexType.h │ │ │ ├─最短路径(从某个源点到其余各顶点的的最短路径) │ │ 1.txt │ │ 2.txt │ │ InfoType.cpp │ │ InfoType.h │ │ Main.cpp │ │ MGraph.cpp │ │ MGraph.h │ │ ShortestPath_DIJ.cpp │ │ ShortestPath_DIJ.h │ │ Status.h │ │ VertexType.cpp │ │ VertexType.h │ │ │ └─最短路径（每一对顶点间的最短路径） │ 1.txt │ 2.txt │ InfoType.cpp │ InfoType.h │ Main.cpp │ map.txt │ MGraph.cpp │ MGraph.h │ RailwaySearch.cpp │ ShortestPath_FLOYD.cpp │ ShortestPath_FLOYD.h │ Status.h │ VertexType.cpp │ VertexType.h │ ├─排序 │ ├─冒泡排序 │ │ 1.txt │ │ main.cpp │ │ RedType.cpp │ │ RedType.h │ │ Sq_BubbleSort.cpp │ │ Sq_BubbleSort.h │ │ │ ├─哈希表(哈希查找) │ │ ElemType.cpp │ │ ElemType.h │ │ HashTable.cpp │ │ HashTable.h │ │ main.cpp │ │ Records.txt │ │ │ ├─基数排序 │ │ 1.txt │ │ main.cpp │ │ SLL_RadixSort.cpp │ │ SLL_RadixSort.h │ │ │ ├─归并排序 │ │ 1.txt │ │ main.cpp │ │ RedType.cpp │ │ RedType.h │ │ sq_MergeSort.cpp │ │ sq_MergeSort.h │ │ │ ├─快速排序 │ │ 1.txt │ │ 2.txt │ │ 3.txt │ │ main.cpp │ │ RedType.cpp │ │ RedType.h │ │ Sq_QuitSort.cpp │ │ Sq_QuitSort.h │ │ │ ├─拓扑排序（有向无环图及其应用） │ │ 1.txt │ │ ALGraph.cpp │ │ ALGraph.h │ │ InfoType.cpp │ │ InfoType.h │ │ LinkList.cpp │ │ LinkQueue.cpp │ │ LinkQueue.h │ │ Main.cpp │ │ SqStack.cpp │ │ SqStack.h │ │ Status.h │ │ TopologicalSort.cpp │ │ TopologicalSort.h │ │ VertexType.cpp │ │ VertexType.h │ │ │ ├─插入排序 │ │ 1.txt │ │ main.cpp │ │ RedType.cpp │ │ RedType.h │ │ Sq_InsertSort.cpp │ │ Sq_InsertSort.h │ │ │ ├─插入排序(希尔排序) │ │ main.cpp │ │ RedType.cpp │ │ RedType.h │ │ Sq_InsertSort.cpp │ │ Sq_InsertSort.h │ │ │ ├─插入排序(表插入排序) │ │ 1.txt │ │ main.cpp │ │ RedType.cpp │ │ RedType.h │ │ SL_InsertSort.cpp │ │ SL_InsertSort.h │ │ │ ├─选择排序(堆排序) │ │ 1.txt │ │ 2.txt │ │ 3.txt │ │ main.cpp │ │ RedType.cpp │ │ RedType.h │ │ Sq_HeapSort.cpp │ │ Sq_HeapSort.h │ │ │ ├─选择排序(树形选择排序) │ │ 1.txt │ │ main.cpp │ │ RedType.cpp │ │ RedType.h │ │ Sq_TreeSelectionSort.cpp │ │ Sq_TreeSelectionSort.h │ │ │ └─选择排序(简单选择排序) │ 1.txt │ main.cpp │ RedType.cpp │ RedType.h │ Sq_SelectSort.cpp │ Sq_SelectSort.h │ ├─查找 │ ├─动态查找表(二叉排序树) │ │ 1.txt │ │ BiTree.cpp │ │ BiTree.h │ │ DElemType.cpp │ │ DElemType.h │ │ DSTable.cpp │ │ DSTable.h │ │ LinkQueue.cpp │ │ LinkQueue.h │ │ main.cpp │ │ QElemType.h │ │ Status.h │ │ TElmeType.h │ │ │ ├─平衡二叉树（二叉排序树的平衡旋转生成） │ │ 1.txt │ │ BBSTree.cpp │ │ BBSTree.h │ │ BiTree.cpp │ │ BiTree.h │ │ DElemType.cpp │ │ DElemType.h │ │ DSTable.cpp │ │ DSTable.h │ │ LinkQueue.cpp │ │ LinkQueue.h │ │ main.cpp │ │ QElemType.h │ │ Status.h │ │ TElmeType.h │ │ │ ├─平衡的m路查找树—B_树 │ │ BTree.cpp │ │ BTree.h │ │ main.cpp │ │ Record.h │ │ Status.h │ │ │ ├─键树(Trie树) │ │ 1.txt │ │ main.cpp │ │ Record.h │ │ Status.h │ │ TrieTree.cpp │ │ TrieTree.h │ │ │ ├─键树(双链键树) │ │ 1.txt │ │ DLTree.cpp │ │ DLTree.h │ │ main.cpp │ │ Record.h │ │ Status.h │ │ │ ├─静态查找表(有序表的查找) │ │ 1.txt │ │ main.cpp │ │ SElemType.cpp │ │ SElemType.h │ │ SSTable.cpp │ │ SSTable.h │ │ Status.h │ │ │ ├─静态查找表(静态树表查找) │ │ 1.txt │ │ BiTree.cpp │ │ BiTree.h │ │ LinkQueue.cpp │ │ LinkQueue.h │ │ main.cpp │ │ QElemType.h │ │ SElemType.cpp │ │ SElemType.h │ │ SSTable.cpp │ │ SSTable.h │ │ Status.h │ │ TElmeType.h │ │ │ └─静态查找表(顺序表的查找) │ 1.txt │ main.cpp │ SElemType.cpp │ SElemType.h │ SSTable.cpp │ SSTable.h │ Status.h │ ├─树 │ ├─二叉树的二叉链表存储 │ │ BiTree.cpp │ │ BiTree.h │ │ LinkQueue.cpp │ │ LinkQueue.h │ │ main.cpp │ │ QElemType.h │ │ Status.h │ │ TElmeType.h │ │ │ ├─二叉树的顺序存储结构 │ │ main.cpp │ │ SqBiTree.cpp │ │ SqBiTree.h │ │ Status.h │ │ TELemType_define.cpp │ │ │ ├─哈夫曼树和哈夫曼编码 │ │ HuffmanTree.cpp │ │ HuffmanTree.h │ │ main.cpp │ │ Status.h │ │ │ ├─最小生成树 │ │ 1.txt │ │ InfoType.cpp │ │ InfoType.h │ │ Main.cpp │ │ MGraph.cpp │ │ MGraph.h │ │ MiniSpanTree_Kruskal.cpp │ │ MiniSpanTree_Kruskal.h │ │ MiniSpanTree_PRIM.cpp │ │ MiniSpanTree_PRIM.h │ │ Status.h │ │ VertexType.cpp │ │ VertexType.h │ │ │ ├─树的二叉链表 │ │ CSTree.cpp │ │ CSTree.h │ │ LinkQueue.cpp │ │ LinkQueue.h │ │ main.cpp │ │ QElemType.h │ │ Status.h │ │ TElmeType.h │ │ │ ├─深度优先生成森林（无向图的连通性和生成树） │ │ ALGraph.cpp │ │ ALGraph.h │ │ CSTree.cpp │ │ CSTree.h │ │ DFSForest.cpp │ │ DFSForest.h │ │ InfoType.cpp │ │ InfoType.h │ │ LinkList.cpp │ │ LinkQueue.cpp │ │ LinkQueue.h │ │ Main.cpp │ │ QElemType.h │ │ Status.h │ │ TElmeType.h │ │ VertexType.cpp │ │ VertexType.h │ │ │ └─线索二叉树 │ BiThrTree.cpp │ BiThrTree.h │ main.cpp │ Status.h │ TElmeType.h │ └─表和数组 ├─KMP算法 │ Basic_operation_functions.h │ def_SString.h │ KMP.h │ main.cpp │ Status.h │ ├─n阶对称矩阵的压缩存储 │ Basic_operation_functions.h │ mian.cpp │ Status.h │ struct SyMatrix.h │ ├─三元组稀疏矩阵的压缩存储 │ Basic_operation_functions.h │ B_opera_fun_called_fun.h │ main.cpp │ Status.h │ struct TSMatrix.h │ Universal_main.h │ Universa_ts_b_opera_fun.h │ ├─不设头结点的单链表 │ LinkList.cpp │ LinkList.h │ main.cpp │ Status.h │ ├─串的堆存储结构 │ Basic_operation_functions.h │ HString.h │ Line_List.h │ main.cpp │ Status.h │ ├─串的定长顺序存储结构 │ Basic_operation_functions.h │ def_SString.h │ Main.cpp │ Status.h │ ├─广义表 │ GList.cpp │ GList.h │ main.cpp │ SString.cpp │ SString.h │ Status.h │ ├─数组 │ Basic_operation_functions.h │ main.cpp │ Status.h │ struct array.h │ ├─文本编辑（串和行表操作） │ Basic_operation_functions.h │ HString.h │ Line_List.h │ main.cpp │ Status.h │ ├─栈的顺序存储结构 │ main.cpp │ SqStack.cpp │ SqStack.h │ Status.h │ ├─走迷宫 │ Basic_called_functions.h │ Basic_operation_functions.h │ Main_Maze.cpp │ Status.h │ struct SqStack.h │ └─链队列 Basic_called_functions.cpp Basic_called_functions.h Basic_operation_functions.cpp main.cpp QElemType.h Status.h Struct_LinkQueue.h
数据结构算法与应用-c++语言描述(代码与习题答案)
03-08
《数据结构、算法与应用：C++语言描述》不仅仅介绍了理论知识，还提供了50多个应用实例及600多道练习题。 该资源中就是其习题答案与代码。
数据结构与算法
2202_75362996的博客
07-31 800
本文系统介绍了数据结构与算法的基础知识，重点讲解了常见数据结构的实现原理和典型应用。内容涵盖线性结构（数组、链表、栈、队列）、非线性结构（二叉树、堆、图）以及哈希表等核心数据结构，详细分析了它们的时间/空间复杂度特性。文章还通过Java代码示例展示了动态数组、单链表、循环队列、二叉搜索树等数据结构的实现方法，并深入探讨了各类数据结构在算法设计中的应用场景，如DFS/BFS图遍历、堆排序、哈希查找等。
数据结构算法实现（严蔚敏版配套实现程序）
03-13
1.1 数组和字符串 2 1.1.1 一维数组的倒置 2 范例1-1 一维数组的倒置 2 ∷相关函数：fun函数 1.1.2 一维数组应用 3 范例1-2 一维数组应用 3 1.1.3 一维数组的高级应用 5 范例1-3 一维数组的高级应用 5 1.1.4 显示杨辉三角 7 范例1-4 显示杨辉三角 7 ∷相关函数：c函数 8 1.1.5 魔方阵 9 范例1-5 魔方阵 9 1.1.6 三维数组的表示 14 范例1-6 三维数组的表示 14 ∷相关函数：InitArray函数 1.1.7 多项式的数组表示 17 范例1-7 多项式数组的表示 17 1.1.8 查找矩阵的马鞍点 19 范例1-8 查找矩阵的马鞍点 19 ∷相关函数：Get_Saddle函数 1.1.9 对角矩阵建立 21 范例1-9 对角矩阵建立 21 ∷相关函数：Store函数 1.1.10 三对角矩阵的建立 22 范例1-10 三对角矩阵的建立 22 ∷相关函数：Store函数 1.1.11 三角矩阵建立 24 范例1-11 三角矩阵建立 24 ∷相关函数：Store函数 1.1.12 对称矩阵的建立 25 范例1-12 对称矩阵的建立 25 ∷相关函数：store函数 1.1.13 字符串长度的计算 28 范例1-13 字符串长度的计算 28 ∷相关函数：strlen函数 1.1.14 字符串的复制 29 范例1-14 字符串的复制 29 ∷相关函数：strcpy函数 1.1.15 字符串的替换 31 范例1-15 字符串的替换 31 ∷相关函数：strrep函数 1.1.16 字符串的删除 33 范例1-16 字符串的删除 33 ∷相关函数：strdel函数 1.1.17 字符串的比较 35 范例1-17 字符串的比较 35 ∷相关函数：strcmp函数 1.1.18 字符串的抽取 36 范例1-18 字符串的抽取 36 ∷相关函数：substr函数 1.1.19 字符串的分割 38 范例1-19 字符串的分割 38 ∷相关函数：partition函数 1.1.20 字符串的插入 40 范例1-20 字符串的插入 40 ∷相关函数：insert函数 1.1.21 字符串的匹配 42 范例1-21 字符串的匹配 42 ∷相关函数：nfind函数 1.1.22 字符串的合并 43 范例1-22 字符串的合并 43 ∷相关函数：catstr函数 1.1.23 文本编辑 45 范例1-23 文本编辑 45 ∷相关函数：StrAssign函数 1.2 栈和队列 54 1.2.1 用数组仿真堆栈 54 范例1-24 用数组仿真堆栈 54 ∷相关函数：push函数 pop函数 1.2.2 用链表仿真堆栈 57 范例1-25 用链表仿真堆栈 57 ∷相关函数：push函数 pop函数 1.2.3 顺序栈公用 59 范例1-26 顺序栈公用 59 ∷相关函数：push函数 pop函数 1.2.4 进制转换问题 61 范例1-27 进制转换问题 61 ∷相关函数：MultiBaseOutput函数 1.2.5 顺序队列操作 64 范例1-28 顺序队列操作 64 ∷相关函数：push函数 pop函数 1.2.6 循环队列 66 范例1-29 循环队列 66 ∷相关函数：EnQueue函数 DeQueue函数 1.2.7 链队列的入队、出队 69 范例1-30 链队列入队、出队 69 ∷相关函数：push函数 pop函数 1.2.8 舞伴问题 71 范例1-31 舞伴问题 71 ∷相关函数：EnQueue函数 DeQueue函数 DancePartner函数 1.3 链表 75 1.3.1 头插法建立单链表 75 范例1-32 头插法建立单链表 75 ∷相关函数：createlist函数 1.3.2 限制链表长度建立单链表 77 范例1-33 限制链表长度建立长单链表 77 ∷相关函数：createlist函数 1.3.3 尾插法建立单链表 79 范例1-34 尾插法建立单链表 79 ∷相关函数：createlist函数 1.3.4 按序号查找单链表 80 范例1-35 按序号查找单链表 80 ∷相关函数：getnode函数 1.3.5 按值查找单链表 82 范例1-36 按值查找单链表 82 ∷相关函数：locatenode函数 1.3.6 链表的插入 84 范例1-37 链表的插入 84 ∷相关函数：insertnode函数 1.3.7 链表的删除 86 范例1-38 链表的删除 86 ∷相关函数：deletelist函数 1.3.8 归并两个单链表 88 范例1-39 归并两个单链表 88 ∷相关函数：concatenate函数 1.3.9 动态堆栈 90 范例1-40 动态堆栈 90 ∷相关函数：push函数 Pop函数 1.3.10 动态队列 93 范例1-41 动态队列 93 ∷相关函数：Enqueue函数 1.3.11 初始化单循环链表 95 范例1-42 初始化单循环链表 95 ∷相关函数：ListLength_CL函数 1.3.12 查询元素的前驱和后继 98 范例1-43 查询元素的前驱和后继 98 ∷相关函数：PriorElem_CL函数 NextElem_CL函数 1.3.13 单循环链表中元素的删除 101 范例1-44 单循环链表中元素的删除 101 ∷相关函数：ListDelete_CL函数 1.3.14 单循环链表的清除和销毁 107 范例1-45 单循环链表的清除和销毁 107 ∷相关函数：DestroyList函数 1.3.15 仅设表尾指针循环链表的合并 110 范例1-46 仅设表尾指针循环链表的合并 110 ∷相关函数：MergeList_CL函数 1.3.16 正序输出双向链表 113 范例1-47 正序输出双向链表 113 ∷相关函数：ListInsert函数 ListTraverse函数 1.3.17 逆向输出双向链表 116 范例1-48 三角矩阵建立 116 ∷相关函数：ListTraverseBack函数 1.3.18 删除双向链表中的节点 121 范例1-49 删除双向链表中的节点 121 ∷相关函数：ListDelete函数 1.3.19 双向链表的元素个数 124 范例1-50 双向链表的元素个数 124 ∷相关函数：ListLength函数 1.3.20 判断双向链表是否为空 126 范例1-51 判断双向链表是否为空 126 ∷相关函数：ListEmpty函数 1.3.21 双向链表元素值的查询 129 范例1-52 双向链表元素值的查询 129 ∷相关函数：GetElemP函数 1.3.22 稀疏矩阵的建立 136 范例1-53 稀疏矩阵的建立 136 ∷相关函数：Create函数 1.3.23 稀疏矩阵的删除 138 范例1-54 稀疏矩阵的删除 138 ∷相关函数：erase函数 1.4 树和二叉树 141 1.4.1 获得二叉树的深度和根（顺序结构） 141 范例1-55 获得二叉树的深度和根 141 ∷相关函数：BiTreeDepth函数 Root函数 1.4.2 获得二叉树的深度和根（链表结构） 144 范例1-56 获得二叉树的深度和根 144 ∷相关函数：BiTreeDepth函数 Root函数 1.4.3 树的插入（顺序结构） 147 范例1-57 树的插入 147 ∷相关函数：InsertChild函数 1.4.4 节点的修改（顺序结构） 150 范例1-58 节点的修改 150 ∷相关函数：Assign函数 1.4.5 节点的修改（链式结构） 154 范例1-59 节点的修改 154 ∷相关函数：Assign函数 1.4.6 双亲、孩子和兄弟节点的查询（顺序结构） 158 范例1-60 双亲、孩子和兄弟节点的查询 158 ∷相关函数：Parent函数 LeftChild函数 RightChild函数 LeftSibling函数 RightSibling函数 1.4.7 双亲、孩子和兄弟节点的查询（链式结构） 162 范例1-61 双亲、孩子和兄弟节点的查询 162 ∷相关函数：Parent函数 LeftChild函数 RightChild函数 LeftSibling函数 RightSibling函数 1.4.8 中序遍历二叉树（顺序结构） 169 范例1-62 中序遍历二叉树 169 ∷相关函数：InOrderTraverse函数 1.4.9 中序遍历二叉树（链式结构） 171 范例1-63 中序遍历二叉树 171 ∷相关函数：InOrderTraverse函数 1.4.10 中序非递归遍历二叉树（链式结构）（1） 174 范例1-64 中序非递归遍历二叉树 174 ∷相关函数：InOrderTraverse函数 1.4.11 中序非递归遍历二叉树（链式结构）（2） 177 范例1-65 中序非递归遍历二叉树 177 ∷相关函数：InOrderTraverse2函数 1.4.12 后序遍历二叉树（顺序结构） 180 范例1-66 后序遍历二叉树 180 ∷相关函数：PostOrderTraverse函数 1.4.13 后序遍历二叉树（链式结构） 183 范例1-67 后序遍历二叉树 183 ∷相关函数：PostOrderTraverse函数 1.4.14 层次遍历二叉树（顺序结构） 186 范例1-68 层次遍历二叉树 186 ∷相关函数：LevelOrderTraverse函数 1.4.15 层次遍历二叉树（链式结构） 188 范例1-68 层次遍历二叉树 188 ∷相关函数：LevelOrderTraverse函数 1.4.16 树的合并 191 范例1-70 树的合并 191 ∷相关函数：Find函数 Union函数 1.4.17 树的二叉链表存储的基本操作 193 范例1-71 树的二叉链表存储的基本操作 193 ∷相关函数：LevelOrderTraverse函数 1.4.18 二叉树的三叉链表存储的基本操作 201 范例1-72 二叉树的三叉链表存储表示 201 ∷相关函数：CreateBiTree函数 1.4.19 二叉树的二叉线索存储的基本操作 212 范例1-73 二叉树的二叉线索存储 212 ∷相关函数：CreateBiThrTree函数 1.4.20 树的双亲表存储的基本操作 215 范例1-74 树的双亲表存储的基本操作 215 ∷相关函数：CreateTree函数 1.4.21 哈夫曼编码（1） 223 范例1-75 哈夫曼编码（1） 223 ∷相关函数：HuffmanCoding函数 1.4.22 哈夫曼编码（2） 226 范例1-76 哈夫曼编码（2） 226 ∷相关函数：HuffmanCoding函数 1.5 排序 229 1.5.1 直接插入排序 229 范例1-77 直接插入排序 229 ∷相关函数：InsertSort函数 1.5.2 折半插入排序（顺序结构） 231 范例1-78 折半插入排序（顺序结构） 231 ∷相关函数：BInsertSort函数 1.5.3 2—路插入排序（顺序结构） 233 范例1-79 2—路插入排序（顺序结构） 233 ∷相关函数：P2_InsertSort函数 1.5.4 折半插入排序（链式结构） 235 范例1-80 折半插入排序（链式结构） 235 ∷相关函数：Arrange函数 1.5.5 2—路插入排序（链式结构） 238 范例1-81 2—路插入排序（链式结构） 238 ∷相关函数：Rearrange函数 1.5.6 希尔排序 241 范例1-82 希尔排序 241 ∷相关函数：ShellSort函数 1.5.7 冒泡排序 243 范例1-83 冒泡排序 243 ∷相关函数：bubble_sort函数 1.5.8 一趟快速排序 246 范例1-84 一趟快速排序 246 ∷相关函数：QSort函数 1.5.9 一趟快速排序的改进算法 248 范例1-85 一趟快速排序的改进算法 248 ∷相关函数：QuickSort函数 1.5.10 简单选择排序 250 范例1-86 简单选择排序 250 ∷相关函数：SelectSort函数 1.5.11 箱子排序 252 范例1-87 箱子排序 252 ∷相关函数：sort函数 1.5.12 树型选择排序 254 范例1-88 树型选择排序 254 ∷相关函数：TreeSort函数 1.5.13 堆排序 256 范例1-89 堆排序 256 ∷相关函数：HeapSort函数 1.5.14 归并排序 258 范例1-90 归并排序 258 ∷相关函数：MergeSort函数 1.5.15 多路平衡归并排序 260 范例1-91 多路平衡归并排序 260 ∷相关函数：K_Merge函数 1.5.16 置换—选择排序 265 范例1-92 置换—选择排序 265 ∷相关函数：Replace_Selection函数 1.5.17 文件的归并 269 范例1-93 文件的归并 269 ∷相关函数：K_Merge函数 1.6 查找 272 1.6.1 顺序表的查找 273 范例1-94 顺序表的查找 273 ∷相关函数：Search_Seq函数 1.6.2 静态树表的查找 276 范例1-95 静态树表的查找 276 ∷相关函数：Search_SOSTree函数 1.6.3 二叉排序树的基本操作 280 范例1-96 二叉排序树的基本操作 280 ∷相关函数：InsertBST函数 1.6.4 平衡二叉树的基本操作 285 范例1-97 平衡二叉树的基本操作 285 ∷相关函数：SearchBST函数 1.6.5 B树的基本操作 290 范例1-98 B树的基本操作 290 ∷相关函数：SearchBTree函数 1.6.6 按关键字符串的遍历双链键树 295 范例1-99 按关键字符串遍历双链键树 295 ∷相关函数：SearchDLTree函数 1.6.7 按关键字符串的遍历Trie树 301 范例1-100 按关键字符串遍历Trie树 301 ∷相关函数：SearchTrie函数 1.6.8 哈希表的基本操作 306 范例1-101 哈希表的基本操作 306 ∷相关函数：SearchHash函数 1.7 图 311 1.7.1 图的邻接矩阵存储表示 311 范例1-102 图的邻接矩阵存储表示 ∷相关函数：CreateFAG函数 CreateDG函数 1.7.2 图的邻接表存储表示 324 范例1-103 图的邻接表存储表示 324 ∷相关函数：CreateFAG函数 1.7.3 有向图的十字链表存储表示 335 范例1-104 有向图的十字链表存储表示 335 ∷相关函数：CreateDG函数 1.7.4 无向图的邻接多重表存储表示 344 范例1-105 无向图的邻接多重表存储表示 344 ∷相关函数：CreateGraph函数 1.7.5 最小生成树 355 范例1-106 最小生成树 355 ∷相关函数：MiniSpanTree_PRIM函数 1.7.6 关节点和重连通分量 359 范例1-107 关节点和重连通分量 359 ∷相关函数：FindArticul函数 1.7.7 拓扑排序 366 范例1-108 拓扑排序 366 ∷相关函数：TopologicalSort函数 1.7.8 关键路径 374 范例1-109 关键路径 374 ∷相关函数：CriticalPath函数 1.7.9 最短路径 383 范例1-110 最短路径 383 ∷相关函数：ShortestPath_DIJ函数 1.7.10 每一对顶点之间的最短路径 387 范例1-111 每一对顶点之间的最短路径 387 ∷相关函数：ShortestPath_FLOYD函数
数据结构与算法（代码）
weixin_51198214的博客
01-15 1508
1. 数组 #include <stdio.h> #include <stdlib.h> struct Arr { int *pBase; //存储的是数组第一个元素的地址 int len; //数组所能容纳的最大元素的个数 int cnt; //当前数组有效元素个数 }; bool is_empty(struct Arr *); //判断是否为空 bool is_full(struct Arr *); //判断是否为满 void init_arr(struct
数据结构算法实现
weixin_48127633的博客
09-05 252
数据结构基本算法实现看这里
数据结构和算法：用Java实现的抽象数据结构的集合
02-05
用Java简化数据结构和算法 数据结构是在计算机中组织数据的一种特殊方式，因此可以有效地使用它。 不同种类的数据结构适用于不同种类的应用程序，而某些则高度专用于特定任务。 这是用Java实现的抽象数据结构和算法...
数据结构和算法：用于研究实践数据结构，算法和代码面试问题的存储库
01-31
用于研究/练习数据结构和算法的存储库。 演算法 包含我的解决方案，以解决编程难题和已知算法的实现。 网站： 哈克兰克 黑土 Leetcode Google高级编程 每日编码问题 比赛： Google Code Jam 图书： 破解编码...
数据结构、算法与应用 C++语言描述 原书第2版.pdf
12-14
总之，《数据结构、算法与应用 C++语言描述》第二版是一本全面而深入的教程，涵盖了从基础到高级的数据结构和算法知识，结合C++的实现，有助于读者提升编程技能和解决问题的能力。对于想要在软件开发、系统分析或...
【ACM算法竞赛】系统训练与题解精讲VIP教程：全面提升算法设计与数据结构应用能力
最新发布
08-03
教程全面覆盖ACM竞赛的核心知识体系，从基础数据结构（数组、链表、栈、队列、哈希表、树、图等）到复杂结构（线段树、树状数组、并查集），并详细讲解各类数据结构的应用与操作。算法设计部分涵盖排序、搜索、递归...
该库目的：学习算法，上传算法与数据结构的源代码.zip
01-14
算法与数据结构它们分别涵盖了以下主要内容： 数据结构（Data Structures）： ...学习算法与数据结构不仅有助于理解程序的内部工作原理，更能帮助开发人员编写出高效、稳定和易于维护的软件系统。
数据结构算法与应用--C++语言描述(代码与习题答案）
02-23
数据结构算法与应用--C++语言描述(代码与习题答案）！！
数据结构各种算法实现
05-19
算法的定义 　　算法（Algorithm）是一系列解决问题的清晰指令，也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。
计算机各类算法汇总（仅供学习）
05-03
计算机算法大全，可用于统计分析解决实际问题，数学建模等。包含线性规划、整数规划、非线性规划、动态规划、图与网络、层次分析法、方差分析、回归分析、微分方程建模、神经网络模型等。
数据结构各种算法实现(C 模板)
03-10
与严蔚敏版的《数据结构》配套应用，是其教材中算法的整理
数据结构经典算法实现
04-05
数据结构经典算法实现例类代码，用Visual C++ 或者Turbo C打开文件，即可编译运行。
数据结构常用算法实现
qinlinlinwoaini的专栏
03-18 594
程序2_1.c提供了顺序存储结构下线性表的实现。第1行定义了一个常数值MAXSIZE。它是一个常数，表示线性表的最大长度。第2行把ELEMTYPE设置为int的一个别名。这样，这个例子就可以使用一组整数了。第3行到第7行包含了线性表的说明。接下来从第8行到第46行线性表运算函数的定义。 第8到第11行将线性表置成空表，只需简单地将线性表元素个数置成0即可。由于线性表的长度已经记录在结构成员l
全面的算法代码库
04-08
Algorithms   本次README修订为算法仓库Algorithms的第100次commit，首先我们庆祝自2016年8月4日本仓库建立以来Dev-XYS在算法学习方面取得的显著进步！   这里有各种算法的C++代码，任何人可以在自己的任何程序中使用，欢迎大家指出代码中的错误以及有待改进的地方。   本仓库内所有代码的授权方式为Unlicense，大家如果使用我的代码开发自己的软件挣了大钱，或是参考我的代码在NOI中得了金牌，我都会很高兴的。使用这里的代码之后，你可以自主选择是否公开源代码。总而言之，你可以把这里的代码当作你自己写的一样，无论怎样使用都是被允许的。但是，我不对本仓库内代码的正确性负责。大家要是使用我的代码开发软件而导致程序崩溃，或是参考我的代码在考试时出错，请不要向我抱怨。如果你愿意，遇到问题可以在Issues中提出来，我们共同解决。我们不赞成Pull Request，因为本仓库主要储存作者已经学习的算法，全部代码均由作者本人负责维护与更新。   以下索引提供了本仓库内算法的中文名，方便大家查找。更新可能有很长时间的延迟，不保证所有算法的名称都在列表中出现。 Index --------------------------Contents-------------------------- --------------------------FileName-------------------------- AC自动机 Aho-Corasick-Automation 单源最短路径（SPFA） Bellman-Ford(Queue-Optimised) 单源最短路径（Bellman-Ford） Bellman-Ford 使用Edmonds-Karp进行二分图匹配 Bigrpah-Matching(Edmonds-Karp) 普通的二叉搜索树 Binary-Search-Tree 广度优先搜索 Breadth-First-Search 冒泡排序 Bubble-Sort 桶排序 Bucket-Sort 组合数的递推求解 Combination(Recursion) 枚举组合 Combination 基本的复数类 Complex-Number 割点 Cut-Vertex 深度优先搜索 Depth-First-Search 堆优化的Dijkstra算法 Dijkstra(Heap-Optimised) 并查集 Disjoint-Set-Union 最大流Edmonds-Karp算法 Edmonds-Karp 欧拉函数 Euler's-Totient-Function 有向图的欧拉回路 Eulerian-Tour(Digraph) 拓展欧几里得算法 Extended-Euclid 简单的快速幂 Fast-Exponentiation 树状数组 Fenwick-Tree 所有结点对之间的最短路径（Floyd） Floyd-Warshall 凸包算法（Graham扫描法） Graham-Scan 辗转相除法求最大公约数 Greatest-Common-Divisor 堆排序 Heap-Sort ISAP算法 Improved-Shortest-Augmenting-Path(Naive) 插入排序 Insertion-Sort 字符串匹配（KMP） Knuth-Morris-Pratt 最小生成树（Kruskal） Kruskal 最近公共祖先（Tarjan） Least-Common-Ancestor(Tarjan) 使用后缀数组求解最长公共子串 Longest-Common-Substring 最长上升子序列（n·log(n)） Longest-Increasing-Subsequence(n·log(n)) 倍增法求最近公共祖先 Lowest-Common-Ancestor(Doubling) 朴素的矩阵乘法 Matrix-Multiplication(Naive) 归并排序 Merge-Sort 最小堆 Min-Heap 乘法逆元 Modular-Multiplicative-Inverse 仅支持单点修改的可持久化线段树(维护区间和值） Persistent-Segment-Tree(Sum) 试除法素数测试 Prime-Check(Naive) 线性的素数筛法 Prime-Sieve(Linear) 队列的基本操作 Queue 快速排序的优化版本 Quick-Sort(Extra-Optimised) 快速排序的随机化版本 Quick-Sort(Randomized) 快速排序 Quick-Sort 使用向量叉积判断两个有向线段的时针关系 Segment-Direction 线段树维护区间最大值 Segment-Tree(Maximum) 线段树维护区间最小值 Segment-Tree(Minimum) 线段树维护区间和值 Segment-Tree(Sum) 普通的选择算法 Selection Eratosthenes素数筛法 Sieve-of-Erotosthenes 指针版的单向链表 Singly-Linked-List(Pointer) 跳表 Skip-List ST表 Sparse-Table 伸展树 Splay 博弈论SG函数 Sprague-Grundy 栈的基本操作 Stack 递推法求解无符号第一类斯特林数 Stirling-Number(Cycle,Unsigned,Recursion) 递推法求解第二类斯特林数 Stirling-Number(Subset,Recursion) 倍增法求解后缀数组 Suffix-Array(Doubling) 倍增法求解后缀数组（附带Height数组） Suffix-Array-with-Height(Doubling) 使用Tarjan算法求解强连通分量 Tarjan(Strongly-Connected-Components) 数组版的字典树 Trie(Array) 指针版的字典树 Trie(Pointer)
数据结构各种算法实现(PDF版)
09-02
1、顺序表 2、单链表 3、双向链表 4、循环链表 5、顺序栈 6、链式栈 7.顺序队列 8、链式队列 9、优先级队列 10、串 11、二叉树 12、线索二叉树 13、堆 14、哈夫曼树 15、树 16、B+树 17、图 18、排序
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值