摘要：
一、相关定义 原理：queue 队列也是一个线性存储表，元素数据的插入在表的一端进行，在另一端删除，从而构成了一个先进先出FIFO（First In First Out）表。 队头&队尾：插入一端称为队尾，删除一端称为队首。 C++队列是一种容器适配器，默认使用双端队列deque来实现，将 dequ 阅读全文
摘要：
01背包问题是动态规划中的一个经典问题，通常用于解决资源分配问题。问题描述如下： 假设有一个背包，其最大承重为 $ W )。同时，有 $ n ) 个物品，每个物品有一个重量 $ w_i ) 和一个价值 $ v_i )。目标是选择一些物品放入背包，使得在不超过背包承重的前提下，背包中物品的总价值最大。 阅读全文
摘要：
我们都是行走在镜面边缘的人。 低下头看到的，是半个迷茫的自己，和半个不见底的深渊。 ——以此献给所有OIer，以及所有竞赛生，以及所有为梦想而不顾一切的人。 （名词简介：OIer，以信息学系列竞赛为目标的竞赛生的简称。） 理想在哪里？未来在哪里？ 当初我们或犹豫或坚决地走上了学科竞赛这条路，在现实的 阅读全文
摘要：
引入 图论中的树和现实生活中的树长得一样，只不过我们习惯于处理问题的时候把树根放到上方来考虑。这种数据结构看起来像是一个倒挂的树，因此得名。 定义 一个没有固定根结点的树称为 无根树（unrooted tree）。无根树有几种等价的形式化定义： 有 n 个结点，n-1 条边的连通无向图 无向无环的连 阅读全文
摘要：
结构体的介绍 结构体是C++特有的一种数据类型，使用结构体可以在程序里自己定义一个数据类型。 比如定义一个结构体，名字为Boy，现在我们就可以使用Boy Tom;定义一个类型为Boy的变量Tom。 定义结构体时不仅要包含名称，还要声明这个结构体是怎样组成的。以结构体Boy为例，一个Boy类型的变量可 阅读全文
摘要：
介绍 栈是一种线性的数据结构，它具有先进后出的特性。 栈是一种“操作受限”的数据结构——栈的插入和弹出都只能在一端进行。正是因为栈的这一个特性，计算机许多底层逻辑都是由栈实现的。 栈的操作 将元素压入栈 查询栈的顶端元素 弹出栈的顶端元素 C++中栈的实现 C++STL中包含栈的实现，可以通过包含s 阅读全文
摘要：
思路 可并堆不会的看作者的 https://www.cnblogs.com/mcr130102/p/18301571 代码 复制都运行不了好吧 #include <iostream> #include <vector> #include <queue>//堆用队列实现 #include <algor 阅读全文
摘要：
可并堆，就是可以合并的堆。堆满足一个性质，就是当前节点，都大于或者等于他的所有子树上的节点，自然在这里我所讲的是结点的权值。显而易见，既然可并堆是堆的一种，容易推出，可并堆也满足这个性质。 现在思考一个问题，当题目里需要合并两个堆的时候，该如何合并呢？如果只是普通的堆的话，我们可以运用启发式合并的思 阅读全文
摘要：
下面的诗歌是mcr130102改编沙盒游戏Minecraft内容的，如果要转载，请联系作者。 在博客园观看效果更佳（点我跳转） OI之诗(2.0) 0x906a1： 我看到你所说的那位OIer了。 0x906a2：mcr130102？ 0x906a1： 是的。小心。他已达到了更高的境界。他能阅读我们 阅读全文
摘要：
题目 P0764. 小可的糖果盒 思路 题目要求是贪心，但是个人觉得dp更有性价比 代码 #include <iostream> #include <vector> #include <algorithm> using namespace std; int min_candies(int n, in 阅读全文