摘要：
10.方法的签名和重载 overload 方法的签名是一个类中的唯一标识 重载的匹配规则 11.构造方法 自动调用 调用哪一个方法 constructor 构造方法里面可以相互调用 只有在构造方法里面才可以调用，不能自己调自己！ 可以在构造方法之前赋值 类名.<init> 构造方法 成员变量赋值 的 阅读全文
摘要：
题目1：LintCode 108 Palindrome Partitioning II 题目2：LintCode 108 Palindrome Partitioning II 将字符串每一段划分成字符串最少划分几次 划分最少，也就是回文串最长 确定状态： 最后一段回文串S[j..N-1] 需要知道S 阅读全文
摘要：
查找的时候才更新的时候 合并的时候不更新 测试数据： 10 9 1 2 3 4 5 2 4 6 2 6 8 7 9 7 1 6 2 4 每个节点都执行一次find，来完成路径压缩。 使用并查集改进Kruskal 先对边排序，然后使用并查集选边 7 12 1 2 23 1 6 28 1 7 36 2 阅读全文
摘要：
序列型动态规划 动态规划dp[i]中的下标i表示前i个元素a[0],a[1],...,a[i-1]的某种性质 初始化中，dp[0]表示空序列的性质 坐标型动态规划的初始条件dp[0]就是指以a[0]为结尾的自子序列的性质 题目1：LintCode 516 Paint House II dp[i][1 阅读全文
摘要：
JDO java data object 99-03年 注解： 声明配置类 bean 早期从xml解析 配置类 @configuration 相当于 配置文件 扫描的注解： @controller @Service @Respostry @Component if(useDefaultFilters 阅读全文
摘要：
相比 Spring Boot 以及 Spring MVC ， Spring组件使用比较多 Spring是一种开源轻量级的框架，解决JavaEE的解决方案。 “一站式” spring >IOC-DI依赖注入 Dog dog = new Dog(); application.xml >声明 <bean 阅读全文
摘要：
基础知识掌握 JDK Java Development Kit java开发套件 文件名和类名要相同 文件名.java public class 文件名{} java是一个一个类构成的 main是java的入口 mac环境变量设置 .zshrc .bash_profile 查看机器上所有java版本 阅读全文
摘要：
使用 倍增、ST表 解决区间最值的查询问题 RMQ 1.倍增 任意整数均可表示成若干个2的次幂项的和. 5--》101 26--》11010 也就是说2的次幂可以拼接成任何一个需要的值 倍增：成倍的增长，如果问题的状态空间特别大，一步一步的递推算法复杂度太高，可以通过倍增思想，只考察2的整数次幂位置 阅读全文
摘要：
基础知识： 线段树是一颗二叉树搜索树，也是二叉平衡树。 根区间：[L,R] 左孩子区间：[L, (L+R)/2] 右孩子区间：[(L+R)/2+1, R] 叶子节点：L=R 树高logN 树上的操作都和树高有关系，例如：优先队列，堆等 时间复杂度O(longn) 用法： 区间更新 区间查询 例如区间 阅读全文
摘要：
题目1 https://www.lintcode.com/problem/unique-paths-ii/description 代码对比 题目2：LintCode 515 Paint House https://www.lintcode.com/problem/paint-house/descri 阅读全文