啥都不会的研究生
啥都不会的研究生
全部文章
分类
题解(18)
归档
标签
去牛客网
登录
/
注册
啥都不会的研究生的博客
全部文章
(共20篇)
题解 | #学英语#
直接将数字三位作为一份进行解析,然后需要慢慢的进行调试,细节比较多 public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); ...
字符串
2022-06-16
0
210
题解 | #Sudoku#
使用回溯法,使用一个静态变量保存结果是用一个变量保存确定的数据的个数,当确定的数据个数等于81时就表示数独解好了搜索的时候从数独数组的第(0,0)位置开始向下搜索,注意当遍历到边界时需要进行判断当前元素时非0元素时,就表示他本身就是确定的,就直接向下遍历,当当前元素时0,那么就需要从1-9逐个的遍历...
数组
2022-06-15
0
147
题解 | #表达式求值#
看起来好像很基本的一个题目,但是想要通过也不是很简单,太多逻辑上的处理; 核心的话就是栈处理呗,一个操作数栈,一个操作符号栈 如果是乘除号,就直接压栈 如果是加减号,就对符号栈的栈顶进行判断,如果符号栈是+-*/的运算,就弹栈进行处理,直到栈顶不在是+-*/符号 如果是(,直接压栈 如果是),直接...
Java
2022-05-14
7
340
题解 | #走方格的方案数#
使用动态规划解决 import java.util.*; public class Main{ public static void main(String[] args){ Scanner scanner = new Scanner(Syst...
Java
动态规划
2022-05-14
0
139
题解 | #记票统计#
直接使用Hash表进行记录即可 import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in);...
Java
2022-05-14
0
175
题解 | #成绩排序#
直接排序就ok了,使用Java集合的排序器,自定义排序规则 import java.util.*; class Score{ String name; int value; int seq; } public class Main{ public sta...
Java
2022-05-14
0
219
题解 | #数组分组#
目标和问题的变种,通过一定的转化之后就变成在数组中寻找目标大小的子数组,然后想使用动态规划来解决的,可是因为元素中存在小于0的数,动态规划变得不适用 于是改用递归解决了(在题解中copy了一份,加了注释) /** 首先判断数据和是不是偶数 将所有三的倍数放在一起,五的倍数放在一起 然后问题就是将剩下...
Java
2022-05-14
1
294
题解 | #查找两个字符串a,b中的最长公共子串#
使用动态规划进行解决 dp[i][j]表示以str1[i]和str2[j]结尾的公共子串的长度,因此可以得到递推式 dp[i][j] = dp[i-1][j-1] + (1 & str1[i]==str2[j]) import java.util.*; public class Main{...
Java
2022-05-13
0
190
题解 | #Redraiment的走法#
最长递增子序列,使用动态规划进行求解 //最长递增子序列 import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = n...
Java
2022-05-13
0
199
题解 | #MP3光标位置#
根据思路进行模拟即可 import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); ...
Java
2022-05-13
0
178
首页
上一页
1
2
下一页
末页