摘要：图论 有向图 无向图 自环 重边 简单图 度 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），则我们 阅读全文