嘎油啊

分类

未归档(5) 题解(9)

/ 注册

全部文章（共14篇）

题解 | #合法IP#

最重要的是Java split()用法特殊情况有 * ^ : | . 正则化，前加\ import java.util.*; public class Main{ public static void main(String[] args){ ...

2021-04-09

4 931

题解 | #迷宫问题#

Java使用了回溯的方法（组合问题、切割问题、子集问题、排列问题、棋盘问题都可用回溯）一般情况下的回溯模板： void backtracking(参数）{ if(终止条件){ 收集结果（比如放入最大的List中）; return; } for(...

2021-04-09

3 627

Java中缀转后缀再计算

一、将字符串放入List集合中，便于处理，主要在于处理多位数字如：将3+2{1+2[-4/(8-6)+7]} 变为 [3, +, 2, *, {, 1, +, 2, *, [, -, 4, /, (, 8, -, 6, ), +, 7, ], }]二、处理List集合得到中缀表达式[3, +, 2...

2021-04-01

1 1303

动态规划+递归

Java语言问题：将m个苹果放入n个盘子的方法数方法一：动态规划（与递归思想其实都是一样的）状态转移式：dp[m][n]=dp[m][n-1]+dp[m-n][n] 其中：dp[m][n]:将将m个苹果放入n个盘子的方法数（分为以下两种情况—————有盘子是空的，没有盘子是空的）dp[m][n-1...

2021-03-30

0 713