EsMussSeinHui

摘要： 面试题3 ： 数组中重复的 数字 ​ 关键点 长度n 数字范围 0 n 1 正常思维 1. 排序。 2. hashmap 时间复杂度 O(n) 空间复杂度(n) 问题所在 能不能找到 时间复杂度为O(n) 空间复杂度(1)的 算法 下面的算法，虽然 存在双重循环，但是每个数交换就能得到其适应的位置， 阅读全文

摘要： 未来方向定制 可能我现在的目标也还是很短浅，但是还是想去做 大学前 1. 剑指offer 2. leetcode 3. java开发继续 4. 探索自己未来的方向 5. 继续补充 6. 以前觉得不改变方向是一件很愚蠢的事情，但是现在事情都要根据实际情况去适时分析 阅读全文

摘要： 11/26 11/28 有感 ​ 在11/26日，我去一家公司面试。 反思 ​ 总结出以下几点，是对我个人行为的反思。 1. 有了offer狂妄自大 2. 对于基础不够扎实 3. 语言的意思 和 理解能力不行(我还是 要吐槽，给张题纸写 复杂度不行吗...) 4. 对于个人的未来发展产生了疑惑 5. 阅读全文

摘要： 基本概念 我的很多都是复读机，想了想算了…反正也是给自己写博客 建议直接阅读 "Json详解以及fastjson使用教程" "我的自己的json 使用" 阅读全文

摘要： json 使用小结 此篇仅仅为我遇到的问题。 环境SpringBoot 2.1.7 首先需要知道的是Springboot 默认使用的是Jackson，即使没有配置，@ResponseBody 即可。但是后期我发现，可以先导入 fastJson ，如果转换有问题的话，直接调用fastJson 即可看到 阅读全文

摘要： mergeSort 归并排序 1. 基本描述 ​ 将两个 有序 的数列 合并成一个有序数列。归并排序的核心就是这么一句话。 ​ 这里有两个重点 1. 前提 有序数列 2. 合并 ​ 问题就在这里，一个无序的数组怎么前提是有序。 ​ 一个数的数列就是有序。 这就涉及到归并排序算法细节了。 时间复杂度 阅读全文

摘要： 单例模式 方式七种 其中 饿汉 – 饿汉变种 静态内部类 懒汉 线程不安全 懒汉 线程安全– 双重校验锁 枚举法 网上最推荐的。stackoverflow 上点赞最多的….因为双重校验锁有反射存在的问题 关键单词 instance enum synchronized 应该先从饿汉模式开始看， 线程安 阅读全文

摘要： ``` package distributionSort; public class radixSort { public static void main(String[] agrs) { int[] array = {2, 2, 5, 5, 8, 89, 9, 3, 3, 55}; radixS 阅读全文

摘要： bucketSort 箱排序 也称桶排序 描述 属于分配排序，后面radix也是在此基础上得到的。 ​ 将数组分到有限数量的bucket 中。 ​ 简单的说，数的范围0 n,数组大小n+1 ​ 一个for循环遍历，array[a[i]]++ 代码实现 ​ 阅读全文

摘要： quickSort 快排 1. 基本描述 ​ quickSort 使用分支法策略 ​ 稳定性 不稳定 ​ 时间复杂度 $$ O(nlog_2n) $$ ​ 空间复杂度 $$ O(n) $$ ​ 转载…这段话 ​ 首先就地快速排序使用的空间不是O(1)的，也就是个常数级；而真正消耗空间的就是递归调用了 阅读全文