面了两次一面跪，因为手撕代码不完美，有些边界没处理好。感觉对代码要求挺高的

无脑递归，缺点是最后一个样例会超时，特殊处理下就过了   import java.util.Scanner; /**  * 实现通配符  * ? 匹配一个字符  [0-9A-Za-z]{1}  * * 匹配0个或以上的字符  [0-9A-Za-z]{0,}  * （字符由英文字母和数字0-9组成，不区分大小写。下同）  */ public class Main {    &nb...

java版本，关键在于重写排序函数的比较方式，整体难度一般  ```import java.util.*; public class Main{ public static int maxn=10001; public static void main(String[] args){ class Sub{ int cnt; Character po; public void setcnt(int cnt){ this.cnt=cnt; } public int getcnt(){ return this.cnt; } public void setpo(Character po){ this....

有两个用测超时实在过不了只有写死了，兄弟们有没有什么好办法  ```import java.util.*; public class Main{ public static int maxn=10001; public static int n; public static List<Integer> list1=new ArrayList<>(); public static List<Integer> list2=new ArrayList<>(); public static String flag="false"; public stat...

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

``` 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]; v[cur] = 1; d[cur] = 1; for (int i = 0; i < n; i++) if (cur > i && a[cur] > a[i]) { d[cur] = Math.max(d[cur], dp(i, d, v, n, a)) + 1; } return d[cur]; ...

使用回溯法的迭代加深搜索即可，注意计算中的数字类型用int型装不下，所以用long型，另外对于可直接约分为1/x的形式的分数，需额外判断处理一下，否则会出现除零异常  /** * 埃及分数 * 迭代加深搜索 */ public class Main { public static int maxn=100; public static long[] v=new long[maxn]; public static long[] ans=new long[maxn]; public static int maxd=0; public static boolean dfs(int d,long fr...

如果机试没本地编译器根本没法调试啊，整个解题过程接受一点点找补，先把算法主体框架搭起来.1、先将计算表达式转换为表达式树，AB \ A( \ )A \ )( 这几种情况两个符号之间插入''，如(A((B(C(DE)))(FG)))转换为(A((B(C(DE)))(FG)))，再将表达式树转换为后序遍历的结果；2、计算乘法次数函数int cal(List<string> pl,int[][] h),遍历后续表达式，若是计算数，入栈，若是计算符，将栈顶两个元素出栈（两个元素代表两个矩阵如A,B），计算A、B矩阵的乘法运算次数（A1</string>A2B2），这里有个坑，出...

记录下自己的解题思路思考过程第一次思考：考虑有四种运算符，四个数字作为一个序列，因此使用回溯法，带入回溯法框架boolean flag=false;void dfs(int cur,int sum){if(cur==4){//判断总数是否等于24，若是，将flag置为true}else for(i:14){//尝试四种运算符//计算sum//回溯dfs(cur+1,sum)}}运行，案例通过90%第二次思考：原来是虽然运算符的情况通过回溯全部尝试过了，但数字序列的顺序却只试过一种因此，还需要考虑所有的序列排列，即求四个数字的全排列。直接使用刘汝佳紫书的全排列计算方法，也是回溯法，每次得到一个完...

啃了一下午A了，不容易啊，记录下思路：1、preExecute() 预处理函数，先将字符串处理成List集合，主要为了转换多位整数2、buildTree() 递归建树，将表达式转换为表达式树，其中易错点在处理负数的地方3、print() 将表达式树后序遍历，将遍历结果存放在List中4、calculate() 计算后序遍历List,从左到右遍历若元素是运算符，则将栈顶部前两个数字出栈并计算，否则，将该元素入栈，遍历完毕取栈顶元素返回。5、打印结果 public class ExpressionTree { private static int maxn = 1000; private stat...

public class LearnEnglish {     public static Map<Integer, String> map = new HashMap<Integer, String>() {         {         &nbs...

public static void main(String[] args) {         Scanner sa = new Scanner(System.in);         while (sa.hasNext()) {         ...

光使用二进制转换还不行，转换过后的整数太大，long型也装不下，手写大整数加法太费时间，使用java大整数类轻松解决 public static BigInteger enCode(String ip) {         String strs[] = ip.split("\\.");         BigInteger i...

10.28招银综合面还没有收到资料评审是不是凉凉了？