题解列表

筛选

python-种树(递归)

摘要:解题思路:递归。注意事项:参考代码:def dfs(x,cnt,now):         global n,m,A,vis,ans               if cnt == m:    ……
优质题解

迷宫问题(C代码)

摘要:**解题思路**:如何求最短路径?我们可以建立一个队列,过程如下 (1)将起点(0,0)入队, (2)如果队列为空,则问题无解,退出执行 (3)将当前的队头结点出队,并检查该节点是不……

蓝桥杯算法提高VIP-快速幂

摘要:**解题思路:** **快速幂** ```cpp 快速幂乘法,将指数看成由0和1构成的二进制数,按位进行运算,对于大数还要“步步取模” #include #include usin……

左孩子右兄弟-dp(简单易懂)

摘要:解题思路:根据树的特性,应从下到上计算最大高度。对于每个父节点,它的最大高度应为其子节点的最大高度加上子节点的总数。不断往上推,即可得到根的最大高度即答案。注意事项:已被标记过的节点就不用重新计算了,……

1093: 字符逆序

摘要:解题思路:注意事项:参考代码:public class test1093 {    public static void main(String[] args) {//        将一个字符串st……

python-线段和点

摘要:解题思路:这道题的题意不太好理解。这里先解释一下,题目的要求就是最少几个点,可以使得题目所给的区间都被满足。那题目给的例子来说:点集:2,6,3,8,7集合:2 5,3 4,3 3,2 7,6 9点2……

蓝桥杯算法提高VIP-学霸的迷宫

摘要:解题思路:跟着BFS的模板走就可以了,唯一要注意的是要用输出字典序,把方向的数组dir按照的一定的顺序排列即可注意事项:参考代码:#include<bits/stdc++.h> using name……