菜鸡695

分类

题解(13)

/ 注册

全部文章（共12篇）

题解 | #字符串通配符#

无脑递归，缺点是最后一个样例会超时，特殊处理下就过了 import java.util.Scanner; /** * 实现通配符 * ? 匹配一个字符 [0-9A-Za-z]{1} * ...

Java

2021-11-10

0 480

题解 | #字符统计#

java版本，关键在于重写排序函数的比较方式，整体难度一般 ```import java.util.*; public class Main{ public static int maxn=10001; public static void main(String[] a...

Java

2021-10-25

0 246

题解 | #数组分组#

有两个用测超时实在过不了只有写死了，兄弟们有没有什么好办法 ```import java.util.*; public class Main{ public static int maxn=10001; public static int n; public static ...

Java

2021-10-17

0 296

题解 | #24点运算#

主要考回溯法求全排列 ``` import java.util.*; public class TwenlyFourygame { public static List<String> opList=Arrays.asList("+","-","*","/"); ...

Java

2021-10-09

0 356

题解 | #Redraiment的走法#

``` public static int maxn = 101; public static int dp(int cur, int[] d, int[] v, int n, int[] a) { if (v[cur] != 0) return d[cur]; ...

Java

2021-10-06

0 397

题解 | #将真分数分解为埃及分数#

使用回溯法的迭代加深搜索即可，注意计算中的数字类型用int型装不下，所以用long型，另外对于可直接约分为1/x的形式的分数，需额外判断处理一下，否则会出现除零异常 /** * 埃及分数 * 迭代加深搜索 */ public class Main { public static in...

Java 深度优先搜索

2021-10-05

0 443

题解 | #矩阵乘法计算量估算#

如果机试没本地编译器根本没法调试啊，整个解题过程接受一点点找补，先把算法主体框架搭起来.1、先将计算表达式转换为表达式树，AB \ A( \ )A \ )( 这几种情况两个符号之间插入''，如(A((B(C(DE)))(FG)))转换为(A((B(C(DE)))(FG)))，再将表达式树转换为后序遍...

2021-09-11

0 308

题解 | #24点游戏算法#

记录下自己的解题思路思考过程第一次思考：考虑有四种运算符，四个数字作为一个序列，因此使用回溯法，带入回溯法框架boolean flag=false;void dfs(int cur,int sum){if(cur==4){//判断总数是否等于24，若是，将flag置为true}else for(i:...

2021-09-05

1 311

题解 | #表达式求值#

啃了一下午A了，不容易啊，记录下思路：1、preExecute() 预处理函数，先将字符串处理成List集合，主要为了转换多位整数2、buildTree() 递归建树，将表达式转换为表达式树，其中易错点在处理负数的地方3、print() 将表达式树后序遍历，将遍历结果存放在List中4、calcul...

2021-08-29

0 335

题解 | #统计每个月兔子的总数#

public class LearnEnglish { public static Map<Integer, String> map = new&nb...

2021-07-25

0 358