题解列表

筛选

优质题解

连续出现的字符

摘要:解题思路一:暴力算法 ```cpp 定义字符串 s 和计数器 k。 读入 k 和 s。 特判 k = 1 的情况。如果 k = 1,则直接输出字符串 s 的第一个字符,并退出程序。 定义答案……
优质题解

蓝桥杯2017年第八届真题-合根植物(并查集C/C++)

摘要:解题思路: 这道题可以使用并查集来解决。并查集是一种树型的数据结构,用于处理一些不相交集合的合并及查询问题。 我们可以将每个小格子看作是一个节点,然后将合根的小格子的节点连在一起,这样就形成了一棵……
优质题解

连通块(并查集和DFS做法)

摘要:解题思路一:DFS(深度优先搜索) ```cpp 首先遍历整个方格图,当遇到一个黑色格子时,从该格子开始进行深度优先搜索,并将所有被搜索到的黑色格子涂成白色,表示已经被搜索过了。 在深度优先搜索……
优质题解

围圈报数(c++)

摘要:解题思路: 一种可行的思路是使用一个队列来存储所有人的编号,每次从队头开始报数,数到第 m 个人时将其出列,并从队头开始再次报数。 首先,我们需要初始化一个队列,将所有人的编号存储在队列中。然……
优质题解

后缀表达式的值

摘要:解题思路: 1.从左到右扫描后缀表达式的每一个字符。 2.如果读入的字符是数字,将其转化为整数,并将其压入栈中。 3.如果读入的字符是运算符,则从栈中取出两个运算数,进行计算,并将结果压入栈中。……
优质题解

题解2758: 打印ASCII码

摘要:# 2758: 打印ASCII码 ## 知识点 ### 知识点1:强制类型转换 我们都知道,数据类型有整型`int`、浮点型`float`、字符`char`等等。我们可以通过在变量前面加括号,对……
优质题解

背包问题(动态规划,超级详细,保证教会)

摘要: 动态规划问题是算法的一大难题,但是他的思想其实就是保存所有情况,在所有情况中找到解,我们可以创建一个”备忘录“,把每一个情况写到这个备忘录中,直到所有的情况都写到我们的备忘录的时候,找到我们满意的……
优质题解

括弧匹配检验

摘要:解题思路: (1)初始创立一个空栈。 (2)逐个读入括号。 (3)如果是左括号,那么就压入栈中。 (4)如果是右括号,则先检查栈是否为空,如果栈为空,则表示无左括号与之匹配,匹配失败。如果栈不……
优质题解

3013: 求小数的某一位

摘要:解题思路:这道题的难点是怎么查询小数点后的位数,最简单的做法是将浮点数转换成字符串,查找到小数点后就可以找到小数点n位后的那个值了,c++里的string库里提供了浮点数转字符串的to_string函……