题解列表
优质题解
蓝桥杯2017年第八届真题-合根植物（并查集C/C++）
解题思路：这道题可以使用并查集来解决。并查集是一种树型的数据结构，用于处理一些不相交集合的合并及查询问题。我们可以将每个小格子看作是一个节点，然后将合根的小格子的节点连在一起，这样就形成了一棵树。我们在构建并查集时，可以将每个节点的父节点设置为它本身，这样可以方便我们查找每个节点的根节点。
优质题解
连通块（并查集和DFS做法）
解题思路一：DFS（深度优先搜索）```cpp首先遍历整个方格图，当遇到一个黑色格子时，从该格子开始进行深度优先搜索，并将所有被搜索到的黑色格子涂成白色，表示已经被搜索过了。在深度优先搜索的过程中，每次遇到一个黑色格子就将其上下左右的黑色格子加入搜索队列。
优质题解
题解2758: 打印ASCII码
#2758:打印ASCII码##知识点###知识点1：强制类型转换我们都知道，数据类型有整型`int`、浮点型`float`、字符`char`等等。我们可以通过在变量前面加括号，对已有的类型进行强制转换，例如：```cppfloata=3.14;intb=(int)a;```在已经是`float`的`
优质题解
完全背包问题（动态规划，超级详细，保证教会，同时与背包问题做对比）
前言：我们这里的背包问题与完全背包问题的最大不同点是可否重复投放相同的物品，而我们这里完全背包问题解除了这个限制，所以我们要对背包问题进行进一步的改进，从而完成问题，背包问题我也写了题解，感兴趣的可以去看看相同点：背包问题与完全背包问题相同点在于都运用一个备忘录来保存我们投放的情况，
优质题解
背包问题（动态规划，超级详细，保证教会）
摘要： 动态规划问题是算法的一大难题，但是他的思想其实就是保存所有情况，在所有情况中找到解，我们可以创建一个”备忘录“，把每一个情况写到这个备忘录中，直到所有的情况都写到我们的备忘录的时候，找到我们满意的……