- 博客(13)
- 收藏
- 关注
RSS订阅原创 LeetcodeNotes分类总结
h] 大于等于 a[j]，此时 a[j] 就是数组的第 j 大元素。来分情况讨论：数位相等的情况 + 数位不等情况 -> 统计数位相等的方案数时，需要按位处理，并根据限制条件做逻辑；因为快速排序在小数组中也会递归调用自己也不能避免随着递归的深入，每一层的递归次数会以2倍的形式快速增长。，对于小数组，插入排序比快速排序的性能更好，因此在小数组中可以切换到插入排序。该算法是线性级别的，假设每次能将数组二分，那么比较的总次数为 (N+N/2+N/4+…)，直到找到第 k 个元素，这个和显然小于 2N。
2023-05-30 12:34:42
150
原创 设计模式notes
枚举类实现单例模式是极力推荐的单例实现模式，因为枚举类型是线程安全的，并且只会装载一次，设计者充分的利用了枚举的这个特性来实现单例模式，枚举的写法非常简单，而且枚举类型是所用单例实现中唯一一种不会被破坏的单例实现模式。用来生产同一等级架构中的任意产品(对于增加新的产品，需要修改已有代码).在简单工厂模式中，可以根据参数的不同返回不同类的实例。”，它的主要特点是“将对象的创建与使用分离”。方法，在反序列化时被反射调用，如果定义了这个方法，就返回这个方法的值，如果没有定义，则返回新new出来的对象。
2023-05-30 12:31:11
136
原创 计网+系统面试知识点
操作系统内部有一块用于存放控制信息的存储空间，这块存储空间记录了用于控制通信的控制信息。其实这些控制信息就是 Socket 的实体，或者说存放控制信息的内存空间就是Socket的实体。netstat-ano命令 ，一个Socket就是五元组：协议；本地地址；外部地址；状态；PID。
2023-05-30 12:30:22
257
原创 java多线程学习笔记(4)
java多线程学习笔记(4) -线程池、Executor、ThreadPoolExecutor 、ScheduledThreadPoolExecutor
2022-07-14 15:57:25
90
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人