leetcode题库 description 数据结构和算法基础知识学习和总结。 Introduction 此项目是自己在准备找工作的时候，借助leetcode上的题目，对数据结构和算法的基础内容复习总结的。 基于Gitbook所写，代码实现使用C++语言。并且整个文档可以在上下载，文档中代码都是在Leetcode上经过测试并且顺利Accepted。Github上还上传了所有的代码，项目见。 常用的数据结构总结如下（个人总结，如有不对之处请指教）： 数据结构是工具，算法是通过合适的工具解决特定问题的方法。也就是说，学习算法之前，最起码得了解那些常用的数据结构，了解它们的特性和缺陷。 注：第一部分C++基础部分的代码都在VC16.0(VS2019)或GCC(Clion2020)上测试过。有代码示例的地方，如果没有说明具体的平台，说明在两个平台上的支持是一样的，不一样的地方都会有说明。 推荐的刷题顺序：二叉树—>线性表—>排序算法—>死磕二叉树—>动态规划—>滑动窗口—>回溯法—>其他类型（顺序随意）。一定要先刷二叉树，先刷二叉树，先刷二叉树，重要的事情说三遍。。。 （说一下本人的复习情况

ACM 算法模板集 Contents 一. 常用函数与STL 二. 重要公式与定理 1. Fibonacci Number 2. Lucas Number 3. Catalan Number 4. Stirling Number(Second Kind) 5. Bell Number 6. Stirling's Approximation 7. Sum of Reciprocal Approximation 8. Young Tableau 9. 整数划分 10. 错排公式 11. 三角形内切圆半径公式 12. 三角形外接圆半径公式 13. 圆內接四边形面积公式 14. 基础数论公式 三. 大数模板，字符读入 四. 数论算法 1. Greatest Common Divisor最大公约数 2. Prime素数判断 3. Sieve Prime素数筛法 4. Module Inverse模逆元 5. Extended Euclid扩展欧几里德算法 6. Modular Linear Equation模线性方程(同余方程) 7. Chinese Remainder Theorem中国余数定理(互素于非互素) 8. Euler Function欧拉函数 9. Farey总数 9. Farey序列构造 10. Miller_Rabbin素数测试，Pollard_rho因式分解 五. 图论算法 1. 最小生成树(Kruscal算法) 2. 最小生成树(Prim算法) 3. 单源最短路径(Bellman-ford算法) 4. 单源最短路径(Dijkstra算法) 5. 全源最短路径(Folyd算法) 6. 拓扑排序 7. 网络预流和最大流 8. 网络最小费用最大流 9. 网络最大流(高度标号预流推进) 10. 最大团 11. 二分图最大匹配(匈牙利算法) 12. 带权二分图最优匹配(KM算法) 13. 强连通分量(Kosaraju算法) 14. 强连通分量(Gabow算法) 15. 无向图割边割点和双连通分量 16. 最小树形图O(N^3) 17. 最小树形图O(VE) 六. 几何算法 1. 几何模板 2. 球面上两点最短距离 3. 三点求圆心坐标 4. 三角形几个重要的点 七. 专题讨论 1. 树状数组 2. 字典树 3. 后缀树 4. 线段树 5. 并查集 6. 二叉堆 7. 逆序数(归并排序) 8. 树状DP 9. 欧拉路 10. 八数码 11. 高斯消元法 12. 字符串匹配(KMP算法) 13. 全排列,全组合 14. 二维线段树 15. 稳定婚姻匹配 16. 后缀数组 17. 左偏树 18. 标准RMQ-ST 19. 度限制最小生成树 20. 最优比率生成树(0/1分数规划) 21. 最小花费置换 22. 区间K大数 23. LCA - RMQ-ST 24. LCA – Tarjan 25. 指数型母函数 26. 指数型母函数（大数据） 27. 单词前缀树（字典树+KMP） 28. FFT（大数乘法） 29. 二分图网络最大流最小割 30. 混合图欧拉回路 31. 无源汇上下界网络流 32. 二分图最小点权覆盖 33. 带约束的轨道计数(Burnside引理) 34. 三分法求函数波峰 35. 单词计数，矩阵乘法 36. 字符串和数值hash 37. 滚动队列，前向星表示法 38. 最小点基，最小权点基

上海交通大学的ACM算法模板，集合了许多经典算法的模板，是一份ACM的好资料

压缩包没有密码，包含2个文件：ACM算法模板 · 一些常用的算法模板-模板合集.docx（整合了 ACM大部分算法的通用模板）和邝斌的ACM模板.docx（上海大学邝斌的ACM模板。 邝斌：ACM竞赛的佼佼者，2015World Final 选手。）

ACM所需要的基本算法模板（图论，数论，计算几何，位运算，组合数学等） 本人曾经就是在学校搞ACM，是我最精心的收藏，给大家分享。想进入ACM的新手和老手都是值得你们学习的！！

MATLAB多方法车牌识别系统+bp算法+模板算法+GUI操作界面，多算法对比学习。

算法模板，最科学的刷题方式，最快速的刷题路径，你值得拥有~

kmp算法模板与应用.txt

ACM算法模板 · 一些常用的算法模板-模板合集 ACM算法模板 · 一些常用的算法模板-模板合集 ACM算法模板 · 一些常用的算法模板-模板合集 ACM算法模板 · 一些常用的算法模板-模板合集 ACM算法模板 · 一些常用的算法模板-模板合集 ACM算法模板 · 一些常用的算法模板-模板合集ACM算法模板 · 一些常用的算法模板-模板合集

算法模板 描述 Python3中的模板和示例，包括常见的数据结构和算法。 我已经收集并总结了用于特定算法的通用代码模板，并添加了最典型的示例以帮助更好地利用它。 所有示例均来自 ，我附上了问题ID和简短描述。 “停止尝试重新发明轮子” 因此，我尽力找到问题，解决方案和代码中的共性。 当我学习时，我总结了模板供将来使用。 首先，我打算自己使用它，现在我意识到也许可以和需要它的人分享。 补充说明 它是用Python3编写的，但是很容易扩展到其他语言，例如Java和C ++ 。 只需替换python语法糖和高级技巧，也许不够简洁。 由于时间和能力的限制，这里仅介绍常见的数据结构和算法。 几乎适合面试，但不足以竞争。 我已尽力收集并总结了特定领域中最通用和最佳实践的模板，但是此版本可能不是最佳解决方案。 或者，它确实是最佳性能和最简洁的解决方案，但它不适合您。 在可接受的性能范围内，当您最方便地使用它时，这是最佳实践。 代码模板是由python用一些伪代码编写的，因此我使用self并添加存根函数以通过编译器的检查。 您应该根据注释用特定的逻辑替换它们。 为什么选择Python？