Fork me on GitHub
摘要: 面试题3 : 数组中重复的 数字 ​ 关键点 长度n 数字范围 0 n 1 正常思维 1. 排序。 2. hashmap 时间复杂度 O(n) 空间复杂度(n) 问题所在 能不能找到 时间复杂度为O(n) 空间复杂度(1)的 算法 下面的算法,虽然 存在双重循环,但是每个数交换就能得到其适应的位置, 阅读全文
posted @ 2019-12-25 13:52 EsMussSeinHui 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 未来方向定制 可能我现在的目标也还是很短浅,但是还是想去做 大学前 1. 剑指offer 2. leetcode 3. java开发继续 4. 探索自己未来的方向 5. 继续补充 6. 以前觉得不改变方向是一件很愚蠢的事情,但是现在事情都要根据实际情况去适时分析 阅读全文
posted @ 2019-11-28 09:24 EsMussSeinHui 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 11/26 11/28 有感 ​ 在11/26日,我去一家公司面试。 反思 ​ 总结出以下几点,是对我个人行为的反思。 1. 有了offer狂妄自大 2. 对于基础不够扎实 3. 语言的意思 和 理解能力不行(我还是 要吐槽,给张题纸写 复杂度不行吗...) 4. 对于个人的未来发展产生了疑惑 5. 阅读全文
posted @ 2019-11-28 09:07 EsMussSeinHui 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 基本概念 我的很多都是复读机,想了想算了…反正也是给自己写博客 建议直接阅读 "Json详解以及fastjson使用教程" "我的自己的json 使用" 阅读全文
posted @ 2019-08-31 14:17 EsMussSeinHui 阅读(105) 评论(0) 推荐(0) 编辑
摘要: json 使用小结 此篇仅仅为我遇到的问题。 环境SpringBoot 2.1.7 首先需要知道的是Springboot 默认使用的是Jackson,即使没有配置,@ResponseBody 即可。但是后期我发现,可以先导入 fastJson ,如果转换有问题的话,直接调用fastJson 即可看到 阅读全文
posted @ 2019-08-31 14:01 EsMussSeinHui 阅读(247) 评论(0) 推荐(0) 编辑
摘要: mergeSort 归并排序 1. 基本描述 ​ 将两个 有序 的数列 合并成一个有序数列。归并排序的核心就是这么一句话。 ​ 这里有两个重点 1. 前提 有序数列 2. 合并 ​ 问题就在这里,一个无序的数组怎么前提是有序。 ​ 一个数的数列就是有序。 这就涉及到归并排序算法细节了。 时间复杂度 阅读全文
posted @ 2019-08-05 16:47 EsMussSeinHui 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 单例模式 方式七种 其中 饿汉 – 饿汉变种 静态内部类 懒汉 线程不安全 懒汉 线程安全– 双重校验锁 枚举法 网上最推荐的。stackoverflow 上点赞最多的….因为双重校验锁有反射存在的问题 关键单词 instance enum synchronized 应该先从饿汉模式开始看, 线程安 阅读全文
posted @ 2019-07-17 15:36 EsMussSeinHui 阅读(109) 评论(0) 推荐(0) 编辑
摘要: ``` package distributionSort; public class radixSort { public static void main(String[] agrs) { int[] array = {2, 2, 5, 5, 8, 89, 9, 3, 3, 55}; radixS 阅读全文
posted @ 2019-07-16 16:12 EsMussSeinHui 阅读(114) 评论(0) 推荐(0) 编辑
摘要: bucketSort 箱排序 也称桶排序 描述 属于分配排序,后面radix也是在此基础上得到的。 ​ 将数组分到有限数量的bucket 中。 ​ 简单的说,数的范围0 n,数组大小n+1 ​ 一个for循环遍历,array[a[i]]++ 代码实现 ​ 阅读全文
posted @ 2019-07-16 15:31 EsMussSeinHui 阅读(124) 评论(0) 推荐(0) 编辑
摘要: quickSort 快排 1. 基本描述 ​ quickSort 使用分支法策略 ​ 稳定性 不稳定 ​ 时间复杂度 $$ O(nlog_2n) $$ ​ 空间复杂度 $$ O(n) $$ ​ 转载…这段话 ​ 首先就地快速排序使用的空间不是O(1)的,也就是个常数级;而真正消耗空间的就是递归调用了 阅读全文
posted @ 2019-07-16 13:53 EsMussSeinHui 阅读(112) 评论(0) 推荐(0) 编辑