广度优先搜索，与深度优先相对，就是一级一级地，先把同级的所有结点都访问一遍，再访问下一级的结点。 在广度优先搜 …
算法与数据结构之深度优先搜索
深度优先搜索算法是一种图的搜索算法。深度优先搜索采用的策略是，尽可能地访问相邻结点，访问到底之后就往回退出，直 …
【动态规划】最长公共子序列
Longest Common Subsequence For given two sequences X an …
【题解】Game With Telephone Numbers
A telephone number is a sequence of exactly 1 …
生成斐波那契数列的两种方法
记忆化递归 我们会发现，如果直接使用递归来进行计算斐波那契数列，那会出现很多的重复计算，我们可以把已经计算过的 …
算法与数据结构之优先级队列
前面讲了最大最小堆，现在来讲下最大最小堆的用途——实现优先级队列 复习一下：前面讲的最大最小堆的生成，是把一个 …
【题解】洛谷P1003铺地毯
题目描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩 …
【题解】分治问题之区间合并
题目出自：http://noi.openjudge.cn/ch0204/7620/ 首先对问题进行分析，发现要 …
算法与数据结构之最大/最小堆
这里涉及到了堆结构，作为引入，要先讲讲一种特殊的树结构——完全二叉树 完全二叉树 完全二叉树就是像下图一样的二 …