ZigZag将有符号整数统一映射为无符号整数,再通过Varint编码规则达到数据压缩的效果
布隆过滤器介绍及适用场景
基数计数(cardinality estimation)是现实中常用的场景,有多种实现算法
归并排序的思想来自于合并两个已排好序的有序表。
快速排序,简称快排,是最优的交换排序算法。
冒泡排序是最简单的交换排序算法。
堆排是最优的选择排序算法
直接选择排序是最简单的选择排序算法。
希尔排序是时间复杂度最优的插入排序算法。
二分插入排序是时间复杂度更优的插入排序算法