01 2022 档案
摘要:Mybatis和Spring的整合: @MapperScan注解通过@Import方法导入MapperScannerRegistrar类,MapperScannerRegistrar实现了ImportBeanDefinitionRegistrar接口,覆写了registerBeanDefinitio
阅读全文
摘要:1、Spring bean的几种定义方式 1)声明式:基于XML的方式 <bean id="user" class="com.test.User"/> 2)声明式:基于@Component注解 @Component public class User {} 3)声明式:基于@Bean注解 @Comp
阅读全文
摘要:一、链表 1、从尾到头打印链表 问题:输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。 输入:head = [1,3,2] 输出:[2,3,1] 解法:使用栈先进后出 class Solution { public int[] reversePrint(ListNode head
阅读全文
摘要:1、贪心算法 把问题分解成若干个子问题,通过局部最优解可以求得整体最优解。 缺点:贪心算法求得的结果不一定是最优解,比如要满足箱子中的东西价值最大,使用贪心策略得到的结果不一定最优。比如装箱,要满足箱子装尽可能多的东西,那么从最小的东西开始拿就可以了;但是如果要满足箱子中的东西价值最大,那么不仅要考
阅读全文