题解列表

筛选

自定义函数提取字符

摘要:解题思路:注意事项:参考代码:import java.util.Arrays;import java.util.Scanner;public class Main {    public static……

广度优先搜索

摘要:解题思路:用BFS搜索每一个不是雷的点的周围八个点,有雷则计数,无雷归零,并将不是雷的点放入队列。注意事项:需要用一个visited数组记录访问过的点,访问过的就没必要再访问了!参考代码:#inclu……

C语言 双层循环求素数

摘要:解题思路:双层循环;若n为素数,则第二层循环将会在i=n处停止,此时在循环体输出n就可以输出所有的素数注意事项:除数从2开始,二层循环结束后需重置除数参考代码:#include <stdio.h>in……
优质题解

报数问题(c++)

摘要:解题思路    看到题的第一刻就看出了这是一个低配版的约瑟夫环问题,那该怎么做呢,在看到题目的时候他告诉了你的要求分别是,人数,报数人,报数号,在报数号等于3时我们要将报数人淘汰,然后从1重新报数,当……
优质题解

从O(n)到O(m)--从差分到扫描线

摘要:##### 用差分的方法可以实现时间复杂度O(n),这里使用扫描线,可以实现更快时间复杂度O(m)! ### 解题思路: ###### 与差分数组这里不同的是这里要使用c++内部的map容器。……