广度优先搜索 解题思路:用BFS搜索每一个不是雷的点的周围八个点,有雷则计数,无雷归零,并将不是雷的点放入队列。注意事项:需要用一个visited数组记录访问过的点,访问过的就没必要再访问了!参考代码:#include#include#includeusingn 题解列表 2022年01月11日 0 点赞 0 评论 399 浏览 评分:0.0
C语言 双层循环求素数 摘要:解题思路:双层循环;若n为素数,则第二层循环将会在i=n处停止,此时在循环体输出n就可以输出所有的素数注意事项:除数从2开始,二层循环结束后需重置除数参考代码:#include <stdio.h>in…… 题解列表 2022年01月11日 0 点赞 0 评论 977 浏览 评分:9.9
编写题解 2225: 蓝桥杯算法训练-出现次数最多的整数(python) 摘要:解题思路:注意事项:参考代码:a=int(input())s=[]s1=[]k=[]for i in range(1,a+1): s.append(int(input()))s1=list(se…… 题解列表 2022年01月11日 0 点赞 0 评论 493 浏览 评分:0.0
优质题解 报数问题(c++) 摘要:解题思路 看到题的第一刻就看出了这是一个低配版的约瑟夫环问题,那该怎么做呢,在看到题目的时候他告诉了你的要求分别是,人数,报数人,报数号,在报数号等于3时我们要将报数人淘汰,然后从1重新报数,当…… 题解列表 2022年01月11日 0 点赞 0 评论 1748 浏览 评分:7.0
优质题解 从O(n)到O(m)--从差分到扫描线 #####用差分的方法可以实现时间复杂度O(n),这里使用扫描线,可以实现更快时间复杂度O(m)!###解题思路:######与差分数组这里不同的是这里要使用c++内部的map容器。######让每个区间的两端点在对应容器a[]上赋值,使左右端点的值为相反数;######数组初始为0, 题解列表 2022年01月11日 1 点赞 0 评论 1244 浏览 评分:9.3
1697: 数据结构-二叉链表存储的二叉树 摘要://二叉树的前序、中序递归遍历与先序生成 #include <bits/stdc++.h> using namespace std; typedef struct TNode *PtrToT…… 题解列表 2022年01月11日 0 点赞 0 评论 864 浏览 评分:9.9
1861: 程序员爬楼梯(类二叉树解法) 摘要:解题思路:我们每一步有两种走法,一个是只走一步,一个是直接走三步,下一步又有两种走法……依次类推,就像一个二叉树一直分叉一样等到走三步会超过楼层的时候,就不能分叉了,这时候该走法的递归结束,走法记录+…… 题解列表 2022年01月11日 1 点赞 0 评论 945 浏览 评分:9.9
编写题解 2220: 蓝桥杯算法训练-P0505(python) 摘要:解题思路:注意事项:参考代码:a=int(input())sum=1for i in range(1,a+1): sum*=ix=str(sum)s1=[]for i in x: s1.a…… 题解列表 2022年01月11日 0 点赞 0 评论 677 浏览 评分:0.0
实数的打印 摘要:解题思路:注意事项:参考代码:a=float(input())for i in range(1,4): for j in range(i): print(f"{a:6.2f}",e…… 题解列表 2022年01月11日 0 点赞 0 评论 867 浏览 评分:7.0
编辑距离Python-动态规划 摘要:解题思路:注意事项:参考代码:A = list(input()) B = list(input()) m,n = len(A),len(B) dp = [[0 for _ in range(n+…… 题解列表 2022年01月11日 0 点赞 0 评论 934 浏览 评分:9.9