├── .gitignore ├── README.md ├── 其它算法 ├── CPU使用率50.cpp ├── CPU使用率正弦曲线.cpp ├── CPU周期数高精度计时.cpp ├── LCA问题 - 欧拉序列法.cpp ├── LCA问题 - 相交法.cpp ├── LCA问题 - 离线Tarjan法.cpp ├── RMQ问题 - ST算法.cpp ├── RMQ问题 - 记录.cpp ├── 中国棋盘问题.cpp ├── 基本数据类型互转的实现.cpp ├── 最大回文串 - manacher算法.cpp ├── 生成BMP验证码.cpp ├── 线段树区间求和.cpp ├── 线段树更新求和 - 杭电1166题.cpp ├── 线段树求区间最值(RMQ).cpp ├── 编程之美 - 1.5找出机器故障.cpp ├── 逆序对 - 归并排序.cpp ├── 逆序对 - 树状数组.cpp ├── 随机加密算法.cpp └── 随机数发生器.cpp ├── 内部排序 ├── 2-路归并排序.cpp ├── K-路归并问题.cpp ├── 二叉树排序.cpp ├── 地址排序.cpp ├── 基数排序.cpp ├── 堆排序 - 方法二.cpp ├── 堆排序.cpp ├── 字典树排序.cpp ├── 希尔排序.cpp ├── 快速排序.cpp ├── 改进的冒泡排序.cpp ├── 改进的桶排序.cpp ├── 桶排序.cpp ├── 直接插入排序.cpp └── 简单选择排序.cpp ├── 动态规划 ├── 0-1背包问题 - DP解法.cpp ├── 多重背包问题.cpp ├── 完全背包问题 - 杭电4508题.cpp ├── 完全背包问题.cpp ├── 数塔问题.cpp ├── 最大子段和.cpp ├── 最大子矩阵和.cpp ├── 最长上升子序列.cpp ├── 最长公共子序列.cpp └── 矩阵最优连乘.cpp ├── 图论 ├── 二分图及最大匹配问题 │ ├── 二分图最大匹配 - HK算法.cpp │ ├── 二分图最大匹配 - 匈牙利算法.cpp │ ├── 二分图最大匹配 - 最大流法.cpp │ ├── 二分图测试数据.txt │ ├── 最大二分匹配 - 杭电2063.cpp │ └── 染色法判断二分图.cpp ├── 优先生成树与关节点 │ ├── adjlist.h │ ├── adjlist_inter.cpp │ ├── mainapp.cpp │ ├── 关节点测试数据.JPG │ └── 关节点测试数据.txt ├── 传递闭包 - Warshall算法.cpp ├── 传递闭包 - 广搜.cpp ├── 哈密顿回路.cpp ├── 图的十字链表 │ ├── mainapp.cpp │ ├── olist.h │ └── olist_inter.cpp ├── 图的测试数据.JPG ├── 图的测试数据.txt ├── 图的连通性及割点割边独立集 │ ├── 无向图的割点 - Tarjan算法.cpp │ ├── 无向图的割点割边测试数据.txt │ ├── 无向图的割边 - Tarjan算法.cpp │ ├── 无向图的最大团与独立集.cpp │ ├── 无向图的最小环.cpp │ ├── 有向图强连通分量测试数据.txt │ ├── 有向图的强连通分量 - Gabow算法.cpp │ ├── 有向图的强连通分量 - Kosaraju算法.cpp │ ├── 有向图的强连通分量 - Tarjan算法.cpp │ └── 有向图的最小点基.cpp ├── 图的邻接矩阵 │ ├── mainapp.cpp │ ├── mgraph.h │ └── mgraph_inter.cpp ├── 图的邻接表 │ ├── adjlist.h │ ├── adjlist_inter.cpp │ └── mainapp.cpp ├── 拓扑排序和DAG图关键路径 │ ├── adjlist.h │ ├── adjlist_inter.cpp │ ├── mainapp.cpp │ ├── 拓扑排序和关键路径测试数据.JPG │ └── 拓扑排序和关键路径测试数据.txt ├── 最小生成树及优化 │ ├── prim最小生成树 - 优先队列优化.cpp │ ├── 最小生成树 - Pirm与Kruskal.cpp │ ├── 最小生成树测试数据.JPG │ └── 最小生成树测试数据.txt ├── 最短路径及优化 │ ├── 优先队列的Dijskra最短路径.cpp │ ├── 优先队列的Dijskra最短路径测试数据.txt │ ├── 最短路径 - Bellman-Ford算法.cpp │ ├── 最短路径 - Dijkstra与Flody算法 │ │ ├── Dijkstra与Flody算法.cpp │ │ ├── mgraph.h │ │ ├── mgraph_inter.cpp │ │ ├── 最短路径测试数据.JPG │ │ └── 最短路径测试数据.txt │ ├── 最短路径 - SPFA算法.cpp │ └── 静态邻接表的SPFA最短路径.cpp ├── 欧拉回路.cpp ├── 欧拉回路测试数据.txt └── 网络流问题 │ ├── 最大流测试数据.txt │ ├── 最大流的最小割.cpp │ ├── 最大流问题 - dinic算法.cpp │ ├── 最大流问题 - 增广路算法.cpp │ ├── 最大流问题 - 预流推进算法.cpp │ ├── 最小割测试数据.txt │ ├── 最小费用的最大流.cpp │ └── 最小费用的最大流测试数据.txt ├── 堆与优先队列 ├── 二叉堆.cpp ├── 二项队列.cpp ├── 左式堆.cpp └── 斜堆.cpp ├── 字符串与自动机 ├── AC自动机 - 杭电2222题.cpp ├── 多字符串匹配 - AC自动机.cpp ├── 多字符串匹配_AC自动机测试数据.txt ├── 字符串匹配 - BF算法.cpp ├── 字符串匹配 - Horspool算法.cpp ├── 字符串匹配 - KMP算法.cpp ├── 字符串匹配 - Sunday算法.cpp ├── 字符串匹配 - 改进的KMP算法.cpp ├── 字符串的堆储存.cpp ├── 字符串的链块储存.cpp └── 字符串的顺序储存.cpp ├── 并查集与迷宫 ├── 不相交集 - 并查集.cpp ├── 生成迷宫 - 并查集.cpp ├── 生成迷宫 - 深搜.cpp ├── 迷宫搜索 - 广搜+深搜.cpp └── 迷宫搜索测试数据.txt ├── 操作系统相关算法 ├── 多线程算法 │ ├── 临界区.cpp │ ├── 事件.cpp │ ├── 互斥量.cpp │ ├── 互斥量防止程序重复运行.cpp │ ├── 信号量0.cpp │ ├── 信号量1.cpp │ ├── 信号量2.cpp │ ├── 信号量实现屏障.cpp │ ├── 信号量控制线程通信.cpp │ ├── 司机-售票员问题.cpp │ ├── 哲学家就餐问题.cpp │ ├── 多线程0.cpp │ ├── 多线程1.cpp │ ├── 多线程2.cpp │ ├── 多线程3.cpp │ ├── 多缓冲技术 - 循环队列.cpp │ ├── 多进程访问并发控制.cpp │ ├── 忙等待互斥 - peterson算法.cpp │ ├── 生产者-消费者问题.cpp │ └── 读者-写者问题.cpp ├── 死锁和存储管理和磁臂调度算法 │ ├── 一个死锁例子.cpp │ ├── 文件复制.cpp │ ├── 文件目录遍历 - 当前目录.cpp │ ├── 文件目录遍历 - 递归深搜所有文件.cpp │ ├── 死锁检测 - 拓扑排序判断环.cpp │ ├── 死锁检测 - 深搜判断环.cpp │ ├── 死锁检测测试数据.txt │ ├── 死锁避免 - 超时法.cpp │ ├── 死锁避免 - 银行家算法.cpp │ ├── 磁盘空闲块管理 - 位图+文件分配表.cpp │ ├── 磁盘臂调度算法 - 先来先服务.cpp │ ├── 磁盘臂调度算法 - 最短寻道.cpp │ ├── 磁盘臂调度算法 - 电梯算法.cpp │ ├── 纯段式存储管理 - 位图实现.cpp │ └── 纯段式存储管理 - 链表实现.cpp └── 进程调度和页面置换算法 │ ├── 进程调度 - 优先级调度.cpp │ ├── 进程调度 - 先来先服务.cpp │ ├── 进程调度 - 时间片轮转调度.cpp │ ├── 进程调度 - 最短作业优先.cpp │ ├── 进程调度 - 最高响应比优先.cpp │ ├── 遍历进程列表.cpp │ ├── 页面置换算法 - 二次机会(SC).cpp │ ├── 页面置换算法 - 先进先出(FIFO).cpp │ ├── 页面置换算法 - 工作集时钟算法.cpp │ ├── 页面置换算法 - 工作集算法.cpp │ ├── 页面置换算法 - 最近最少使用(LRU).cpp │ ├── 页面置换算法 - 最近未使用(NRU).cpp │ └── 页面置换算法 - 老化算法.cpp ├── 数字图像处理 ├── bmp数字验证码生成.cpp ├── ppm二值图像生成.cpp ├── ppm分离RGB通道.cpp ├── ppm彩色图像生成.cpp ├── ppm求负片.c ├── ppm灰度图像生成.cpp ├── raw生成图像.cpp ├── 伪彩色处理.cpp ├── 图像bit划分.cpp ├── 图像bit提取.cpp ├── 图像二值化OTSU法动态阀值.cpp ├── 图像二值化OTSU法动态阀值.doc ├── 图像模版运算合集 .cpp ├── 图像的几何变换.cpp ├── 图像的旋转与倍率.cpp ├── 基于Bitplane的数字水印.cpp ├── 标准实验图像 │ ├── Cameraman.ppm │ ├── P4_test.ppm │ ├── P6_Lena512.ppm │ ├── P6_Mandrill.ppm │ ├── P6_Parrots.ppm │ ├── fingerprint.ppm │ ├── lena.ppm │ ├── lena_change.ppm │ ├── ocr.ppm │ ├── ocr2.ppm │ ├── test.ppm │ ├── 椒盐噪声.ppm │ └── 边界test.ppm ├── 水印复制攻击.cpp ├── 灰度映射.c ├── 灰度直方图.c ├── 灰度直方图_支持RGB分量.c └── 直方图均衡化.cpp ├── 数组_矩阵_位运算 ├── 下三角矩阵.cpp ├── 二维树状数组.cpp ├── 块状数组.cpp ├── 数组的实现.cpp ├── 树状数组.JPG ├── 树状数组.cpp ├── 稀疏矩阵基本操作[相加-快转].cpp └── 稀疏矩阵的十字链表储存.cpp ├── 数论 ├── 排列组合数.cpp ├── 最大公约数与最小公倍数.cpp ├── 模取幂.cpp ├── 模线性方程.cpp ├── 模线性方程组 - 中国剩余定理.cpp ├── 欧拉函数.cpp ├── 素数判定 - Miller-Rabin测试.cpp ├── 素数判定 - 枚举.cpp ├── 素数筛选法.cpp └── 线性不定方程.cpp ├── 查找表 ├── splay树_(伸展树).cpp ├── treap树.cpp ├── trie树_(字典树) │ ├── 字典树 - 简洁版.cpp │ ├── 字典树.cpp │ └── 字典树测试数据.txt ├── 二分查找.cpp ├── 二叉查找树 │ ├── 二叉查找树.cpp │ ├── 二叉查找树测试数据.JPG │ └── 二叉查找树测试数据.txt ├── 二叉树及一般树 │ ├── n皇后问题 - N叉树深搜.cpp │ ├── 二叉树去掉所有叶子.cpp │ ├── 二叉树层次建树.cpp │ ├── 二叉树链式储存及基本操作 │ │ ├── Btree.h │ │ ├── Btree_inter.cpp │ │ ├── Btree_mainapp.cpp │ │ ├── 二叉树测试数据.JPG │ │ └── 二叉树测试数据.txt │ ├── 回溯法树的遍历 - 求幂集.cpp │ ├── 复制二叉树.cpp │ ├── 树的双亲表示法.cpp │ ├── 树的孩子兄弟储存法.cpp │ ├── 树的孩子链表储存法.cpp │ └── 由先序,中序序列恢复二叉树.cpp ├── 哈夫曼树及编码.cpp ├── 哈希表 │ ├── 哈希表 - PASCAL关键字.cpp │ ├── 哈希表 - 开放寻找法.cpp │ ├── 哈希表 - 链地址法.cpp │ ├── 哈希表测试数据.txt │ └── 集合求并集 - 哈希表.cpp ├── 多路查找树 - B-树 │ ├── B-树.jpg │ ├── B-树测试数据.txt │ ├── B树插入删除算法流程.txt │ ├── 四种修复情况.png │ └── 多路查找树 - B-树.cpp ├── 平衡二叉树 - AVL树 │ ├── 先右后左.png │ ├── 先左后右.png │ ├── 单次右转.png │ ├── 单次左转.png │ ├── 平衡二叉树.cpp │ └── 平衡二叉树测试数据.txt ├── 平衡二叉树 - 红黑树 │ ├── 删除情况2.png │ ├── 删除情况3.png │ ├── 删除情况4.png │ ├── 删除情况5.png │ ├── 删除情况6.png │ ├── 插入情况3.png │ ├── 插入情况4.png │ ├── 插入情况5.png │ ├── 红黑树 - 算法分析.txt │ ├── 红黑树.cpp │ └── 红黑树测试数据.txt ├── 最优查找树.cpp ├── 次优查找树.cpp ├── 线段树 │ ├── 线段树.cpp │ ├── 线段树图示.JPG │ └── 线段树测试数据.txt ├── 线索二叉树.cpp ├── 顺序查找-链表.cpp └── 顺序查找.cpp ├── 栈和队列 ├── 动态链式栈.cpp ├── 双端队列.cpp ├── 栈应用 - 多项式程序.cpp ├── 栈应用 - 括号匹配检测.cpp ├── 栈应用 - 括号匹配检测2.cpp ├── 栈应用 - 文本编辑.cpp ├── 栈应用 - 翻转单词.cpp ├── 栈应用 - 进制转换.cpp ├── 表达式求值 - C语言版 │ ├── mainapp.cpp │ ├── stack.cpp │ └── stack.h ├── 表达式求值 - 模板栈 │ ├── my_stack.h │ └── 表达式求值 - 模板栈.cpp ├── 链式队列.cpp ├── 静态顺序队列.cpp └── 顺序栈的基本操作.cpp ├── 海量数据处理 ├── 外部归并排序 - 分治.cpp ├── 最大的前k个数 - 最小堆.cpp └── 重复度最高的IP - 哈希分治.cpp ├── 计算几何 ├── 判断两线段是否相交.cpp ├── 判断圆是否在矩形中.cpp ├── 判断射线与多边形相交.cpp ├── 判断点在直线或线段上.cpp ├── 判断点是否在多边形中.cpp ├── 判断矩形是否在矩形中.cpp ├── 判断线段是否在多边形内.cpp ├── 叉积判断折线段拐向.cpp ├── 叉积求三角形面积.cpp ├── 叉积求多边形面积.cpp ├── 寻找凸包 - Graham扫描法.cpp ├── 寻找凸包 - Jarvis法.cpp ├── 最近点对问题 - 一维.cpp ├── 最近点对问题 - 二维.cpp ├── 求两向量的夹角.cpp └── 求点到线段的最短距.cpp ├── 贪心算法 ├── prim最小生成树.cpp ├── prim最小生成树测试数据.txt ├── 找钱币问题.cpp └── 普通背包问题 - 贪心.cpp ├── 递归_分治_回溯_搜索 ├── 0-1背包问题 - 回溯深搜.cpp ├── 0-1背包问题 - 队列广搜.cpp ├── N皇后 - 位运算加速.cpp ├── N皇后问题.cpp ├── fibonacci数列.cpp ├── hanoi塔问题.cpp ├── pow函数 - 高效的递归求幂.cpp ├── 二分搜索 - 递归.cpp ├── 二分搜索 - 非递归.cpp ├── 全排列问题.cpp ├── 图的m点着色问题.cpp ├── 归并排序.cpp ├── 快速排序.cpp ├── 旅行售货员问题.cpp ├── 最大团问题.cpp ├── 查找第k小的数.cpp ├── 棋盘覆盖问题.cpp ├── 求阶乘.cpp ├── 汉诺塔.cpp └── 连连看 - 广搜.cpp ├── 顺序表与链表 ├── 单链表-无附加信息.cpp ├── 单链表动态释放.cpp ├── 单链表头指针动态创建.cpp ├── 单链表注意事项.cpp ├── 单链表的合并.cpp ├── 单链表的操作.cpp ├── 单链表的递归遍历.cpp ├── 单链表逆置.cpp ├── 双向链表基本操作.cpp ├── 循环链表.cpp ├── 循环链表插入排序.cpp ├── 线性表存文件 │ ├── main_inter.cpp │ ├── mainapp.cpp │ ├── sqlist.h │ └── sqlist_inter.cpp ├── 链表顺序表互转.cpp ├── 顺序表存储-合并.cpp ├── 顺序表存储及操作.cpp └── 顺序表完整版 │ ├── list_inter.cpp │ ├── main_inter.cpp │ ├── mianapp.cpp │ └── sqlist.h └── 高精度运算 ├── n的阶乘.cpp ├── 分数的加减乘除.cpp ├── 大整数取余.cpp ├── 高精度乘法 - 高乘低精度.cpp ├── 高精度乘法 - 高乘高精度.cpp ├── 高精度减法 - 浮点型.cpp ├── 高精度减法.cpp ├── 高精度加法 - 浮点型.cpp ├── 高精度加法.cpp ├── 高精度除法 - 高除低精度.cpp └── 高精度除法 - 高除高精度.cpp /.gitignore: -------------------------------------------------------------------------------- 1 | # Compiled Object files 2 | *.slo 3 | *.lo 4 | *.o 5 | *.obj 6 | 7 | # Precompiled Headers 8 | *.gch 9 | *.pch 10 | 11 | # Compiled Dynamic libraries 12 | *.so 13 | *.dylib 14 | *.dll 15 | 16 | # Fortran module files 17 | *.mod 18 | *.smod 19 | 20 | # Compiled Static libraries 21 | *.lai 22 | *.la 23 | *.a 24 | *.lib 25 | 26 | # Executables 27 | *.exe 28 | *.out 29 | *.app 30 | -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- 1 | # Data-structure-and-algorithm 2 | 以前学数据结构和算法的时候写的一些程序, 思路写在注释中了 3 | 4 | 如果您发现程序有问题，欢迎反馈，谢谢，我的QQ:657668857，或者邮箱657668857@qq.com 5 | -------------------------------------------------------------------------------- /其它算法/CPU使用率50.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/其它算法/CPU使用率50.cpp -------------------------------------------------------------------------------- /其它算法/CPU使用率正弦曲线.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/其它算法/CPU使用率正弦曲线.cpp -------------------------------------------------------------------------------- /其它算法/CPU周期数高精度计时.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/其它算法/CPU周期数高精度计时.cpp -------------------------------------------------------------------------------- /其它算法/LCA问题 - 欧拉序列法.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/其它算法/LCA问题 - 欧拉序列法.cpp -------------------------------------------------------------------------------- /其它算法/LCA问题 - 相交法.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/其它算法/LCA问题 - 相交法.cpp -------------------------------------------------------------------------------- /其它算法/LCA问题 - 离线Tarjan法.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/其它算法/LCA问题 - 离线Tarjan法.cpp -------------------------------------------------------------------------------- /其它算法/RMQ问题 - ST算法.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/其它算法/RMQ问题 - ST算法.cpp -------------------------------------------------------------------------------- /其它算法/RMQ问题 - 记录.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/其它算法/RMQ问题 - 记录.cpp -------------------------------------------------------------------------------- /其它算法/中国棋盘问题.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/其它算法/中国棋盘问题.cpp -------------------------------------------------------------------------------- /其它算法/基本数据类型互转的实现.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/其它算法/基本数据类型互转的实现.cpp -------------------------------------------------------------------------------- /其它算法/最大回文串 - manacher算法.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/其它算法/最大回文串 - manacher算法.cpp -------------------------------------------------------------------------------- /其它算法/生成BMP验证码.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/其它算法/生成BMP验证码.cpp -------------------------------------------------------------------------------- /其它算法/线段树区间求和.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/其它算法/线段树区间求和.cpp -------------------------------------------------------------------------------- /其它算法/线段树更新求和 - 杭电1166题.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/其它算法/线段树更新求和 - 杭电1166题.cpp -------------------------------------------------------------------------------- /其它算法/线段树求区间最值(RMQ).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/其它算法/线段树求区间最值(RMQ).cpp -------------------------------------------------------------------------------- /其它算法/编程之美 - 1.5找出机器故障.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/其它算法/编程之美 - 1.5找出机器故障.cpp -------------------------------------------------------------------------------- /其它算法/逆序对 - 归并排序.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/其它算法/逆序对 - 归并排序.cpp -------------------------------------------------------------------------------- /其它算法/逆序对 - 树状数组.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/其它算法/逆序对 - 树状数组.cpp -------------------------------------------------------------------------------- /其它算法/随机加密算法.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/其它算法/随机加密算法.cpp -------------------------------------------------------------------------------- /其它算法/随机数发生器.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/其它算法/随机数发生器.cpp -------------------------------------------------------------------------------- /内部排序/2-路归并排序.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/内部排序/2-路归并排序.cpp -------------------------------------------------------------------------------- /内部排序/K-路归并问题.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/内部排序/K-路归并问题.cpp -------------------------------------------------------------------------------- /内部排序/二叉树排序.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/内部排序/二叉树排序.cpp -------------------------------------------------------------------------------- /内部排序/地址排序.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/内部排序/地址排序.cpp -------------------------------------------------------------------------------- /内部排序/基数排序.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/内部排序/基数排序.cpp -------------------------------------------------------------------------------- /内部排序/堆排序 - 方法二.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/内部排序/堆排序 - 方法二.cpp -------------------------------------------------------------------------------- /内部排序/堆排序.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/内部排序/堆排序.cpp -------------------------------------------------------------------------------- /内部排序/字典树排序.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/内部排序/字典树排序.cpp -------------------------------------------------------------------------------- /内部排序/希尔排序.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/内部排序/希尔排序.cpp -------------------------------------------------------------------------------- /内部排序/快速排序.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/内部排序/快速排序.cpp -------------------------------------------------------------------------------- /内部排序/改进的冒泡排序.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/内部排序/改进的冒泡排序.cpp -------------------------------------------------------------------------------- /内部排序/改进的桶排序.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/内部排序/改进的桶排序.cpp -------------------------------------------------------------------------------- /内部排序/桶排序.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/内部排序/桶排序.cpp -------------------------------------------------------------------------------- /内部排序/直接插入排序.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/内部排序/直接插入排序.cpp -------------------------------------------------------------------------------- /内部排序/简单选择排序.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/内部排序/简单选择排序.cpp -------------------------------------------------------------------------------- /动态规划/0-1背包问题 - DP解法.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/动态规划/0-1背包问题 - DP解法.cpp -------------------------------------------------------------------------------- /动态规划/多重背包问题.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/动态规划/多重背包问题.cpp -------------------------------------------------------------------------------- /动态规划/完全背包问题 - 杭电4508题.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/动态规划/完全背包问题 - 杭电4508题.cpp -------------------------------------------------------------------------------- /动态规划/完全背包问题.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/动态规划/完全背包问题.cpp -------------------------------------------------------------------------------- /动态规划/数塔问题.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/动态规划/数塔问题.cpp -------------------------------------------------------------------------------- /动态规划/最大子段和.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/动态规划/最大子段和.cpp -------------------------------------------------------------------------------- /动态规划/最大子矩阵和.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/动态规划/最大子矩阵和.cpp -------------------------------------------------------------------------------- /动态规划/最长上升子序列.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/动态规划/最长上升子序列.cpp -------------------------------------------------------------------------------- /动态规划/最长公共子序列.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/动态规划/最长公共子序列.cpp -------------------------------------------------------------------------------- /动态规划/矩阵最优连乘.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/动态规划/矩阵最优连乘.cpp -------------------------------------------------------------------------------- /图论/二分图及最大匹配问题/二分图最大匹配 - HK算法.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/图论/二分图及最大匹配问题/二分图最大匹配 - HK算法.cpp -------------------------------------------------------------------------------- /图论/二分图及最大匹配问题/二分图最大匹配 - 匈牙利算法.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/图论/二分图及最大匹配问题/二分图最大匹配 - 匈牙利算法.cpp -------------------------------------------------------------------------------- /图论/二分图及最大匹配问题/二分图最大匹配 - 最大流法.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/图论/二分图及最大匹配问题/二分图最大匹配 - 最大流法.cpp -------------------------------------------------------------------------------- /图论/二分图及最大匹配问题/二分图测试数据.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/图论/二分图及最大匹配问题/二分图测试数据.txt -------------------------------------------------------------------------------- /图论/二分图及最大匹配问题/最大二分匹配 - 杭电2063.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/图论/二分图及最大匹配问题/最大二分匹配 - 杭电2063.cpp -------------------------------------------------------------------------------- /图论/二分图及最大匹配问题/染色法判断二分图.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/图论/二分图及最大匹配问题/染色法判断二分图.cpp -------------------------------------------------------------------------------- /图论/优先生成树与关节点/adjlist.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/图论/优先生成树与关节点/adjlist.h -------------------------------------------------------------------------------- /图论/优先生成树与关节点/adjlist_inter.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/图论/优先生成树与关节点/adjlist_inter.cpp -------------------------------------------------------------------------------- /图论/优先生成树与关节点/mainapp.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/图论/优先生成树与关节点/mainapp.cpp -------------------------------------------------------------------------------- /图论/优先生成树与关节点/关节点测试数据.JPG: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/图论/优先生成树与关节点/关节点测试数据.JPG -------------------------------------------------------------------------------- /图论/优先生成树与关节点/关节点测试数据.txt: -------------------------------------------------------------------------------- 1 | 图1: 2 | 1 3 | 5 4 | ABCDE 5 | A B 6 | B C 7 | A C 8 | C E 9 | C D 10 | D E 11 | 0 0 12 | 13 | 14 | 图2: 15 | 1 16 | 13 17 | ABCDEFGHJIKLM 18 | A B 19 | A C 20 | A F 21 | A L 22 | B C 23 | B D 24 | B G 25 | B H 26 | B M 27 | D E 28 | G H 29 | G I 30 | G K 31 | H K 32 | L M 33 | L J 34 | J M 35 | 0 0 36 | 37 | 38 | 图3: 39 | 1 40 | 6 41 | ABCDEF 42 | A D 43 | D E 44 | E F 45 | F C 46 | C A 47 | A B 48 | D B 49 | E B 50 | F B 51 | C B 52 | 0 0 53 | 54 | 55 | 图4: 56 | 1 57 | 6 58 | ABCDEF 59 | A B 60 | B C 61 | C F 62 | B E 63 | D E 64 | F E 65 | 0 0 66 | -------------------------------------------------------------------------------- /图论/传递闭包 - Warshall算法.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/图论/传递闭包 - Warshall算法.cpp -------------------------------------------------------------------------------- /图论/传递闭包 - 广搜.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/图论/传递闭包 - 广搜.cpp -------------------------------------------------------------------------------- /图论/哈密顿回路.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/图论/哈密顿回路.cpp -------------------------------------------------------------------------------- /图论/图的十字链表/mainapp.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/图论/图的十字链表/mainapp.cpp -------------------------------------------------------------------------------- /图论/图的十字链表/olist.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/图论/图的十字链表/olist.h -------------------------------------------------------------------------------- /图论/图的十字链表/olist_inter.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/图论/图的十字链表/olist_inter.cpp -------------------------------------------------------------------------------- /图论/图的测试数据.JPG: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/图论/图的测试数据.JPG -------------------------------------------------------------------------------- /图论/图的测试数据.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/图论/图的测试数据.txt -------------------------------------------------------------------------------- /图论/图的连通性及割点割边独立集/无向图的割点 - Tarjan算法.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/图论/图的连通性及割点割边独立集/无向图的割点 - Tarjan算法.cpp -------------------------------------------------------------------------------- /图论/图的连通性及割点割边独立集/无向图的割点割边测试数据.txt: -------------------------------------------------------------------------------- 1 | 5 2 | 0 1 3 | 1 2 4 | 2 0 5 | 2 3 6 | 3 4 7 | 4 2 8 | 0 0 9 | 10 | 11 | 6 12 | 0 1 13 | 1 2 14 | 2 3 15 | 3 4 16 | 4 0 17 | 0 5 18 | 1 5 19 | 2 5 20 | 3 5 21 | 4 5 22 | 0 0 23 | 24 | 25 | 6 26 | 0 1 27 | 1 2 28 | 2 3 29 | 3 4 30 | 4 5 31 | 1 4 32 | 0 0 33 | 34 | 35 | 13 36 | 0 10 37 | 10 11 38 | 11 12 39 | 12 0 40 | 0 1 41 | 0 4 42 | 10 1 43 | 10 2 44 | 10 5 45 | 10 6 46 | 11 8 47 | 12 8 48 | 2 3 49 | 5 6 50 | 5 7 51 | 5 9 52 | 6 9 53 | 0 0 54 | -------------------------------------------------------------------------------- /图论/图的连通性及割点割边独立集/无向图的割边 - Tarjan算法.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/图论/图的连通性及割点割边独立集/无向图的割边 - Tarjan算法.cpp -------------------------------------------------------------------------------- /图论/图的连通性及割点割边独立集/无向图的最大团与独立集.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/图论/图的连通性及割点割边独立集/无向图的最大团与独立集.cpp -------------------------------------------------------------------------------- /图论/图的连通性及割点割边独立集/无向图的最小环.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/图论/图的连通性及割点割边独立集/无向图的最小环.cpp -------------------------------------------------------------------------------- /图论/图的连通性及割点割边独立集/有向图强连通分量测试数据.txt: -------------------------------------------------------------------------------- 1 | 8 2 | 6 0 3 | 7 6 4 | 6 5 5 | 5 0 6 | 5 7 7 | 4 5 8 | 1 4 9 | 3 4 10 | 3 1 11 | 1 2 12 | 2 3 13 | 0 0 14 | 15 | 16 | 6 17 | 1 2 18 | 1 3 19 | 2 4 20 | 3 4 21 | 4 1 22 | 3 5 23 | 5 0 24 | 4 0 25 | 0 0 26 | 27 | 28 | 8 29 | 0 4 30 | 4 1 31 | 1 0 32 | 5 1 33 | 5 4 34 | 5 6 35 | 6 5 36 | 6 2 37 | 2 1 38 | 2 3 39 | 3 2 40 | 7 6 41 | 7 3 42 | 7 7 43 | 0 0 44 | -------------------------------------------------------------------------------- /图论/图的连通性及割点割边独立集/有向图的强连通分量 - Gabow算法.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/图论/图的连通性及割点割边独立集/有向图的强连通分量 - Gabow算法.cpp -------------------------------------------------------------------------------- /图论/图的连通性及割点割边独立集/有向图的强连通分量 - Kosaraju算法.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/图论/图的连通性及割点割边独立集/有向图的强连通分量 - Kosaraju算法.cpp -------------------------------------------------------------------------------- /图论/图的连通性及割点割边独立集/有向图的强连通分量 - Tarjan算法.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/图论/图的连通性及割点割边独立集/有向图的强连通分量 - Tarjan算法.cpp -------------------------------------------------------------------------------- /图论/图的连通性及割点割边独立集/有向图的最小点基.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/图论/图的连通性及割点割边独立集/有向图的最小点基.cpp -------------------------------------------------------------------------------- /图论/图的邻接矩阵/mainapp.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/图论/图的邻接矩阵/mainapp.cpp -------------------------------------------------------------------------------- /图论/图的邻接矩阵/mgraph.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/图论/图的邻接矩阵/mgraph.h -------------------------------------------------------------------------------- /图论/图的邻接矩阵/mgraph_inter.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/图论/图的邻接矩阵/mgraph_inter.cpp -------------------------------------------------------------------------------- /图论/图的邻接表/adjlist.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/图论/图的邻接表/adjlist.h -------------------------------------------------------------------------------- /图论/图的邻接表/adjlist_inter.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/图论/图的邻接表/adjlist_inter.cpp -------------------------------------------------------------------------------- /图论/图的邻接表/mainapp.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/图论/图的邻接表/mainapp.cpp -------------------------------------------------------------------------------- /图论/拓扑排序和DAG图关键路径/adjlist.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/图论/拓扑排序和DAG图关键路径/adjlist.h -------------------------------------------------------------------------------- /图论/拓扑排序和DAG图关键路径/adjlist_inter.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/图论/拓扑排序和DAG图关键路径/adjlist_inter.cpp -------------------------------------------------------------------------------- /图论/拓扑排序和DAG图关键路径/mainapp.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/图论/拓扑排序和DAG图关键路径/mainapp.cpp -------------------------------------------------------------------------------- /图论/拓扑排序和DAG图关键路径/拓扑排序和关键路径测试数据.JPG: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/图论/拓扑排序和DAG图关键路径/拓扑排序和关键路径测试数据.JPG -------------------------------------------------------------------------------- /图论/拓扑排序和DAG图关键路径/拓扑排序和关键路径测试数据.txt: -------------------------------------------------------------------------------- 1 | 图1 2 | 0 3 | 6 4 | ABCDEF 5 | A B 6 | A D 7 | A C 8 | E C 9 | E F 10 | C F 11 | D F 12 | D B 13 | 0 0 14 | 15 | 16 | 图2 17 | 0 18 | 6 19 | ABCDEL 20 | A B 21 | A C 22 | C D 23 | B D 24 | D E 25 | E B 26 | B L 27 | L E 28 | 0 0 29 | 30 | 31 | 图3 32 | 0 33 | 12 34 | ABCDEFGHJIKL 35 | A C 36 | A D 37 | A E 38 | A H 39 | B E 40 | B F 41 | B G 42 | C I 43 | D H 44 | F E 45 | F H 46 | G J 47 | H I 48 | H K 49 | H L 50 | I K 51 | J L 52 | 0 0 53 | 54 | 55 | 图4 56 | 1 57 | 9 58 | ABCDEFGHL 59 | A B 6 60 | A C 4 61 | A D 5 62 | B E 1 63 | C E 1 64 | D H 2 65 | E F 9 66 | E G 7 67 | H G 4 68 | F L 2 69 | G L 4 70 | 0 0 0 71 | 72 | 73 | 图5 74 | 1 75 | 6 76 | ABCDEF 77 | A B 3 78 | A D 2 79 | B F 3 80 | B C 2 81 | D C 4 82 | D E 3 83 | C E 2 84 | F E 1 85 | 0 0 0 86 | 87 | -------------------------------------------------------------------------------- /图论/最小生成树及优化/prim最小生成树 - 优先队列优化.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/图论/最小生成树及优化/prim最小生成树 - 优先队列优化.cpp -------------------------------------------------------------------------------- /图论/最小生成树及优化/最小生成树 - Pirm与Kruskal.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/图论/最小生成树及优化/最小生成树 - Pirm与Kruskal.cpp -------------------------------------------------------------------------------- /图论/最小生成树及优化/最小生成树测试数据.JPG: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/图论/最小生成树及优化/最小生成树测试数据.JPG -------------------------------------------------------------------------------- /图论/最小生成树及优化/最小生成树测试数据.txt: -------------------------------------------------------------------------------- 1 | 图1 2 | ABCDEF 3 | A B 6 4 | C A 1 5 | C B 5 6 | C D 5 7 | C E 6 8 | C F 4 9 | A D 5 10 | E F 6 11 | B E 3 12 | D F 2 13 | 0 0 0 14 | 15 | 16 | 图2 17 | ABCDEGHJI 18 | A B 5 19 | A G 22 20 | A E 7 21 | B G 1 22 | E G 4 23 | B J 10 24 | G J 8 25 | J I 20 26 | G I 21 27 | G C 2 28 | E C 15 29 | E D 26 30 | D C 9 31 | C I 6 32 | D H 8 33 | C H 3 34 | H I 11 35 | 0 0 0 36 | -------------------------------------------------------------------------------- /图论/最短路径及优化/优先队列的Dijskra最短路径.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/图论/最短路径及优化/优先队列的Dijskra最短路径.cpp -------------------------------------------------------------------------------- /图论/最短路径及优化/优先队列的Dijskra最短路径测试数据.txt: -------------------------------------------------------------------------------- 1 | 图1 2 | 1 3 | 5 4 | 0 1 5 | 0 2 1 6 | 2 3 1 7 | 0 3 3 8 | 0 1 9 9 | 3 1 3 10 | 3 4 1 11 | 1 4 1 12 | 0 0 0 13 | 14 | 15 | 图2 16 | 0 17 | 9 18 | 0 2 19 | 0 1 34 20 | 0 5 3 21 | 5 6 20 22 | 1 6 23 23 | 5 3 5 24 | 3 4 6 25 | 4 6 15 26 | 2 2 45 27 | 6 2 12 28 | 6 7 11 29 | 4 8 5 30 | 8 7 8 31 | 7 2 7 32 | 0 0 0 33 | -------------------------------------------------------------------------------- /图论/最短路径及优化/最短路径 - Bellman-Ford算法.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/图论/最短路径及优化/最短路径 - Bellman-Ford算法.cpp -------------------------------------------------------------------------------- /图论/最短路径及优化/最短路径 - Dijkstra与Flody算法/Dijkstra与Flody算法.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/图论/最短路径及优化/最短路径 - Dijkstra与Flody算法/Dijkstra与Flody算法.cpp -------------------------------------------------------------------------------- /图论/最短路径及优化/最短路径 - Dijkstra与Flody算法/mgraph.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/图论/最短路径及优化/最短路径 - Dijkstra与Flody算法/mgraph.h -------------------------------------------------------------------------------- /图论/最短路径及优化/最短路径 - Dijkstra与Flody算法/mgraph_inter.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/图论/最短路径及优化/最短路径 - Dijkstra与Flody算法/mgraph_inter.cpp -------------------------------------------------------------------------------- /图论/最短路径及优化/最短路径 - Dijkstra与Flody算法/最短路径测试数据.JPG: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/图论/最短路径及优化/最短路径 - Dijkstra与Flody算法/最短路径测试数据.JPG -------------------------------------------------------------------------------- /图论/最短路径及优化/最短路径 - Dijkstra与Flody算法/最短路径测试数据.txt: -------------------------------------------------------------------------------- 1 | 图1 2 | 1 3 | 5 4 | ABCDE 5 | A C 1 6 | C D 1 7 | A D 3 8 | A B 9 9 | D B 3 10 | D E 1 11 | B E 1 12 | 0 0 0 13 | 14 | 15 | 图2 16 | 0 17 | 9 18 | ABCDEFGHI 19 | A B 34 20 | A F 3 21 | F G 20 22 | B G 23 23 | F D 5 24 | D E 6 25 | E G 15 26 | B C 45 27 | G C 12 28 | G H 11 29 | E I 5 30 | I H 8 31 | H C 7 32 | 0 0 0 33 | -------------------------------------------------------------------------------- /图论/最短路径及优化/最短路径 - SPFA算法.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/图论/最短路径及优化/最短路径 - SPFA算法.cpp -------------------------------------------------------------------------------- /图论/最短路径及优化/静态邻接表的SPFA最短路径.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/图论/最短路径及优化/静态邻接表的SPFA最短路径.cpp -------------------------------------------------------------------------------- /图论/欧拉回路.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/图论/欧拉回路.cpp -------------------------------------------------------------------------------- /图论/欧拉回路测试数据.txt: -------------------------------------------------------------------------------- 1 | 0 2 | 6 3 | 0 1 4 | 1 2 5 | 2 0 6 | 0 3 7 | 1 3 8 | 1 5 9 | 2 5 10 | 0 4 11 | 4 2 12 | 3 4 13 | 4 5 14 | 5 3 15 | 0 0 16 | 17 | 18 | 0 19 | 4 20 | 0 1 21 | 1 0 22 | 0 3 23 | 3 0 24 | 0 2 25 | 1 2 26 | 2 3 27 | 0 0 28 | 29 | 30 | 0 31 | 7 32 | 0 1 33 | 1 2 34 | 0 3 35 | 1 3 36 | 1 4 37 | 2 4 38 | 3 4 39 | 3 5 40 | 4 6 41 | 5 6 42 | 0 0 43 | 44 | 45 | 1 46 | 4 47 | 0 1 48 | 1 0 49 | 1 2 50 | 2 1 51 | 2 3 52 | 3 2 53 | 3 0 54 | 0 3 55 | 0 0 56 | 57 | 58 | 1 59 | 4 60 | 0 1 61 | 1 0 62 | 1 2 63 | 2 1 64 | 2 3 65 | 3 0 66 | 0 3 67 | 0 0 68 | 69 | 70 | 1 71 | 14 72 | 0 1 73 | 1 2 74 | 2 3 75 | 3 4 76 | 4 5 77 | 5 6 78 | 6 1 79 | 1 4 80 | 4 7 81 | 7 8 82 | 8 9 83 | 9 10 84 | 10 11 85 | 11 12 86 | 12 7 87 | 7 10 88 | 10 13 89 | 13 0 90 | 0 0 91 | -------------------------------------------------------------------------------- /图论/网络流问题/最大流测试数据.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/图论/网络流问题/最大流测试数据.txt -------------------------------------------------------------------------------- /图论/网络流问题/最大流的最小割.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/图论/网络流问题/最大流的最小割.cpp -------------------------------------------------------------------------------- /图论/网络流问题/最大流问题 - dinic算法.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/图论/网络流问题/最大流问题 - dinic算法.cpp -------------------------------------------------------------------------------- /图论/网络流问题/最大流问题 - 增广路算法.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/图论/网络流问题/最大流问题 - 增广路算法.cpp -------------------------------------------------------------------------------- /图论/网络流问题/最大流问题 - 预流推进算法.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/图论/网络流问题/最大流问题 - 预流推进算法.cpp -------------------------------------------------------------------------------- /图论/网络流问题/最小割测试数据.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/图论/网络流问题/最小割测试数据.txt -------------------------------------------------------------------------------- /图论/网络流问题/最小费用的最大流.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/图论/网络流问题/最小费用的最大流.cpp -------------------------------------------------------------------------------- /图论/网络流问题/最小费用的最大流测试数据.txt: -------------------------------------------------------------------------------- 1 | 6 2 | 0 1 3 3 3 | 0 2 2 2 4 | 1 2 1 1 5 | 1 3 3 3 6 | 1 4 4 4 7 | 2 4 2 2 8 | 3 5 2 2 9 | 4 5 3 3 10 | 0 0 0 0 11 | 0 5 12 | 13 | 14 | 20 15 | 0 1 5 5 16 | 1 2 5 5 17 | 2 3 5 5 18 | 3 4 5 5 19 | 4 5 5 5 20 | 5 6 5 5 21 | 6 7 5 5 22 | 7 8 5 5 23 | 8 9 1 9 24 | 8 10 1 12 25 | 8 11 1 3 26 | 8 12 1 4 27 | 8 13 1 15 28 | 8 14 1 6 29 | 8 15 1 7 30 | 8 16 1 18 31 | 8 17 1 9 32 | 8 18 1 10 33 | 9 19 1 1 34 | 10 19 1 1 35 | 11 19 1 1 36 | 12 19 1 1 37 | 13 19 1 1 38 | 14 19 1 1 39 | 15 19 1 1 40 | 16 19 1 1 41 | 17 19 1 1 42 | 18 19 1 1 43 | 0 0 0 0 44 | 0 19 45 | -------------------------------------------------------------------------------- /堆与优先队列/二叉堆.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/堆与优先队列/二叉堆.cpp -------------------------------------------------------------------------------- /堆与优先队列/二项队列.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/堆与优先队列/二项队列.cpp -------------------------------------------------------------------------------- /堆与优先队列/左式堆.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/堆与优先队列/左式堆.cpp -------------------------------------------------------------------------------- /堆与优先队列/斜堆.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/堆与优先队列/斜堆.cpp -------------------------------------------------------------------------------- /字符串与自动机/AC自动机 - 杭电2222题.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/字符串与自动机/AC自动机 - 杭电2222题.cpp -------------------------------------------------------------------------------- /字符串与自动机/多字符串匹配 - AC自动机.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/字符串与自动机/多字符串匹配 - AC自动机.cpp -------------------------------------------------------------------------------- /字符串与自动机/多字符串匹配_AC自动机测试数据.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/字符串与自动机/多字符串匹配_AC自动机测试数据.txt -------------------------------------------------------------------------------- /字符串与自动机/字符串匹配 - BF算法.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/字符串与自动机/字符串匹配 - BF算法.cpp -------------------------------------------------------------------------------- /字符串与自动机/字符串匹配 - Horspool算法.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/字符串与自动机/字符串匹配 - Horspool算法.cpp -------------------------------------------------------------------------------- /字符串与自动机/字符串匹配 - KMP算法.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/字符串与自动机/字符串匹配 - KMP算法.cpp -------------------------------------------------------------------------------- /字符串与自动机/字符串匹配 - Sunday算法.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/字符串与自动机/字符串匹配 - Sunday算法.cpp -------------------------------------------------------------------------------- /字符串与自动机/字符串匹配 - 改进的KMP算法.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/字符串与自动机/字符串匹配 - 改进的KMP算法.cpp -------------------------------------------------------------------------------- /字符串与自动机/字符串的堆储存.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/字符串与自动机/字符串的堆储存.cpp -------------------------------------------------------------------------------- /字符串与自动机/字符串的链块储存.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/字符串与自动机/字符串的链块储存.cpp -------------------------------------------------------------------------------- /字符串与自动机/字符串的顺序储存.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/字符串与自动机/字符串的顺序储存.cpp -------------------------------------------------------------------------------- /并查集与迷宫/不相交集 - 并查集.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/并查集与迷宫/不相交集 - 并查集.cpp -------------------------------------------------------------------------------- /并查集与迷宫/生成迷宫 - 并查集.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/并查集与迷宫/生成迷宫 - 并查集.cpp -------------------------------------------------------------------------------- /并查集与迷宫/生成迷宫 - 深搜.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/并查集与迷宫/生成迷宫 - 深搜.cpp -------------------------------------------------------------------------------- /并查集与迷宫/迷宫搜索 - 广搜+深搜.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/并查集与迷宫/迷宫搜索 - 广搜+深搜.cpp -------------------------------------------------------------------------------- /并查集与迷宫/迷宫搜索测试数据.txt: -------------------------------------------------------------------------------- 1 | 10 10 2 | 0000000000 3 | 0110111010 4 | 0110111010 5 | 0111100110 6 | 0100011110 7 | 0111011110 8 | 0101110110 9 | 0100010010 10 | 0011111110 11 | 0000000000 12 | 1 1 13 | 8 8 14 | 15 | 16 | 10 10 17 | 0000000000 18 | 0110111010 19 | 0110111010 20 | 0111100110 21 | 0100011110 22 | 0111011110 23 | 0101110110 24 | 0100010010 25 | 0011111110 26 | 0000000000 27 | 1 1 28 | 6 7 29 | 30 | 31 | 7 7 32 | 1011111 33 | 1010001 34 | 1010101 35 | 1010101 36 | 1011101 37 | 1000001 38 | 1111111 39 | 0 0 40 | 2 4 41 | 42 | 43 | 7 7 44 | 1011111 45 | 1010001 46 | 1010101 47 | 1010001 48 | 1011101 49 | 1000001 50 | 1111111 51 | 0 0 52 | 2 4 53 | 54 | 55 | 20 20 56 | 10111111111111111111 57 | 11000000000000000010 58 | 10101111111111111011 59 | 10101000000000111011 60 | 10101011111110111111 61 | 10101011110110111011 62 | 10101010110110111011 63 | 10101010110110111111 64 | 10101010110110111011 65 | 10101010110110111011 66 | 10101010110110111011 67 | 10101010110000111111 68 | 10001010111111111011 69 | 11111010111111111011 70 | 11111010111000000011 71 | 10100010111011111011 72 | 10101110111010111000 73 | 10101000000010111111 74 | 10001111111110000100 75 | 11110000000001110111 76 | 0 0 77 | 19 19 78 | 79 | -------------------------------------------------------------------------------- /操作系统相关算法/多线程算法/临界区.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/操作系统相关算法/多线程算法/临界区.cpp -------------------------------------------------------------------------------- /操作系统相关算法/多线程算法/事件.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/操作系统相关算法/多线程算法/事件.cpp -------------------------------------------------------------------------------- /操作系统相关算法/多线程算法/互斥量.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/操作系统相关算法/多线程算法/互斥量.cpp -------------------------------------------------------------------------------- /操作系统相关算法/多线程算法/互斥量防止程序重复运行.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/操作系统相关算法/多线程算法/互斥量防止程序重复运行.cpp -------------------------------------------------------------------------------- /操作系统相关算法/多线程算法/信号量0.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/操作系统相关算法/多线程算法/信号量0.cpp -------------------------------------------------------------------------------- /操作系统相关算法/多线程算法/信号量1.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/操作系统相关算法/多线程算法/信号量1.cpp -------------------------------------------------------------------------------- /操作系统相关算法/多线程算法/信号量2.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/操作系统相关算法/多线程算法/信号量2.cpp -------------------------------------------------------------------------------- /操作系统相关算法/多线程算法/信号量实现屏障.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/操作系统相关算法/多线程算法/信号量实现屏障.cpp -------------------------------------------------------------------------------- /操作系统相关算法/多线程算法/信号量控制线程通信.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/操作系统相关算法/多线程算法/信号量控制线程通信.cpp -------------------------------------------------------------------------------- /操作系统相关算法/多线程算法/司机-售票员问题.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/操作系统相关算法/多线程算法/司机-售票员问题.cpp -------------------------------------------------------------------------------- /操作系统相关算法/多线程算法/哲学家就餐问题.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/操作系统相关算法/多线程算法/哲学家就餐问题.cpp -------------------------------------------------------------------------------- /操作系统相关算法/多线程算法/多线程0.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/操作系统相关算法/多线程算法/多线程0.cpp -------------------------------------------------------------------------------- /操作系统相关算法/多线程算法/多线程1.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/操作系统相关算法/多线程算法/多线程1.cpp -------------------------------------------------------------------------------- /操作系统相关算法/多线程算法/多线程2.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/操作系统相关算法/多线程算法/多线程2.cpp -------------------------------------------------------------------------------- /操作系统相关算法/多线程算法/多线程3.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/操作系统相关算法/多线程算法/多线程3.cpp -------------------------------------------------------------------------------- /操作系统相关算法/多线程算法/多缓冲技术 - 循环队列.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/操作系统相关算法/多线程算法/多缓冲技术 - 循环队列.cpp -------------------------------------------------------------------------------- /操作系统相关算法/多线程算法/多进程访问并发控制.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/操作系统相关算法/多线程算法/多进程访问并发控制.cpp -------------------------------------------------------------------------------- /操作系统相关算法/多线程算法/忙等待互斥 - peterson算法.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/操作系统相关算法/多线程算法/忙等待互斥 - peterson算法.cpp -------------------------------------------------------------------------------- /操作系统相关算法/多线程算法/生产者-消费者问题.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/操作系统相关算法/多线程算法/生产者-消费者问题.cpp -------------------------------------------------------------------------------- /操作系统相关算法/多线程算法/读者-写者问题.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/操作系统相关算法/多线程算法/读者-写者问题.cpp -------------------------------------------------------------------------------- /操作系统相关算法/死锁和存储管理和磁臂调度算法/一个死锁例子.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/操作系统相关算法/死锁和存储管理和磁臂调度算法/一个死锁例子.cpp -------------------------------------------------------------------------------- /操作系统相关算法/死锁和存储管理和磁臂调度算法/文件复制.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/操作系统相关算法/死锁和存储管理和磁臂调度算法/文件复制.cpp -------------------------------------------------------------------------------- /操作系统相关算法/死锁和存储管理和磁臂调度算法/文件目录遍历 - 当前目录.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/操作系统相关算法/死锁和存储管理和磁臂调度算法/文件目录遍历 - 当前目录.cpp -------------------------------------------------------------------------------- /操作系统相关算法/死锁和存储管理和磁臂调度算法/文件目录遍历 - 递归深搜所有文件.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/操作系统相关算法/死锁和存储管理和磁臂调度算法/文件目录遍历 - 递归深搜所有文件.cpp -------------------------------------------------------------------------------- /操作系统相关算法/死锁和存储管理和磁臂调度算法/死锁检测 - 拓扑排序判断环.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/操作系统相关算法/死锁和存储管理和磁臂调度算法/死锁检测 - 拓扑排序判断环.cpp -------------------------------------------------------------------------------- /操作系统相关算法/死锁和存储管理和磁臂调度算法/死锁检测 - 深搜判断环.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/操作系统相关算法/死锁和存储管理和磁臂调度算法/死锁检测 - 深搜判断环.cpp -------------------------------------------------------------------------------- /操作系统相关算法/死锁和存储管理和磁臂调度算法/死锁检测测试数据.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/操作系统相关算法/死锁和存储管理和磁臂调度算法/死锁检测测试数据.txt -------------------------------------------------------------------------------- /操作系统相关算法/死锁和存储管理和磁臂调度算法/死锁避免 - 超时法.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/操作系统相关算法/死锁和存储管理和磁臂调度算法/死锁避免 - 超时法.cpp -------------------------------------------------------------------------------- /操作系统相关算法/死锁和存储管理和磁臂调度算法/死锁避免 - 银行家算法.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/操作系统相关算法/死锁和存储管理和磁臂调度算法/死锁避免 - 银行家算法.cpp -------------------------------------------------------------------------------- /操作系统相关算法/死锁和存储管理和磁臂调度算法/磁盘空闲块管理 - 位图+文件分配表.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/操作系统相关算法/死锁和存储管理和磁臂调度算法/磁盘空闲块管理 - 位图+文件分配表.cpp -------------------------------------------------------------------------------- /操作系统相关算法/死锁和存储管理和磁臂调度算法/磁盘臂调度算法 - 先来先服务.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/操作系统相关算法/死锁和存储管理和磁臂调度算法/磁盘臂调度算法 - 先来先服务.cpp -------------------------------------------------------------------------------- /操作系统相关算法/死锁和存储管理和磁臂调度算法/磁盘臂调度算法 - 最短寻道.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/操作系统相关算法/死锁和存储管理和磁臂调度算法/磁盘臂调度算法 - 最短寻道.cpp -------------------------------------------------------------------------------- /操作系统相关算法/死锁和存储管理和磁臂调度算法/磁盘臂调度算法 - 电梯算法.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/操作系统相关算法/死锁和存储管理和磁臂调度算法/磁盘臂调度算法 - 电梯算法.cpp -------------------------------------------------------------------------------- /操作系统相关算法/死锁和存储管理和磁臂调度算法/纯段式存储管理 - 位图实现.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/操作系统相关算法/死锁和存储管理和磁臂调度算法/纯段式存储管理 - 位图实现.cpp -------------------------------------------------------------------------------- /操作系统相关算法/死锁和存储管理和磁臂调度算法/纯段式存储管理 - 链表实现.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/操作系统相关算法/死锁和存储管理和磁臂调度算法/纯段式存储管理 - 链表实现.cpp -------------------------------------------------------------------------------- /操作系统相关算法/进程调度和页面置换算法/进程调度 - 优先级调度.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/操作系统相关算法/进程调度和页面置换算法/进程调度 - 优先级调度.cpp -------------------------------------------------------------------------------- /操作系统相关算法/进程调度和页面置换算法/进程调度 - 先来先服务.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/操作系统相关算法/进程调度和页面置换算法/进程调度 - 先来先服务.cpp -------------------------------------------------------------------------------- /操作系统相关算法/进程调度和页面置换算法/进程调度 - 时间片轮转调度.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/操作系统相关算法/进程调度和页面置换算法/进程调度 - 时间片轮转调度.cpp -------------------------------------------------------------------------------- /操作系统相关算法/进程调度和页面置换算法/进程调度 - 最短作业优先.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/操作系统相关算法/进程调度和页面置换算法/进程调度 - 最短作业优先.cpp -------------------------------------------------------------------------------- /操作系统相关算法/进程调度和页面置换算法/进程调度 - 最高响应比优先.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/操作系统相关算法/进程调度和页面置换算法/进程调度 - 最高响应比优先.cpp -------------------------------------------------------------------------------- /操作系统相关算法/进程调度和页面置换算法/遍历进程列表.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/操作系统相关算法/进程调度和页面置换算法/遍历进程列表.cpp -------------------------------------------------------------------------------- /操作系统相关算法/进程调度和页面置换算法/页面置换算法 - 二次机会(SC).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/操作系统相关算法/进程调度和页面置换算法/页面置换算法 - 二次机会(SC).cpp -------------------------------------------------------------------------------- /操作系统相关算法/进程调度和页面置换算法/页面置换算法 - 先进先出(FIFO).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/操作系统相关算法/进程调度和页面置换算法/页面置换算法 - 先进先出(FIFO).cpp -------------------------------------------------------------------------------- /操作系统相关算法/进程调度和页面置换算法/页面置换算法 - 工作集时钟算法.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/操作系统相关算法/进程调度和页面置换算法/页面置换算法 - 工作集时钟算法.cpp -------------------------------------------------------------------------------- /操作系统相关算法/进程调度和页面置换算法/页面置换算法 - 工作集算法.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/操作系统相关算法/进程调度和页面置换算法/页面置换算法 - 工作集算法.cpp -------------------------------------------------------------------------------- /操作系统相关算法/进程调度和页面置换算法/页面置换算法 - 最近最少使用(LRU).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/操作系统相关算法/进程调度和页面置换算法/页面置换算法 - 最近最少使用(LRU).cpp -------------------------------------------------------------------------------- /操作系统相关算法/进程调度和页面置换算法/页面置换算法 - 最近未使用(NRU).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/操作系统相关算法/进程调度和页面置换算法/页面置换算法 - 最近未使用(NRU).cpp -------------------------------------------------------------------------------- /操作系统相关算法/进程调度和页面置换算法/页面置换算法 - 老化算法.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/操作系统相关算法/进程调度和页面置换算法/页面置换算法 - 老化算法.cpp -------------------------------------------------------------------------------- /数字图像处理/bmp数字验证码生成.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/数字图像处理/bmp数字验证码生成.cpp -------------------------------------------------------------------------------- /数字图像处理/ppm二值图像生成.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/数字图像处理/ppm二值图像生成.cpp -------------------------------------------------------------------------------- /数字图像处理/ppm分离RGB通道.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/数字图像处理/ppm分离RGB通道.cpp -------------------------------------------------------------------------------- /数字图像处理/ppm彩色图像生成.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/数字图像处理/ppm彩色图像生成.cpp -------------------------------------------------------------------------------- /数字图像处理/ppm求负片.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/数字图像处理/ppm求负片.c -------------------------------------------------------------------------------- /数字图像处理/ppm灰度图像生成.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/数字图像处理/ppm灰度图像生成.cpp -------------------------------------------------------------------------------- /数字图像处理/raw生成图像.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/数字图像处理/raw生成图像.cpp -------------------------------------------------------------------------------- /数字图像处理/伪彩色处理.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/数字图像处理/伪彩色处理.cpp -------------------------------------------------------------------------------- /数字图像处理/图像bit划分.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/数字图像处理/图像bit划分.cpp -------------------------------------------------------------------------------- /数字图像处理/图像bit提取.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/数字图像处理/图像bit提取.cpp -------------------------------------------------------------------------------- /数字图像处理/图像二值化OTSU法动态阀值.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/数字图像处理/图像二值化OTSU法动态阀值.cpp -------------------------------------------------------------------------------- /数字图像处理/图像二值化OTSU法动态阀值.doc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/数字图像处理/图像二值化OTSU法动态阀值.doc -------------------------------------------------------------------------------- /数字图像处理/图像模版运算合集 .cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/数字图像处理/图像模版运算合集 .cpp -------------------------------------------------------------------------------- /数字图像处理/图像的几何变换.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/数字图像处理/图像的几何变换.cpp -------------------------------------------------------------------------------- /数字图像处理/图像的旋转与倍率.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/数字图像处理/图像的旋转与倍率.cpp -------------------------------------------------------------------------------- /数字图像处理/基于Bitplane的数字水印.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/数字图像处理/基于Bitplane的数字水印.cpp -------------------------------------------------------------------------------- /数字图像处理/标准实验图像/Cameraman.ppm: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/数字图像处理/标准实验图像/Cameraman.ppm -------------------------------------------------------------------------------- /数字图像处理/标准实验图像/P4_test.ppm: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/数字图像处理/标准实验图像/P4_test.ppm -------------------------------------------------------------------------------- /数字图像处理/标准实验图像/P6_Lena512.ppm: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/数字图像处理/标准实验图像/P6_Lena512.ppm -------------------------------------------------------------------------------- /数字图像处理/标准实验图像/P6_Mandrill.ppm: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/数字图像处理/标准实验图像/P6_Mandrill.ppm -------------------------------------------------------------------------------- /数字图像处理/标准实验图像/P6_Parrots.ppm: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/数字图像处理/标准实验图像/P6_Parrots.ppm -------------------------------------------------------------------------------- /数字图像处理/标准实验图像/fingerprint.ppm: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/数字图像处理/标准实验图像/fingerprint.ppm -------------------------------------------------------------------------------- /数字图像处理/标准实验图像/lena.ppm: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/数字图像处理/标准实验图像/lena.ppm -------------------------------------------------------------------------------- /数字图像处理/标准实验图像/lena_change.ppm: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/数字图像处理/标准实验图像/lena_change.ppm -------------------------------------------------------------------------------- /数字图像处理/标准实验图像/ocr.ppm: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/数字图像处理/标准实验图像/ocr.ppm -------------------------------------------------------------------------------- /数字图像处理/标准实验图像/ocr2.ppm: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/数字图像处理/标准实验图像/ocr2.ppm -------------------------------------------------------------------------------- /数字图像处理/标准实验图像/test.ppm: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/数字图像处理/标准实验图像/test.ppm -------------------------------------------------------------------------------- /数字图像处理/标准实验图像/椒盐噪声.ppm: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/数字图像处理/标准实验图像/椒盐噪声.ppm -------------------------------------------------------------------------------- /数字图像处理/标准实验图像/边界test.ppm: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/数字图像处理/标准实验图像/边界test.ppm -------------------------------------------------------------------------------- /数字图像处理/水印复制攻击.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/数字图像处理/水印复制攻击.cpp -------------------------------------------------------------------------------- /数字图像处理/灰度映射.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/数字图像处理/灰度映射.c -------------------------------------------------------------------------------- /数字图像处理/灰度直方图.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/数字图像处理/灰度直方图.c -------------------------------------------------------------------------------- /数字图像处理/灰度直方图_支持RGB分量.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/数字图像处理/灰度直方图_支持RGB分量.c -------------------------------------------------------------------------------- /数字图像处理/直方图均衡化.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/数字图像处理/直方图均衡化.cpp -------------------------------------------------------------------------------- /数组_矩阵_位运算/下三角矩阵.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/数组_矩阵_位运算/下三角矩阵.cpp -------------------------------------------------------------------------------- /数组_矩阵_位运算/二维树状数组.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/数组_矩阵_位运算/二维树状数组.cpp -------------------------------------------------------------------------------- /数组_矩阵_位运算/块状数组.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/数组_矩阵_位运算/块状数组.cpp -------------------------------------------------------------------------------- /数组_矩阵_位运算/数组的实现.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/数组_矩阵_位运算/数组的实现.cpp -------------------------------------------------------------------------------- /数组_矩阵_位运算/树状数组.JPG: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/数组_矩阵_位运算/树状数组.JPG -------------------------------------------------------------------------------- /数组_矩阵_位运算/树状数组.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/数组_矩阵_位运算/树状数组.cpp -------------------------------------------------------------------------------- /数组_矩阵_位运算/稀疏矩阵基本操作[相加-快转].cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/数组_矩阵_位运算/稀疏矩阵基本操作[相加-快转].cpp -------------------------------------------------------------------------------- /数组_矩阵_位运算/稀疏矩阵的十字链表储存.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/数组_矩阵_位运算/稀疏矩阵的十字链表储存.cpp -------------------------------------------------------------------------------- /数论/排列组合数.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/数论/排列组合数.cpp -------------------------------------------------------------------------------- /数论/最大公约数与最小公倍数.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/数论/最大公约数与最小公倍数.cpp -------------------------------------------------------------------------------- /数论/模取幂.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/数论/模取幂.cpp -------------------------------------------------------------------------------- /数论/模线性方程.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/数论/模线性方程.cpp -------------------------------------------------------------------------------- /数论/模线性方程组 - 中国剩余定理.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/数论/模线性方程组 - 中国剩余定理.cpp -------------------------------------------------------------------------------- /数论/欧拉函数.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/数论/欧拉函数.cpp -------------------------------------------------------------------------------- /数论/素数判定 - Miller-Rabin测试.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/数论/素数判定 - Miller-Rabin测试.cpp -------------------------------------------------------------------------------- /数论/素数判定 - 枚举.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/数论/素数判定 - 枚举.cpp -------------------------------------------------------------------------------- /数论/素数筛选法.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/数论/素数筛选法.cpp -------------------------------------------------------------------------------- /数论/线性不定方程.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/数论/线性不定方程.cpp -------------------------------------------------------------------------------- /查找表/splay树_(伸展树).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/查找表/splay树_(伸展树).cpp -------------------------------------------------------------------------------- /查找表/treap树.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/查找表/treap树.cpp -------------------------------------------------------------------------------- /查找表/trie树_(字典树)/字典树 - 简洁版.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/查找表/trie树_(字典树)/字典树 - 简洁版.cpp -------------------------------------------------------------------------------- /查找表/trie树_(字典树)/字典树.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/查找表/trie树_(字典树)/字典树.cpp -------------------------------------------------------------------------------- /查找表/trie树_(字典树)/字典树测试数据.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/查找表/trie树_(字典树)/字典树测试数据.txt -------------------------------------------------------------------------------- /查找表/二分查找.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/查找表/二分查找.cpp -------------------------------------------------------------------------------- /查找表/二叉查找树/二叉查找树.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/查找表/二叉查找树/二叉查找树.cpp -------------------------------------------------------------------------------- /查找表/二叉查找树/二叉查找树测试数据.JPG: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/查找表/二叉查找树/二叉查找树测试数据.JPG -------------------------------------------------------------------------------- /查找表/二叉查找树/二叉查找树测试数据.txt: -------------------------------------------------------------------------------- 1 | 图1 2 | 5 3 | 4 | 3 5 | 6 | 1 7 | 8 | 4 9 | 10 | 8 11 | 12 | 9 13 | 14 | 7 15 | 16 | 17 | 图2 18 | 10 19 | 20 | 5 21 | 22 | 3 23 | 24 | 15 25 | 26 | 20 27 | 28 | 29 | 图3 30 | 5 31 | 32 | 3 33 | 34 | 6 35 | 36 | 7 37 | 38 | 8 39 | 40 | 9 41 | -------------------------------------------------------------------------------- /查找表/二叉树及一般树/n皇后问题 - N叉树深搜.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/查找表/二叉树及一般树/n皇后问题 - N叉树深搜.cpp -------------------------------------------------------------------------------- /查找表/二叉树及一般树/二叉树去掉所有叶子.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/查找表/二叉树及一般树/二叉树去掉所有叶子.cpp -------------------------------------------------------------------------------- /查找表/二叉树及一般树/二叉树层次建树.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/查找表/二叉树及一般树/二叉树层次建树.cpp -------------------------------------------------------------------------------- /查找表/二叉树及一般树/二叉树链式储存及基本操作/Btree.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/查找表/二叉树及一般树/二叉树链式储存及基本操作/Btree.h -------------------------------------------------------------------------------- /查找表/二叉树及一般树/二叉树链式储存及基本操作/Btree_inter.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/查找表/二叉树及一般树/二叉树链式储存及基本操作/Btree_inter.cpp -------------------------------------------------------------------------------- /查找表/二叉树及一般树/二叉树链式储存及基本操作/Btree_mainapp.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/查找表/二叉树及一般树/二叉树链式储存及基本操作/Btree_mainapp.cpp -------------------------------------------------------------------------------- /查找表/二叉树及一般树/二叉树链式储存及基本操作/二叉树测试数据.JPG: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/查找表/二叉树及一般树/二叉树链式储存及基本操作/二叉树测试数据.JPG -------------------------------------------------------------------------------- /查找表/二叉树及一般树/二叉树链式储存及基本操作/二叉树测试数据.txt: -------------------------------------------------------------------------------- 1 | -+a##*b##-c##d##/e##f## 2 | AB#CD#E###F## 3 | ABCH###D##EFJ###G#I## 4 | ABC##DE#G##F### 5 | ABCDEFGHIJ##########KOPQRWX##YZ#######L#M#N#S#T#U#V## 6 | -------------------------------------------------------------------------------- /查找表/二叉树及一般树/回溯法树的遍历 - 求幂集.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/查找表/二叉树及一般树/回溯法树的遍历 - 求幂集.cpp -------------------------------------------------------------------------------- /查找表/二叉树及一般树/复制二叉树.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/查找表/二叉树及一般树/复制二叉树.cpp -------------------------------------------------------------------------------- /查找表/二叉树及一般树/树的双亲表示法.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/查找表/二叉树及一般树/树的双亲表示法.cpp -------------------------------------------------------------------------------- /查找表/二叉树及一般树/树的孩子兄弟储存法.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/查找表/二叉树及一般树/树的孩子兄弟储存法.cpp -------------------------------------------------------------------------------- /查找表/二叉树及一般树/树的孩子链表储存法.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/查找表/二叉树及一般树/树的孩子链表储存法.cpp -------------------------------------------------------------------------------- /查找表/二叉树及一般树/由先序,中序序列恢复二叉树.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/查找表/二叉树及一般树/由先序,中序序列恢复二叉树.cpp -------------------------------------------------------------------------------- /查找表/哈夫曼树及编码.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/查找表/哈夫曼树及编码.cpp -------------------------------------------------------------------------------- /查找表/哈希表/哈希表 - PASCAL关键字.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/查找表/哈希表/哈希表 - PASCAL关键字.cpp -------------------------------------------------------------------------------- /查找表/哈希表/哈希表 - 开放寻找法.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/查找表/哈希表/哈希表 - 开放寻找法.cpp -------------------------------------------------------------------------------- /查找表/哈希表/哈希表 - 链地址法.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/查找表/哈希表/哈希表 - 链地址法.cpp -------------------------------------------------------------------------------- /查找表/哈希表/哈希表测试数据.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/查找表/哈希表/哈希表测试数据.txt -------------------------------------------------------------------------------- /查找表/哈希表/集合求并集 - 哈希表.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/查找表/哈希表/集合求并集 - 哈希表.cpp -------------------------------------------------------------------------------- /查找表/多路查找树 - B-树/B-树.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/查找表/多路查找树 - B-树/B-树.jpg -------------------------------------------------------------------------------- /查找表/多路查找树 - B-树/B-树测试数据.txt: -------------------------------------------------------------------------------- 1 | 1 2 | 3 | 3 4 | 5 | 5 6 | 7 | 7 8 | 9 | 9 10 | 11 | 11 12 | 13 | 13 14 | 15 | 15 16 | 17 | 17 18 | 19 | 19 20 | 21 | 21 22 | 23 | 12 24 | 25 | 14 26 | -------------------------------------------------------------------------------- /查找表/多路查找树 - B-树/B树插入删除算法流程.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/查找表/多路查找树 - B-树/B树插入删除算法流程.txt -------------------------------------------------------------------------------- /查找表/多路查找树 - B-树/四种修复情况.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/查找表/多路查找树 - B-树/四种修复情况.png -------------------------------------------------------------------------------- /查找表/多路查找树 - B-树/多路查找树 - B-树.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/查找表/多路查找树 - B-树/多路查找树 - B-树.cpp -------------------------------------------------------------------------------- /查找表/平衡二叉树 - AVL树/先右后左.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/查找表/平衡二叉树 - AVL树/先右后左.png -------------------------------------------------------------------------------- /查找表/平衡二叉树 - AVL树/先左后右.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/查找表/平衡二叉树 - AVL树/先左后右.png -------------------------------------------------------------------------------- /查找表/平衡二叉树 - AVL树/单次右转.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/查找表/平衡二叉树 - AVL树/单次右转.png -------------------------------------------------------------------------------- /查找表/平衡二叉树 - AVL树/单次左转.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/查找表/平衡二叉树 - AVL树/单次左转.png -------------------------------------------------------------------------------- /查找表/平衡二叉树 - AVL树/平衡二叉树.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/查找表/平衡二叉树 - AVL树/平衡二叉树.cpp -------------------------------------------------------------------------------- /查找表/平衡二叉树 - AVL树/平衡二叉树测试数据.txt: -------------------------------------------------------------------------------- 1 | 1 2 | 3 | 2 4 | 5 | 3 6 | 7 | 4 8 | 9 | 5 10 | 11 | 6 12 | 13 | 7 14 | 15 | 8 16 | 17 | 9 18 | 19 | 10 20 | 21 | 11 22 | 23 | 12 24 | 25 | 13 26 | 27 | 14 28 | 29 | 15 30 | 31 | 16 32 | 33 | 17 34 | 35 | 18 36 | 37 | 19 38 | -------------------------------------------------------------------------------- /查找表/平衡二叉树 - 红黑树/删除情况2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/查找表/平衡二叉树 - 红黑树/删除情况2.png -------------------------------------------------------------------------------- /查找表/平衡二叉树 - 红黑树/删除情况3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/查找表/平衡二叉树 - 红黑树/删除情况3.png -------------------------------------------------------------------------------- /查找表/平衡二叉树 - 红黑树/删除情况4.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/查找表/平衡二叉树 - 红黑树/删除情况4.png -------------------------------------------------------------------------------- /查找表/平衡二叉树 - 红黑树/删除情况5.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/查找表/平衡二叉树 - 红黑树/删除情况5.png -------------------------------------------------------------------------------- /查找表/平衡二叉树 - 红黑树/删除情况6.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/查找表/平衡二叉树 - 红黑树/删除情况6.png -------------------------------------------------------------------------------- /查找表/平衡二叉树 - 红黑树/插入情况3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/查找表/平衡二叉树 - 红黑树/插入情况3.png -------------------------------------------------------------------------------- /查找表/平衡二叉树 - 红黑树/插入情况4.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/查找表/平衡二叉树 - 红黑树/插入情况4.png -------------------------------------------------------------------------------- /查找表/平衡二叉树 - 红黑树/插入情况5.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/查找表/平衡二叉树 - 红黑树/插入情况5.png -------------------------------------------------------------------------------- /查找表/平衡二叉树 - 红黑树/红黑树 - 算法分析.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/查找表/平衡二叉树 - 红黑树/红黑树 - 算法分析.txt -------------------------------------------------------------------------------- /查找表/平衡二叉树 - 红黑树/红黑树.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/查找表/平衡二叉树 - 红黑树/红黑树.cpp -------------------------------------------------------------------------------- /查找表/平衡二叉树 - 红黑树/红黑树测试数据.txt: -------------------------------------------------------------------------------- 1 | 12 2 | 3 | 1 4 | 5 | 9 6 | 7 | 2 8 | 9 | 0 10 | 11 | 11 12 | 13 | 7 14 | 15 | 19 16 | 17 | 4 18 | 19 | 15 20 | 21 | 18 22 | 23 | 5 24 | 25 | 14 26 | 27 | 13 28 | 29 | 10 30 | 31 | 16 32 | 33 | 6 34 | 35 | 3 36 | 37 | 8 38 | 39 | 17 40 | -------------------------------------------------------------------------------- /查找表/最优查找树.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/查找表/最优查找树.cpp -------------------------------------------------------------------------------- /查找表/次优查找树.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/查找表/次优查找树.cpp -------------------------------------------------------------------------------- /查找表/线段树/线段树.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/查找表/线段树/线段树.cpp -------------------------------------------------------------------------------- /查找表/线段树/线段树图示.JPG: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/查找表/线段树/线段树图示.JPG -------------------------------------------------------------------------------- /查找表/线段树/线段树测试数据.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/查找表/线段树/线段树测试数据.txt -------------------------------------------------------------------------------- /查找表/线索二叉树.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/查找表/线索二叉树.cpp -------------------------------------------------------------------------------- /查找表/顺序查找-链表.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/查找表/顺序查找-链表.cpp -------------------------------------------------------------------------------- /查找表/顺序查找.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/查找表/顺序查找.cpp -------------------------------------------------------------------------------- /栈和队列/动态链式栈.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/栈和队列/动态链式栈.cpp -------------------------------------------------------------------------------- /栈和队列/双端队列.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/栈和队列/双端队列.cpp -------------------------------------------------------------------------------- /栈和队列/栈应用 - 多项式程序.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/栈和队列/栈应用 - 多项式程序.cpp -------------------------------------------------------------------------------- /栈和队列/栈应用 - 括号匹配检测.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/栈和队列/栈应用 - 括号匹配检测.cpp -------------------------------------------------------------------------------- /栈和队列/栈应用 - 括号匹配检测2.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/栈和队列/栈应用 - 括号匹配检测2.cpp -------------------------------------------------------------------------------- /栈和队列/栈应用 - 文本编辑.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/栈和队列/栈应用 - 文本编辑.cpp -------------------------------------------------------------------------------- /栈和队列/栈应用 - 翻转单词.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/栈和队列/栈应用 - 翻转单词.cpp -------------------------------------------------------------------------------- /栈和队列/栈应用 - 进制转换.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/栈和队列/栈应用 - 进制转换.cpp -------------------------------------------------------------------------------- /栈和队列/表达式求值 - C语言版/mainapp.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/栈和队列/表达式求值 - C语言版/mainapp.cpp -------------------------------------------------------------------------------- /栈和队列/表达式求值 - C语言版/stack.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/栈和队列/表达式求值 - C语言版/stack.cpp -------------------------------------------------------------------------------- /栈和队列/表达式求值 - C语言版/stack.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/栈和队列/表达式求值 - C语言版/stack.h -------------------------------------------------------------------------------- /栈和队列/表达式求值 - 模板栈/my_stack.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/栈和队列/表达式求值 - 模板栈/my_stack.h -------------------------------------------------------------------------------- /栈和队列/表达式求值 - 模板栈/表达式求值 - 模板栈.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/栈和队列/表达式求值 - 模板栈/表达式求值 - 模板栈.cpp -------------------------------------------------------------------------------- /栈和队列/链式队列.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/栈和队列/链式队列.cpp -------------------------------------------------------------------------------- /栈和队列/静态顺序队列.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/栈和队列/静态顺序队列.cpp -------------------------------------------------------------------------------- /栈和队列/顺序栈的基本操作.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/栈和队列/顺序栈的基本操作.cpp -------------------------------------------------------------------------------- /海量数据处理/外部归并排序 - 分治.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/海量数据处理/外部归并排序 - 分治.cpp -------------------------------------------------------------------------------- /海量数据处理/最大的前k个数 - 最小堆.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/海量数据处理/最大的前k个数 - 最小堆.cpp -------------------------------------------------------------------------------- /海量数据处理/重复度最高的IP - 哈希分治.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/海量数据处理/重复度最高的IP - 哈希分治.cpp -------------------------------------------------------------------------------- /计算几何/判断两线段是否相交.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/计算几何/判断两线段是否相交.cpp -------------------------------------------------------------------------------- /计算几何/判断圆是否在矩形中.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/计算几何/判断圆是否在矩形中.cpp -------------------------------------------------------------------------------- /计算几何/判断射线与多边形相交.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/计算几何/判断射线与多边形相交.cpp -------------------------------------------------------------------------------- /计算几何/判断点在直线或线段上.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/计算几何/判断点在直线或线段上.cpp -------------------------------------------------------------------------------- /计算几何/判断点是否在多边形中.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/计算几何/判断点是否在多边形中.cpp -------------------------------------------------------------------------------- /计算几何/判断矩形是否在矩形中.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/计算几何/判断矩形是否在矩形中.cpp -------------------------------------------------------------------------------- /计算几何/判断线段是否在多边形内.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/计算几何/判断线段是否在多边形内.cpp -------------------------------------------------------------------------------- /计算几何/叉积判断折线段拐向.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/计算几何/叉积判断折线段拐向.cpp -------------------------------------------------------------------------------- /计算几何/叉积求三角形面积.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/计算几何/叉积求三角形面积.cpp -------------------------------------------------------------------------------- /计算几何/叉积求多边形面积.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/计算几何/叉积求多边形面积.cpp -------------------------------------------------------------------------------- /计算几何/寻找凸包 - Graham扫描法.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/计算几何/寻找凸包 - Graham扫描法.cpp -------------------------------------------------------------------------------- /计算几何/寻找凸包 - Jarvis法.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/计算几何/寻找凸包 - Jarvis法.cpp -------------------------------------------------------------------------------- /计算几何/最近点对问题 - 一维.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/计算几何/最近点对问题 - 一维.cpp -------------------------------------------------------------------------------- /计算几何/最近点对问题 - 二维.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/计算几何/最近点对问题 - 二维.cpp -------------------------------------------------------------------------------- /计算几何/求两向量的夹角.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/计算几何/求两向量的夹角.cpp -------------------------------------------------------------------------------- /计算几何/求点到线段的最短距.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/计算几何/求点到线段的最短距.cpp -------------------------------------------------------------------------------- /贪心算法/prim最小生成树.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/贪心算法/prim最小生成树.cpp -------------------------------------------------------------------------------- /贪心算法/prim最小生成树测试数据.txt: -------------------------------------------------------------------------------- 1 | 图1 2 | ABCDEF 3 | A B 6 4 | C A 1 5 | C B 5 6 | C D 5 7 | C E 6 8 | C F 4 9 | A D 5 10 | E F 6 11 | B E 3 12 | D F 2 13 | 0 0 0 14 | 15 | 16 | 图2 17 | ABCDEGHJI 18 | A B 5 19 | A G 22 20 | A E 7 21 | B G 1 22 | E G 4 23 | B J 10 24 | G J 8 25 | J I 20 26 | G I 21 27 | G C 2 28 | E C 15 29 | E D 26 30 | D C 9 31 | C I 6 32 | D H 8 33 | C H 3 34 | H I 11 35 | 0 0 0 36 | -------------------------------------------------------------------------------- /贪心算法/找钱币问题.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/贪心算法/找钱币问题.cpp -------------------------------------------------------------------------------- /贪心算法/普通背包问题 - 贪心.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/贪心算法/普通背包问题 - 贪心.cpp -------------------------------------------------------------------------------- /递归_分治_回溯_搜索/0-1背包问题 - 回溯深搜.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/递归_分治_回溯_搜索/0-1背包问题 - 回溯深搜.cpp -------------------------------------------------------------------------------- /递归_分治_回溯_搜索/0-1背包问题 - 队列广搜.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/递归_分治_回溯_搜索/0-1背包问题 - 队列广搜.cpp -------------------------------------------------------------------------------- /递归_分治_回溯_搜索/N皇后 - 位运算加速.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/递归_分治_回溯_搜索/N皇后 - 位运算加速.cpp -------------------------------------------------------------------------------- /递归_分治_回溯_搜索/N皇后问题.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/递归_分治_回溯_搜索/N皇后问题.cpp -------------------------------------------------------------------------------- /递归_分治_回溯_搜索/fibonacci数列.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/递归_分治_回溯_搜索/fibonacci数列.cpp -------------------------------------------------------------------------------- /递归_分治_回溯_搜索/hanoi塔问题.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/递归_分治_回溯_搜索/hanoi塔问题.cpp -------------------------------------------------------------------------------- /递归_分治_回溯_搜索/pow函数 - 高效的递归求幂.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/递归_分治_回溯_搜索/pow函数 - 高效的递归求幂.cpp -------------------------------------------------------------------------------- /递归_分治_回溯_搜索/二分搜索 - 递归.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/递归_分治_回溯_搜索/二分搜索 - 递归.cpp -------------------------------------------------------------------------------- /递归_分治_回溯_搜索/二分搜索 - 非递归.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/递归_分治_回溯_搜索/二分搜索 - 非递归.cpp -------------------------------------------------------------------------------- /递归_分治_回溯_搜索/全排列问题.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/递归_分治_回溯_搜索/全排列问题.cpp -------------------------------------------------------------------------------- /递归_分治_回溯_搜索/图的m点着色问题.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/递归_分治_回溯_搜索/图的m点着色问题.cpp -------------------------------------------------------------------------------- /递归_分治_回溯_搜索/归并排序.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/递归_分治_回溯_搜索/归并排序.cpp -------------------------------------------------------------------------------- /递归_分治_回溯_搜索/快速排序.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/递归_分治_回溯_搜索/快速排序.cpp -------------------------------------------------------------------------------- /递归_分治_回溯_搜索/旅行售货员问题.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/递归_分治_回溯_搜索/旅行售货员问题.cpp -------------------------------------------------------------------------------- /递归_分治_回溯_搜索/最大团问题.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/递归_分治_回溯_搜索/最大团问题.cpp -------------------------------------------------------------------------------- /递归_分治_回溯_搜索/查找第k小的数.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/递归_分治_回溯_搜索/查找第k小的数.cpp -------------------------------------------------------------------------------- /递归_分治_回溯_搜索/棋盘覆盖问题.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/递归_分治_回溯_搜索/棋盘覆盖问题.cpp -------------------------------------------------------------------------------- /递归_分治_回溯_搜索/求阶乘.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/递归_分治_回溯_搜索/求阶乘.cpp -------------------------------------------------------------------------------- /递归_分治_回溯_搜索/汉诺塔.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/递归_分治_回溯_搜索/汉诺塔.cpp -------------------------------------------------------------------------------- /递归_分治_回溯_搜索/连连看 - 广搜.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/递归_分治_回溯_搜索/连连看 - 广搜.cpp -------------------------------------------------------------------------------- /顺序表与链表/单链表-无附加信息.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/顺序表与链表/单链表-无附加信息.cpp -------------------------------------------------------------------------------- /顺序表与链表/单链表动态释放.cpp: -------------------------------------------------------------------------------- 1 | #include 2 | #include 3 | 4 | typedef int status; 5 | typedef int elemtype; 6 | 7 | #define OK 1 8 | #define ERROR 0 9 | 10 | typedef struct node 11 | { 12 | elemtype data; 13 | node *next; 14 | }node; 15 | 16 | node *create(int n) 17 | { 18 | node *p, *b; 19 | 20 | p = (node *)malloc(sizeof(node)); 21 | p->next = NULL; 22 | if (!p) return ERROR; 23 | // p -> [head] -> [1] 24 | while (n--) 25 | { 26 | b = (node *)malloc(sizeof(node)); 27 | if (!b) return ERROR; 28 | b->next = p->next; 29 | p->next = b; 30 | } 31 | return p; 32 | } 33 | 34 | void destory(node *p) 35 | { 36 | node *cur; 37 | node *del; 38 | 39 | // [p] -> [1] -> [2] 40 | cur = p; 41 | while (cur->next) 42 | { 43 | del = cur->next; 44 | cur->next = del->next; 45 | free(del); 46 | } 47 | free(p); 48 | } 49 | 50 | int main(void) 51 | { 52 | node *p; 53 | node *cur; 54 | elemtype num = 0; 55 | 56 | p = create(6); 57 | cur = p; 58 | while (cur->next) 59 | { 60 | cur->data = num++; 61 | cur = cur->next; 62 | } 63 | 64 | cur = p; 65 | while (cur->next) 66 | { 67 | printf("%-4d", cur->data); 68 | cur = cur->next; 69 | } 70 | printf("\n"); 71 | 72 | destory(p); 73 | 74 | return 0; 75 | } -------------------------------------------------------------------------------- /顺序表与链表/单链表头指针动态创建.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/顺序表与链表/单链表头指针动态创建.cpp -------------------------------------------------------------------------------- /顺序表与链表/单链表注意事项.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/顺序表与链表/单链表注意事项.cpp -------------------------------------------------------------------------------- /顺序表与链表/单链表的合并.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/顺序表与链表/单链表的合并.cpp -------------------------------------------------------------------------------- /顺序表与链表/单链表的操作.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/顺序表与链表/单链表的操作.cpp -------------------------------------------------------------------------------- /顺序表与链表/单链表的递归遍历.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/顺序表与链表/单链表的递归遍历.cpp -------------------------------------------------------------------------------- /顺序表与链表/单链表逆置.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/顺序表与链表/单链表逆置.cpp -------------------------------------------------------------------------------- /顺序表与链表/双向链表基本操作.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/顺序表与链表/双向链表基本操作.cpp -------------------------------------------------------------------------------- /顺序表与链表/循环链表.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/顺序表与链表/循环链表.cpp -------------------------------------------------------------------------------- /顺序表与链表/循环链表插入排序.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/顺序表与链表/循环链表插入排序.cpp -------------------------------------------------------------------------------- /顺序表与链表/线性表存文件/main_inter.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/顺序表与链表/线性表存文件/main_inter.cpp -------------------------------------------------------------------------------- /顺序表与链表/线性表存文件/mainapp.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/顺序表与链表/线性表存文件/mainapp.cpp -------------------------------------------------------------------------------- /顺序表与链表/线性表存文件/sqlist.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/顺序表与链表/线性表存文件/sqlist.h -------------------------------------------------------------------------------- /顺序表与链表/线性表存文件/sqlist_inter.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/顺序表与链表/线性表存文件/sqlist_inter.cpp -------------------------------------------------------------------------------- /顺序表与链表/链表顺序表互转.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/顺序表与链表/链表顺序表互转.cpp -------------------------------------------------------------------------------- /顺序表与链表/顺序表存储-合并.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/顺序表与链表/顺序表存储-合并.cpp -------------------------------------------------------------------------------- /顺序表与链表/顺序表存储及操作.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/顺序表与链表/顺序表存储及操作.cpp -------------------------------------------------------------------------------- /顺序表与链表/顺序表完整版/list_inter.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/顺序表与链表/顺序表完整版/list_inter.cpp -------------------------------------------------------------------------------- /顺序表与链表/顺序表完整版/main_inter.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/顺序表与链表/顺序表完整版/main_inter.cpp -------------------------------------------------------------------------------- /顺序表与链表/顺序表完整版/mianapp.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/顺序表与链表/顺序表完整版/mianapp.cpp -------------------------------------------------------------------------------- /顺序表与链表/顺序表完整版/sqlist.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/顺序表与链表/顺序表完整版/sqlist.h -------------------------------------------------------------------------------- /高精度运算/n的阶乘.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/高精度运算/n的阶乘.cpp -------------------------------------------------------------------------------- /高精度运算/分数的加减乘除.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/高精度运算/分数的加减乘除.cpp -------------------------------------------------------------------------------- /高精度运算/大整数取余.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/高精度运算/大整数取余.cpp -------------------------------------------------------------------------------- /高精度运算/高精度乘法 - 高乘低精度.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/高精度运算/高精度乘法 - 高乘低精度.cpp -------------------------------------------------------------------------------- /高精度运算/高精度乘法 - 高乘高精度.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/高精度运算/高精度乘法 - 高乘高精度.cpp -------------------------------------------------------------------------------- /高精度运算/高精度减法 - 浮点型.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/高精度运算/高精度减法 - 浮点型.cpp -------------------------------------------------------------------------------- /高精度运算/高精度减法.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/高精度运算/高精度减法.cpp -------------------------------------------------------------------------------- /高精度运算/高精度加法 - 浮点型.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/高精度运算/高精度加法 - 浮点型.cpp -------------------------------------------------------------------------------- /高精度运算/高精度加法.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/高精度运算/高精度加法.cpp -------------------------------------------------------------------------------- /高精度运算/高精度除法 - 高除低精度.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/高精度运算/高精度除法 - 高除低精度.cpp -------------------------------------------------------------------------------- /高精度运算/高精度除法 - 高除高精度.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hehe520/Data-structure-and-algorithm/dc6dc69832380f88ef8ef7c7a706dd0d55f1dd33/高精度运算/高精度除法 - 高除高精度.cpp --------------------------------------------------------------------------------