1.确定状态 开一个数组 dp[]..[] 代表什么.确定最后一步子问题2.转移方程f(x) = {...}3.初始条件和边界情况4.计算顺序

HandlerInterceptor  拦截器是aop面向切面编程思想的一种实现，通过拦截器我们可以进行权限判断，以及打印日志等操作（还有很多比如优化，错误处理，持久化之类的这里就不全都写出来了...），在我自己的项目中主要完成了对登陆用户的登陆状态判断。其实他和Spring中的过滤器Filter有点像，不过找了一下资料他们两个之间的区别还是蛮大的。创建方法  创建class文件实现HandlerInterceptor接口，通过注解@Componet标注bean实例，注入beanFactory。在文件中，我们可以使用Spring中的bean，使用Autowired自动注入进来就可以。   生命...

啊啊啊啊啊啊啊啊啊啊啊啊啊 啊 啊啊啊啊啊啊啊啊啊啊啊啊啊 啊 啊啊啊啊啊啊啊啊啊啊啊啊啊 啊 啊啊啊啊啊啊啊啊啊啊啊啊啊 啊 啊啊啊啊啊啊啊啊啊啊啊啊啊 啊 啊啊啊啊啊啊啊啊啊啊啊啊啊 啊 啊啊啊啊啊啊啊啊啊啊啊啊啊 啊 啊啊啊啊啊啊啊啊啊啊啊啊啊 啊 啊啊啊啊啊啊啊啊啊啊啊啊啊 啊 啊啊啊啊啊啊啊啊啊啊啊啊啊 啊 啊啊啊啊啊啊啊啊啊啊啊啊啊 啊 啊啊啊啊啊啊啊啊啊啊啊啊啊 啊 啊啊啊啊啊啊啊啊啊啊啊啊啊 啊 啊啊啊啊啊啊啊啊啊啊啊啊啊 啊 啊啊啊啊啊啊啊啊啊啊啊啊啊 啊 啊啊啊啊啊啊啊啊啊啊啊啊啊 啊 啊啊啊啊啊啊啊啊啊啊啊啊啊 啊 啊啊啊啊啊啊啊啊啊啊啊啊啊 啊 啊啊啊啊啊啊啊啊啊啊啊啊...

PageHelper分页  搞了一上午分页总算搞明白了...以下是boot配置pagehelper全过程以及遇到的一些页面不能正常分页的问题。pom文件依赖：引入分页插件  <dependency> <groupId>com.github.pagehelper</groupId> <artifactId>pagehelper-spring-boot-starter</artifactId> <version>1.2.5</version> </dependency>properties配置项：分页插...

BottomNavigationView  BottomNavigationView是一个底部导航栏的控件用于实现Fragment的替换和menu的点击事件。   Fragment的替换    需要定义一个NavHostFragment配合使用。NavHostFragment需要关联设置的navigtion（navigtion中的fragment的id必须和meun中menu Item的id相同）。  menu的点击事件    BottomNavigationView需要关联创建的menu，在menu中menu Item是每一个底部导航栏的一个导航按钮。  控件的基本属性    1、app:i...

今天做这道！！7.两数之和 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] https://leetcode-cn.com/problems/two-sum/  u1s1 就是让你知道hash表查询时间复杂度为O（1）O(1)。 思路：  题目要求得到在数组中取出两个数之和等...

为什么要使用红黑树  二叉查找树正常情况下时间复杂度是O（log(n)），但是在特殊情况下（如：顺序插入）他会退化成链表，这时候查询、插入和删除一个元素的时候，时间复杂度变成了O（n）。  平衡二叉查找树可以解决二叉查找树在特殊情况下退化为链表的行为，但是，由于平衡二叉树严格的定义，导致每一次进行查询、插入和删除一个元素的时候，都要去维护二叉树整体的平衡，这就加大了时间和性能上的开销。  因此，为了查询、插入和删除一个元素所消耗的时间和性能都能达到我们期望的水平，我们需要引入红黑树树。 红黑树  定义：红黑树是一种含有红黑结点并能自平衡的二叉查找树。  所具有的性质：     性质1：每个节点...

运行时数据区由四部分组成 1、堆  对象首先放在Eden区，如果Eden区满载之后，jvm（字节码执行引擎）会单独开启一个垃圾收集线程，执行minor gc垃圾收集（将非垃圾对象复制到空的Survivor区，并清空Eden区和另一个Survivor区）。  经过15次gc操作还没有被销毁时，会被jvm移动到老年代里。  当老年区满载之后，可能程序就要挂掉了.....  GC ROOTs根节点：    线程栈的本地变量，静态变量，本地方法栈的变量等。  垃圾回收机制（可达性分析算法）：    将“GC ROOTs”对象作为起点，从这些节点开始向下搜索引用的对象（搜索不限于Eden区），找到的对象...

原子变量   当多个线程处理数据时，可能产生多线程数据安全问题。因此我们可以使用Atomic包提供的原子变量来解决。  原子变量：     1、volatile 保证内存可见性     2、CAS(Compare-And-Swap)算法保证数据的原子性  CAS算法:    内存值V    预估值A    更新值B（当且仅当V==A时，V=B 否则不做任何操作）

volatile关键字  volatile关键字是用于解决内存可见性问题： 多个线程操作共享数据时但对共享数据的操作彼此不可见，相同的问题也可以使用synchronized(){}同步锁来解决，但是同步锁本身的互斥性会导致效率低的问题，而volatile关键字相较于synchronized是更轻量级的。注：1、volatile 不具备“互斥性”2、volatile 不能保证变量的“原子性”3、volatile直接操作主存数据。

今天做这道！！202. 快乐数编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。如果 可以变为 1，那么这个数就是快乐数。 如果 n 是快乐数就返回 True ；不是，则返回 False 。 示例： 输入：19输出：true解释：12 + 92 = 8282 + 22 = 6862 + 82 = 10012 + 02 + 02 = 1    u1s1 题目很好懂 找不到规律就无从下手  思路：  为了找到规律先用程序打了个表，然后你就会发现在众多...

今天做这道！！实际上看了很久题解才能自己做出来https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/3. 无重复字符的最长子串给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb"输出: 3解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: 输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。...

今天做这道！！ 跳跃游戏给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 输入: [2,3,1,1,4]输出: true解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。示例 2: 输入: [3,2,1,0,4]输出: false解释: 无论怎样，你总会到达索引为 3 的位置。但该位置的最大跳跃长度是 0 ， 所以你永远不可能到达最后一个位置。  u1s1 第一眼想不明白怎么做，现在还有点混乱.... 思路：  这里我使用了贪心算法，其实想...