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