矩阵相关操作和矩阵快速幂 矩阵基本运算以及快速幂模板 POJ - 3070. Fibonacci Hdu - 1757A. Simple Math Problem Codeforces - 185A. Plant 矩阵基本运算以及快速幂模板先看一下矩阵的乘法规则: 直接给出一个模板题，直接包 ...

乘法快速幂相关总结 & LeetCode - 50. Pow(x, n) 递归计算 (a n) % mod 非递归计算 (a n) % mod 计算 ( a * b ) % mod 配合 ( a * b ) % mod和乘法快速幂 XYNUOJ - 1872. 次方求模题解 LeetCo ...

素数回文以及素数相关总结 普通筛素数法 埃式筛法 优化筛法 整数分解(唯一分解定理) 约数枚举 Hdu - 1431. 素数回文 普通筛素数法这个也是普通的素数判定的方法，这个方法判定素数时间复杂度为O (sqrt(n))。 1234567891011121314151617181920sta ...

最小生成树模板题(Kruskal算法和Prim算法实现) Kruskal算法思想及流程 Prim算法思想及流程: 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1863 题目 题意 就是一个求最小生成树的模板题(一般是无向图)。 Kruskal ...

## 最短路dijkstra模板 dijkstra算法总结 常用模板解决 其他写法 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1874 题目 dijkstra算法总结总结一下dijkstra算法大致的流程: 一开始有一个dist[]数 ...

Ordering Tasks | LeetCode - 207. Course Schedule (拓扑排序) Uva - 10305. Ordering Tasks LeetCode - 207. Course Schedule Uva - 10305. Ordering Tasks题目链接 ...

Instrction Arrangement以及关键路径详解 关键路径详解 Hdu4109-Instrction Arrangement题解 关键路径详解AOE网概念: 在一个表示工程的带权有向图中，用顶点表示事件，用有向边表示活动，边上的权值表示活动的持续时间，称这样的有向图叫做边表示活动 ...

图的基本结构以及BFS和DFS(递归和非递归) 完整的图结构 有向图建图以及BFS和DFS 无向图建图以及BFS和DFS DFS和BFS常见应用 完整的图结构 图的每个顶点包括顶点的值、入度、出度、和它相邻的点(或者在有向图中就是下一个可以到达的点)的集合、以及以它为起点出发的边的集合； 图的每 ...

最长公共子序列LCS 和 最长公众子串 51Nod-1006-最长公共子序列LCS 最长公众子串 51Nod-1006-最长公共子序列LCS题目链接 http://www.51nod.com/Challenge/Problem.html#!#problemId=1006 题目就是输入两个字符串 ...

各种排序算法总结(全面) 概括 冒泡排序 改进的冒泡排序-鸡尾酒排序 选择排序 插入排序 二分插入排序 希尔排序 快速排序 归并排序 堆排序 计数排序 基数排序 桶排序 测试代码 附C++部分代码 概括排序算法大体可分为两种： 一种是比较排序，时间复杂度O(nlogn) ~ O(n^2)，主要 ...