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

原文链接: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)
  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
16进制10进制.txt 32.txt asm.txt Crctable.txt C标志符命名源程序.txt erre.txt erre2.txt ff.txt for循环的.txt list.log N皇后问题回溯算法.txt ping.txt re.txt source.txt winsock2.txt ww.txt 万年历.txt 万年历的算法 .txt 乘方函数桃子猴.txt 乘法矩阵.txt 二分查找1.txt 二分查找2.txt 二叉排序树.txt 二叉树.txt 二叉树实例.txt 二进制数.txt 二进制数2.txt 余弦曲线.txt 余弦直线.txt 傻瓜递归.txt 冒泡排序.txt 冒泡法改进.txt 动态计算网络最长最短路线.txt 十五人排序.txt 单循环链表.txt 单词倒转.txt 单链表.txt 单链表1.txt 单链表2.txt 单链表倒序.txt 单链表的处理全集.txt 双链表正排序.txt 反出字符.txt 叠代整除.txt 各种排序法.txt 哈夫曼算法.txt 哈慢树.txt 四分砝码.txt 四塔1.txt 四塔2.txt 回文.txt 图.txt 圆周率.txt 多位阶乘.txt 多位阶乘2.txt 大加数.txt 大小倍约.txt 大整数.txt 字符串查找.txt 字符编辑.txt 字符编辑技术(插入和删除) .txt 完数.txt 定长串.txt 实例1.txt 实例2.txt 实例3.txt 小写数字转换成大写数字1.txt 小写数字转换成大写数字2.txt 小写数字转换成大写数字3.txt 小字DIY-.txt 小字DIY.txt 小孩分糖果.txt 小明买书.txt 小白鼠钻迷宫.txt 带头结点双链循环线性表.txt 平方根.txt 建树和遍历.txt 建立链表1.txt 扫描码.txt 挽救软盘.txt 换位递归.txt 排序法.txt 推箱子.txt 数字移动.txt 数据结构.txt 数据结构2.txt 数据结构3.txt 数组完全单元.txt 数组操作.txt 数组递归退出.txt 数组递归退出2.txt 文件加密.txt 文件复制.txt 文件连接.txt 无向图.txt 时间陷阱.txt 杨辉三角形.txt 栈单元加.txt 栈操作.txt 桃子猴.txt 桶排序.txt 检出错误.txt 检测鼠标.txt 汉字字模.txt 汉诺塔.txt 汉诺塔2.txt 灯塔问题.txt 猴子和桃.txt 百鸡百钱.txt 矩阵乘法动态规划.txt 矩阵转换.txt 硬币分法.txt 神经元模型.txt 穷举搜索法.txt 符号图形.txt 简单数据.txt 简单计算器.txt 简单逆阵.txt 线性顺序存储结构.txt 线索化二叉树.txt 绘制圆.txt 编随机数.txt 网络最短路径Dijkstra算法.txt 自我复制.txt 节点.txt 苹果分法.txt 螺旋数组1.txt 螺旋数组2.txt 试题.txt 诺汉塔画图版.txt 读写文本文件.txt 货郎担分枝限界图形演示.txt 货郎担限界算法.txt 质因子.txt 输出自已.txt 迷宫.txt 迷宫问题.txt 逆波兰计算器.txt 逆矩阵.txt 逆阵.txt 递堆法.txt 递归桃猴.txt 递归车厢.txt 递推.txt 逻辑移动.txt 链串.txt 链栈.txt 链表十五人排序.txt 链表(递归).txt 链队列.txt 队列.txt 阶乘递归.txt 阿姆斯特朗数.txt 非递归.txt 顺序栈.txt 顺序表.txt 顺序队列.txt 骑士遍历1.txt 骑士遍历2.txt 骑士遍历回逆.txt 黑白.txt

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值