一半知半

摘要： 一、栈 栈有两种实现方式，一种是java自带的Stack类，另一种是可以直接将LinkedList作为栈来使用 1、Stack类 Stack类继承自Vector，是由数据实现的，这意味着Stack实现的栈是数组而非链表。 1 Vector<Integer> stack = new Stack<Int 阅读全文

摘要： 树型动态规划！！！维护了两个动态规划的表 阅读全文

摘要： 来源 动态规划 对于数n，n=m*m+(n-m*m), f(n)表示和为n的完全平方数的最少数量，则f(n) =1+f(n-m*m) 建立一个长度为n+1的表，记录每一个f(i) $i = {j^2} + (i - {j^2})$,其中$j < = \sqrt i $ $f(i) = 1 + f(i 阅读全文

摘要： 1、内置注解 @Override 重写 @Deprecated 过期，不建议使用 @SuppressWarnings 抑制警告 2、元注解 元注解是注解其他注解的注解 @Target(value=' ...') 表示在什么范围内有用 @Retention 表示注解需要在什么级别保存该注释信息 SOU 阅读全文

摘要： 1、实现多线程的两种方式 注意：线程开启不代表线程立马执行，什么时候执行要看cpu什么时候调度到此线程 实现方式1：extends Thread 开启线程时直接调用负类的start方法 1 public class TestThread extends Thread{ 2 @Override 3 p 阅读全文

摘要： 和最大子数组的升级版 阅读全文

摘要： 来源 1 class Solution { 2 public int maxProduct(int[] nums) { 3 int n = nums.length; 4 int[] maxV = new int[n]; 5 int[] minV = new int[n]; 6 maxV[0] = n 阅读全文

摘要： 异常（Throwable） Exception 运行时异常 1/0、ClassNotFound、NullPoint、 UnkownType、 下标越界 检查异常 Error AWT错误 JVM错误 StackOverFlow OutOfMemory 处理异常 try、catch、finally th 阅读全文

摘要： 来源 重点1： 判断字符串s是否在List<String>中，即实现类似python中in方法 将List转为Set，然后用Set的contains方法 List转Set: Set<String> set = new HashSet(wordDict); 实现： 1 public boolean c 阅读全文

摘要： 来源 分析： 遍历1..n，以i为根的二叉搜索树的个数=左子树中不同的二叉搜索树的数量 * 右子树中不同的二叉搜索树的数量 $G(n) = \sum\limits_{i = 1}^n {F(i,n)} $ G(n)表示有个结点的不同的二叉搜索树的个数，F(i,n)表示以i为根节点且有n个结点的不同的 阅读全文