lotus

摘要： 1. 题目 读题 有几种算法可以实现从n个不同元素的数组中等概率地取出m个不同元素， 考查点 这个算法题考察的是如何从一个数组中等概率地随机抽取一定数量的元素，也就是洗牌算法或蓄水池抽样的应用。 有几种常见的实现方法，比如： Fisher-Yates Shuffle算法：每次从数组中随机选一个数，然 阅读全文

摘要： 等概率随机取数算法的几种实现 最近读了项目中的工具脚本，发现一个随机取数的函数，功能大概是从M个数中不重复的随机取出N个数，算是数组随机排序然后取前N个值的变种。 脚本实现采取原始的方法，每随机取一个数就放到一个数组中，下次取数时遍历结果数组判断是否已经取出，平均时间复杂度为O(MlogM),空间复 阅读全文

摘要： 压缩列表（ziplist）是 Redis 的一种内存紧凑型的数据结构，它是一个字节数组，可以包含任意多个元素，每个元素可以是一个字节数组或一个整数。 压缩列表的结构由多个字段组成，包括 zlbytes（压缩列表的字节长度），zltail（压缩列表尾元素的偏移量），zllen（压缩列表的元素数目），e 阅读全文