01 2022 档案
【设计模式】实现线程安全单例模式的五种方式
摘要：饿汉式 饿汉式：类加载就会导致该单实例对象被创建 // 问题1：为什么加 final // 问题2：如果实现了序列化接口, 还要做什么来防止反序列化破坏单例 public final class Singleton_hungry implements Serializable { // 问题3：为什
【数据结构与算法】快速幂
摘要：快速幂 引入 快速幂是用来解决求幂运算的高效方式。 例如我们要求 x 的 90 次方，一般的方法可以通过一个循环，每次乘一个 x，循环 90 次之后就可以得到答案，时间复杂度为 O(n)，效率较低。而通过快速幂，我们可以在 O(log(n)) 的时间复杂度内完成该运算。 具体方法 我们可以通过二进制
【数据结构与算法】蓄水池抽样算法（Reservoir Sampling）
摘要：问题描述 给定一个数据流，数据流长度 N 很大，且 N 直到处理完所有数据之前都不可知，请问如何在只遍历一遍数据（O(N)）的情况下，能够随机选取出 m 个不重复的数据。 比较直接的想法是利用随机数算法，求 random(N) 得到随机数，但是题目表明数据流极大，这种大数据量是无法一次都读到内存的，
