记忆化递归 我们会发现，如果直接使用递归来进行计算斐波那契数列，那会出现很多的重复计算，我们可以把已经计算过的 …
【题解】动态规划法实现穷举搜索（ALDS1_5_A）
将算式的计算结果存储在内存中，在需要的时候直接调用这个结果，从而避免无用的重复计算，就能提高处理效率。动态规划 …
算法与数据结构之优先级队列
前面讲了最大最小堆，现在来讲下最大最小堆的用途——实现优先级队列 复习一下：前面讲的最大最小堆的生成，是把一个 …
【题解】洛谷P1003铺地毯
题目描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩 …
【题解】分治问题之区间合并
题目出自：http://noi.openjudge.cn/ch0204/7620/ 首先对问题进行分析，发现要 …
算法与数据结构之最大/最小堆
这里涉及到了堆结构，作为引入，要先讲讲一种特殊的树结构——完全二叉树 完全二叉树 完全二叉树就是像下图一样的二 …
C++算法与数据结构之map
管理元素集合的STL容器大致分为两类。一类是有顺序的集合，称为序列式容器；另一类是经过排序的集合，称为关联式容 …
数据结构与算法之二叉搜索树
搜索树与二叉搜索树 搜索树是一种可以进行插入、搜索、删除等操作的数据结构。它可以用作字典或者优先级队列。 二叉 …
数据结构与算法之二叉树的重建
二叉树的重建 前面几篇笔记讲了二叉树的表达与遍历。那么，有没可能根据二叉树遍历的结果，来重建出一棵二叉树呢？答 …
算法与数据结构之二叉树的遍历
二叉树的遍历方式 前序遍历(Preorder) 前序遍历就是先访问根节点，再访问左子节点，最后访问右子节点的遍 …