baisk2117-CSDN博客

原创 LeetcodeNotes分类总结

h] 大于等于 a[j]，此时 a[j] 就是数组的第 j 大元素。来分情况讨论：数位相等的情况 + 数位不等情况 -> 统计数位相等的方案数时，需要按位处理，并根据限制条件做逻辑；因为快速排序在小数组中也会递归调用自己也不能避免随着递归的深入，每一层的递归次数会以2倍的形式快速增长。，对于小数组，插入排序比快速排序的性能更好，因此在小数组中可以切换到插入排序。该算法是线性级别的，假设每次能将数组二分，那么比较的总次数为 (N+N/2+N/4+…)，直到找到第 k 个元素，这个和显然小于 2N。

2023-05-30 12:34:42 108

原创设计模式notes

枚举类实现单例模式是极力推荐的单例实现模式，因为枚举类型是线程安全的，并且只会装载一次，设计者充分的利用了枚举的这个特性来实现单例模式，枚举的写法非常简单，而且枚举类型是所用单例实现中唯一一种不会被破坏的单例实现模式。用来生产同一等级架构中的任意产品(对于增加新的产品，需要修改已有代码).在简单工厂模式中，可以根据参数的不同返回不同类的实例。”，它的主要特点是“将对象的创建与使用分离”。方法，在反序列化时被反射调用，如果定义了这个方法，就返回这个方法的值，如果没有定义，则返回新new出来的对象。

2023-05-30 12:31:11 91