摘要：
图论 有向图 无向图 自环 重边 简单图 度 degree（有多少条边连接了这个节点） 入度 出度 链式前向星：为图的每一个顶点建立一个存储它的邻接顶点的链表 路径 path：一个边的序列，且相邻两条边首尾相连 简单路径：同一条边只经过一次的路径（简单路径上可能有相同的节点） 环 cycle：一个起 阅读全文
摘要：
分治 全局$\rightarrow$局部 地毯填补问题 题目描述 相传在一个古老的阿拉伯国家里，有一座宫殿。宫殿里有个四四方方的格子迷宫，国王选择驸马的方法非常特殊，也非常简单：公主就站在其中一个方格子上，只要谁能用地毯将除公主站立的地方外的所有地方盖上，美丽漂亮聪慧的公主就是他的人了。公主这一个方 阅读全文
摘要：
划水一击 模拟 模拟是对真实事物或者过程的虚拟。模拟要表现出选定的物理系统或抽象系统的关键特性。模拟的关键问题包括有效信息的获取、关键特性和表现的选定、近似简化和假设的应用，以及模拟的重现度和有效性。可以认为仿真是一种重现系统外在表现的特殊的模拟。~~(来自百度百科)~~ 顾名思义，模拟就是我们去用 阅读全文
摘要：
树状数组 二叉树比较好看，所以，先从它下手 ![二叉树][4] = $C[i] = A[i 2^k+1] + A[i 2^k+2] + ... + A[i]$ 那我们可以得到$SUMi = C[i] + C[i 2^{k_1}] + C[(i 2^{k_1}) 2^{k_2}] + .....$ 然 阅读全文
摘要：
搜索 深度优先搜索 事实上，深度优先搜索属于图算法的一种，英文缩写为DFS即 。其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次. 举例说明之：下图是一个无向图，如果我们从A点发起深度优先搜索（以下的访问次序并不是唯一的，第二个点既可以是B也可以是C,D），则我们 阅读全文
摘要：
快速幂等差数列 $a_i+a_{i+2}=a_{i+1} 2$为等差数列，根据通项$a_n=a_1+(n 1) d$就可以求出第n项。 而对于等比数列，$a_n=a_1 q^{n 1}$，q的n 1次幂。 阅读全文
摘要：
快速幂 无函数快速幂 递推 非递归求快速幂[(a^b)%n] 阅读全文
摘要：
C++ cmath库中的函数 今天模拟，想调用中的函数，然鹅。。。突然忘了，所以还是总结一下吧 |写法 | 作用 | | | | |int abs(int i)| 返回整型参数i的绝对值 | |double fabs(double x) | 返回双精度参数x的绝对值 | |long labs(lon 阅读全文
摘要：
时间复杂度 [TOC] 先来一段有趣的对话 ![1][2] ![2][3] ![3][4] ![4][5] ![5][6] 看到时间复杂度的重要性了吧 那什么是时间复杂度呢 ![7][8] 一天过后，小灰和大黄各自交付了代码，两端代码实现的功能都差不多。大黄的代码运行一次要花100毫秒，内存占用5M 阅读全文
摘要：
洛谷 P1706 全排列问题 题目描述 输出自然数1到n所有不重复的排列，即n的全排列，要求所产生的任一数字序列中不允许出现重复的数字。 输入格式 n(1≤n≤9) 输出格式 由1～n组成的所有不重复的数字序列，每行一个序列。每个数字保留5个场宽。 输入输出样例 输入 3 输出 1 2 3 1 3 阅读全文