![](https://img-blog.csdnimg.cn/20201112214553556.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
JAVA算法
记录小菜鸡的学习情况
Somewhereintime.
这个作者很懒,什么都没留下…
展开
-
力扣(leetcode) :76. 最小覆盖子串(滑动窗口问题)
力扣(leetcode)滑动窗口(76. 最小覆盖子串)转载 2022-06-27 16:15:59 · 130 阅读 · 0 评论 -
不同的子串 - 2019年蓝桥杯省赛JavaB组
题目:一个字符串的非空子串是指字符串中长度至少为1 的连续的一段字符组成的串。例如,字符串aaab 有非空子串a, b, aa, ab, aaa, aab, aaab,一共7 个。注意在计算时,只算本质不同的串的个数。请问,字符串0100110001010001 有多少个不同的非空子串?这是一道结果填空的题,你只需要算出结果后提交即可。思路:使用HashSet,将所有可能的字串加入到集合里。它会自动减去重复的数字,最终返回集合里的个数就是答案import java.util.*;impor原创 2021-04-16 14:03:01 · 94 阅读 · 0 评论 -
洛谷 P1157-组合的输出(Java)
链接:原文链接题解如下(法一容易理解,法二代码简单)方法一:根据输入输出样例可以知道,组合里前面的数字往往比后面的数字要小,利用这个条件进行深搜:box[ ]来标记该数字是否使用过,w[ ]储存输出的数字import java.util.*;public class Main { static int n,r,w[]; static boolean box[]; public static void main(String[] args) { Scanner in=new Scann原创 2021-04-09 10:41:26 · 624 阅读 · 0 评论 -
动态规划-求路径数
**题目:**一个机器人位于一个 n x m 网格的左上角 机器人每次只能向下或者向右移动一步。它试图达到网格的右下角。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径? 网格中的障碍物和空位置分别用 1 和 0 来表示。输入:第一行两个数n,m,第二行到n+1行为网格输出:路径总数题解:一开始是想深搜广搜的,但是数据大的话太慢了这题属于动态规划,开始的地方为数组ac[1][1],到达的地方为ac[n][m],用box[][]储存每个点可以到达的路径数目,初始化box[0原创 2021-03-12 11:57:17 · 538 阅读 · 0 评论 -
java.不同子串(某届蓝桥杯题)
题目:一个字符串的非空子串是指字符串中长度至少为1的连续的一段字符组成的串。例如,字符串aaab 有非空子串a, b, aa, ab, aaa, aab, aaab,一共7个。注意在计算时,只算本质不同的串的个数。请问,字符串0100110001010001 有多少个不同的非空子串?(只需要输出)为了方便理解下面字符串用“0001”运算,上面的结果为100运用Java字符串的方法:import java.util.Scanner;public class Main { public stat原创 2021-03-05 14:40:51 · 616 阅读 · 0 评论 -
洛谷-数组-P5728 旗鼓相当的对手
链接:https://www.luogu.com.cn/problem/P5728题目:有 N(N≤1000) 名同学参加了期末考试,并且获得了每名同学的信息:语文、数学、英语成绩。如果某对学生 <i,j> 的每一科成绩的分差都不大于 5,且总分分差不大于 10,那么这对学生就是“旗鼓相当的对手”。现在想知道这些同学中,有几对“旗鼓相当的对手”?同样一个人可能会和其他好几名同学结对。定义一个结构体储存学生分数:class faction{ int chinese; int math;原创 2020-11-15 09:40:58 · 541 阅读 · 0 评论 -
洛谷-入门-P5704 字母转换
链接:https://www.luogu.com.cn/problem/P5704如输入小写字母,则输出大写字母;如果输入大写字母输出小写字母;如果输入其他字符则按原来输出(自己加的)import java.util.Scanner;public class Main { //不知点解得叫Main才能通过 public static void main(String[] args) { Scanner s = new Scanner(System.in); //如果是别的类型 例: in原创 2020-11-15 09:13:30 · 334 阅读 · 0 评论