啥都不会的研究生

题解

/ 注册

全部文章 / 题解（共18篇）

题解 | #表达式求值#

看起来好像很基本的一个题目，但是想要通过也不是很简单，太多逻辑上的处理；核心的话就是栈处理呗，一个操作数栈，一个操作符号栈如果是乘除号，就直接压栈如果是加减号，就对符号栈的栈顶进行判断，如果符号栈是+-*/的运算，就弹栈进行处理，直到栈顶不在是+-*/符号如果是(，直接压栈如果是),直接...

Java

2022-05-14

8 503

题解 | #走方格的方案数#

使用动态规划解决 import java.util.*; public class Main{ public static void main(String[] args){ Scanner scanner = new Scanner(Syst...

Java 动态规划

2022-05-14

0 265

题解 | #记票统计#

直接使用Hash表进行记录即可 import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in);...

Java

2022-05-14

0 302

题解 | #成绩排序#

直接排序就ok了，使用Java集合的排序器，自定义排序规则 import java.util.*; class Score{ String name; int value; int seq; } public class Main{ public sta...

Java

2022-05-14

0 368

题解 | #数组分组#

目标和问题的变种，通过一定的转化之后就变成在数组中寻找目标大小的子数组，然后想使用动态规划来解决的，可是因为元素中存在小于0的数，动态规划变得不适用于是改用递归解决了(在题解中copy了一份，加了注释) /** 首先判断数据和是不是偶数将所有三的倍数放在一起，五的倍数放在一起然后问题就是将剩下...

Java

2022-05-14

1 468

题解 | #查找两个字符串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 306

题解 | #Redraiment的走法#

最长递增子序列，使用动态规划进行求解 //最长递增子序列 import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = n...

Java

2022-05-13

0 315

题解 | #MP3光标位置#

根据思路进行模拟即可 import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); ...

Java

2022-05-13

0 342

题解 | #DNA序列#

使用滑动窗口解决，维护一个长度大小固定为N的窗口 import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = new Sc...

Java

2022-05-13

1 380

题解 | #公共子串计算#

使用动态规划进行求解，先确定边界条件,递推式如下: dp[i][j] = s1[i]==s2[j] ? dp[i-1][j-1] + 1 : 0 /** dp[i][j]表示字符串s1[0:i]和s2[0:j]的公共子串长度，公共子串包含i,j dp[i][j] = s1[i]==s2[j] ? ...

Java

2022-05-13

1 329