摘要: 1. 前缀树 一个字符串类型的数组arr1,另一个字符串类型的数组arr2.arr2中有哪些字符,是arr1中出现的?arr2中有哪些字符是作为arr1中某个字符串前缀出现的?arr2中有哪些字符是作为arr1中某个字符串前缀出现的? pass:表示当前这个结点被经过的次数 end:这个结点作为结尾 阅读全文
posted @ 2024-02-18 12:53 平平无奇的five 阅读(71) 评论(0) 推荐(0)
摘要: 图的表示 图的表示方法有很多种,如果遇到不同的表示方法,可以转换成自己最常用的那一种 public class Graph { public HashMap<Integer, Node> nodes;//点集 public HashSet<Edge> edges;//边集 public Graph( 阅读全文
posted @ 2024-02-15 18:01 平平无奇的five 阅读(254) 评论(0) 推荐(0)
摘要: 1. 用递归和非递归的方式实现二叉树的先序、中序、后序遍历 先序遍历 递归 public void preOrderRecur(TreeNode root){ if (root == null){ return; } System.out.println(root.val + " "); preOr 阅读全文
posted @ 2024-02-08 22:07 平平无奇的five 阅读(33) 评论(0) 推荐(0)
摘要: 哈希表 哈希表增删改查是常数时间,但是这个常数时间比较大 放入哈希表的东西,如果是基础类型,内部按值传递,内存占用就是这个东西的大小 放入哈希表的东西,如果不是基础类型,内部按引用传递,内存占用就是这个东西的内存地址的大小 有序表 有序表的增删改查是O(logn)级别的 放入有序表的东西,如果是基础 阅读全文
posted @ 2024-01-29 12:01 平平无奇的five 阅读(34) 评论(0) 推荐(0)
摘要: 每次进行增加员工或者修改员工之类,有关修改和新增的操作时,要对修改时间、新增时间、修改人、新增人这几个字段进行修改,代码比较重复。 用切面,前置通知,对Mapper中的方法进行捕获。这些都是我们操作的对象中的字段,原本这些字段是在service的实现类中进行赋值。 用注解进行标识,有@AutoFil 阅读全文
posted @ 2024-01-26 20:35 平平无奇的five 阅读(84) 评论(0) 推荐(0)
摘要: - **@RestControllerAdvice** 定义全局异常处理类作用在所有的Controller类上 - **@ExceptionHandler** 声明处理异常的方法 ## 实现步骤 1. 自定义异常 ```java public class AccountNotFoundExcepti 阅读全文
posted @ 2024-01-22 20:43 平平无奇的five 阅读(55) 评论(0) 推荐(0)
摘要: 大约是10月份开始学的,至于九月我在干嘛,我也忘了,可能在看算法? 到今天为止,学到了springMVC 之前面试受打击了,把之前囫囵吞枣的javaSE又学了一遍,学的老杜的JAVESE。 然后学了JDBC,就只用一天,而且感觉这主要是在项目中运用吧。 然后接着学了老杜的javaWeb,很快就学完了 阅读全文
posted @ 2024-01-11 22:03 平平无奇的five 阅读(37) 评论(0) 推荐(0)