- 博客(9)
- 收藏
- 关注
RSS订阅原创 Java8 Optional使用
一.null引用引发的问题，以及为什么要避免null引用它是错误之源，NullPointerException是目前Java程序开发中最典型的异常它会使代码膨胀，代码充斥着深度嵌套的null检查，代码的可读性糟糕透顶它破坏了Java的哲学，Java一直试图避免让程序员意识到指针的存在，唯一的例外是:null指针它在Java的类型系统上开了个口子，null并不属于任何类型，这意味着它可以被...
2019-05-26 18:18:32
185
原创 动态规划-求最小的零钱兑换个数
经典动态规划问题定义dp[i]的意义：表示兑换n元需要的最小硬币个数定义dp方程：dp[n] = min(dp[n-coin[0]]+1,dp[n-coin[1]]+1,…,dp[n-coin[coin.length-1]]+1);dp[n]即为所求注意点：dp[0] = 0 : 组成0元所需的最小硬币数为0；dp[i] = -1 : 没有硬币能组合成i元Java代码实现packa...
2019-05-26 16:05:24
715
原创 动态规划-求最大连续子序列乘积
经典动态规划问题定义dp[i]的意义：表示以i为下标结束的最大连续乘积值定义dp方程：dp[n] = max(dp[n-1] * a[i], a[i]);最大连续乘积值就在dp[n]中取得 res = max(dp[n],res);Java 代码实现package com.study.dynamic;import java.util.Objects;/** * * 给定一...
2019-05-19 17:09:04
1206
原创 动态规划-求最大连续子序列累加和
经典动态规划问题定义dp[i]的意义：表示以i为下标结束的最大连续累加和定义dp方程：dp[n] = max(dp[n-1] + a[i], a[i]);最大连续累加和就在dp[n]中取得 res = max(dp[n],res);Java 代码实现package com.study.dynamic;import java.util.Objects;/** * * 给定一...
2019-05-19 17:04:36
1023
原创 Java实现归并排序
归并算法的思想先将数组递归分组，然后合并结果，换成伪码可表示为MergeSort(origin) = MergeSort(MergeSort(left), MergeSort(right))链表的归并排序代码结构更加贴合上述伪码Java 数组归并算法实现package com.study;import java.util.Arrays;public class MergeSor...
2019-05-19 16:27:32
113
原创 Java实现快速排序
快速排序核心步骤寻找首元素(一般用首元素)的插入位置，根据首元素的插入位置将原数组分为左右两个子数组，分组的原则是左边的元素都比首元素小，右边的元素都比首元素大，在寻找插入点位置的过程中左右调换数组元素值注意递归的终止条件和寻找插入点位置的while循环终止条件Java 代码实现package com.study;import java.util.Arrays;import ja...
2019-05-19 16:18:31
148
原创 自定义spring boot starter
一.spring boot实现自定义配置的三种方式最简单的方法就是通过@Configuration配置相关类，并且用@ComponentScan注解设置包含配置类的路径，spring boot启动时会将配置类装载进容器统一管理，从而实现自定义配置的加载通过@Import注解直接导入相关配置类，可导入的类型有：使用了@Configuration注解的类，ImportSelector的子类，Im...
2019-05-18 23:53:52
219
1原创 强引用 软引用 弱引用 虚引用详解
一：四种引用的概念强引用垃圾回收器在程序正常运行期间不会回收被强引用所引用的对象，即便是jvm可使用内存不足宁愿抛出OutOfMemoryError也不会回收所引用的对象软引用当jvm可使用内存不足时 且某对象只被软引用所引用 则垃圾回收器会将其进行回收从而释放内存弱引用无论jvm可使用内存是否充足 垃圾回收器随时都可能将只有弱引用所引用的对象进行回收虚引用...
2019-04-30 22:28:56
146
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人