09 2020 档案

第三周LeetCode记录
摘要：9.20 13.最大矩形 给定一个仅包含 0 和 1 的二维二进制矩阵，找出只包含 1 的最大矩形，并返回其面积。 示例: 输入: [ ["1","0","1","0","0"], ["1","0","1","1","1"], ["1","1","1","1","1"], ["1" 阅读全文
posted @ 2020-09-27 21:45 Jimmyhe 阅读(114) 评论(0) 推荐(0)
AC自动机
摘要：ac自动机 优点 多模式匹配 fail指针 i → fail = j ⇒ word[j]是word[i]的最长后缀 示例 给定词组 {he,she,hers,his} 给定字符串：ahishers，判断 字符串是否包含以上单词 建立树状图，并记录节点保存的单词长度 h节点和s节点都和root一样，后 阅读全文
posted @ 2020-09-27 20:29 Jimmyhe 阅读(119) 评论(0) 推荐(0)
并查集算法
摘要：并查集算法 描述 对于给定的点，和点连接成的边，判断是否存在环。比如下图是存在。 推导 如果给定了边(0,1),(2,3),(3,4),(1,2),将这些点加入到一个set中[0,1,2,3,4],则在这个集合中任意取非边两点都会形成一个环。 如图，如果有任意边（0，1），（3，4），（2，1），可 阅读全文
posted @ 2020-09-27 01:03 Jimmyhe 阅读(208) 评论(0) 推荐(0)
Spring注解开发之属性赋值和自动装配
摘要：属性赋值 @Value bean定义 @Getter @Setter public class Person { // 使用@Value // 1. 基本数值 // 2. 可以写SpEL:#{} // 3. 可以写${} 取出配置文件的值 @Value("Lebron") private Strin 阅读全文
posted @ 2020-09-20 22:35 Jimmyhe 阅读(234) 评论(0) 推荐(0)
第二周LeetCode记录
摘要：9.14 7.托普里茨矩阵 如果矩阵上每一条由左上到右下的对角线上的元素都相同，那么这个矩阵是 托普利茨矩阵 。 给定一个 M x N 的矩阵，当且仅当它是托普利茨矩阵时返回 True。 输入: matrix = [ [1,2,3,4], [5,1,2,3], [9,5,1,2] ] 输出: Tru 阅读全文
posted @ 2020-09-20 22:00 Jimmyhe 阅读(198) 评论(0) 推荐(0)
Spring注解开发之生命周期相关
摘要：生命周期 initMethod和destroyMethod Bean定义 public class Car { public Car() { System.out.println("car constructor"); } public void init(){ System.out.println 阅读全文
posted @ 2020-09-13 16:07 Jimmyhe 阅读(179) 评论(0) 推荐(0)
Spring注解开发之@Conditional和@Import
摘要：@Scope设置组件作用域 @Configuration public class MainConfig2 { @Bean("person2") // value: 默认prototype,singleyon request同一个请求创建一个实例，session同一个session创建一个实例 // 阅读全文
posted @ 2020-09-13 16:06 Jimmyhe 阅读(320) 评论(0) 推荐(0)
第一周LeetCode记录
摘要：9.7 1.两数之和 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 给定 nums = [2, 7, 11, 15], target = 9 因为 阅读全文
posted @ 2020-09-13 11:31 Jimmyhe 阅读(134) 评论(0) 推荐(0)
《Java核心技术》读书笔记（1-5章）
摘要：+= 是右结合运算符 枚举类型：变量只能存储这个类型声明中给定的某个枚举值，或者null，表示没有设置任何值。 switch，如果case匹配不上会调用default for循环中注意浮点数的判断 for(double i=0,i!=10,i+0.1){ sout{i} } Arrays是一个类，包 阅读全文
posted @ 2020-09-03 00:34 Jimmyhe 阅读(255) 评论(0) 推荐(0)