记忆化递归 我们会发现，如果直接使用递归来进行计算斐波那契数列，那会出现很多的重复计算，我们可以把已经计算过的 …
【题解】动态规划法实现穷举搜索（ALDS1_5_A）
将算式的计算结果存储在内存中，在需要的时候直接调用这个结果，从而避免无用的重复计算，就能提高处理效率。动态规划 …
算法与数据结构之优先级队列
前面讲了最大最小堆，现在来讲下最大最小堆的用途——实现优先级队列 复习一下：前面讲的最大最小堆的生成，是把一个 …
【题解】洛谷P1003铺地毯
题目描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩 …
算法与数据结构之最大/最小堆
这里涉及到了堆结构，作为引入，要先讲讲一种特殊的树结构——完全二叉树 完全二叉树 完全二叉树就是像下图一样的二 …
C++算法与数据结构之map
管理元素集合的STL容器大致分为两类。一类是有顺序的集合，称为序列式容器；另一类是经过排序的集合，称为关联式容 …
算法与数据结构之集合
C++为我们提供了集合这个内置的数据结构，它是基于二叉搜索树来实现的，并且对树进行了平衡处理，使得元素在树中分 …