单调队列和单调栈都是一种数据结构，应用十分广泛，在蓝桥杯、ICPC、CCPC等著名编程赛事都是重点的算法，今天博主将自己对单调栈与单调队列的理解以及刷题的经验，用一篇博客分享给大家，希望对大家有所帮助，它们用于解决类似“...
约翰购买了一大块土地，这个土地可以看作是一个 R 行（编号 1∼R）C 列（编号 1∼C）的方格矩阵。
树形背包也叫有依赖的背包，是一种背包问题的变体，与传统的背包问题不同的是，物品之间存在一定的层次结构，形成了一棵树。每个节点代表一个物品，节点之间通过边连接，表示层次关系。问题的目标是在遍历这棵树的过程中，选择一些...
在c++中，set、map、multiset、multimap使用的是红黑树管理数据。可以利用这几个类实现定时器方案，以set为例，使用C++ 14特性。
在图中加入一个新节点及其相关边后，要更新最小生成树（MST），通常意味着需要重新计算包含新节点的最小生成树，因为新节点的加入可能改变了原有MST的结构。直接更新原有MST的复杂度可能很高，且不一定能保证结果正确，因此一般的...
在比较Prim算法和Kruskal算法在特定条件下的性能时，我们需要考虑几个因素，主要是图的表示方式、边的数量、顶点的数量以及边的权重分布。由于在这个问题中，所有的边权重都均匀分布在半开区间[0,1)内，且我们并没有明确图的...
适配器是一种设计模式(设计模式是一套被反复使用的、多数人知晓的、经过分类编目的、代码设计经验的总结)，该种模式是将一个类的接口转换成客户希望的另外一个接口。...
我们前面讲到选择排序，它在待排序的n个记录中选择一个最小的记录需要比较n一1次。本来这也可以理解，查找第一个数据需要比较这么多次是正常的，否则无法知道它是最小的记录。 可惜的是，这样的操作并没有把每一趟的比较结果...
队列是咱们开发中经常使用到的一种数据结构，它与栈的结构类似。然而栈是后进先出，而队列是先进先出，说的专业一点就是FIFO。在生活中到处都可以找到队列的，最常见的就是排队，吃饭排队，上地铁排队，其他就不过多举例了。...
