ZigZag编码

ZigZag将有符号整数统一映射为无符号整数,再通过Varint编码规则达到数据压缩的效果

nieo nieo 发布于 2024-09-11

数据结构——布隆过滤器

布隆过滤器介绍及适用场景

nieo nieo 发布于 2024-09-06

基数评估算法

基数计数(cardinality estimation)是现实中常用的场景,有多种实现算法

nieo nieo 发布于 2024-07-20

排序算法——归并排序

归并排序的思想来自于合并两个已排好序的有序表。

nieo nieo 发布于 2016-07-26

排序算法——交换排序——快速排序

快速排序,简称快排,是最优的交换排序算法。

nieo nieo 发布于 2016-07-25

排序算法——交换排序——冒泡排序

冒泡排序是最简单的交换排序算法。

nieo nieo 发布于 2016-07-24

排序算法——选择排序——堆排序

堆排是最优的选择排序算法

nieo nieo 发布于 2016-07-23

排序算法——选择排序——直接选择排序

直接选择排序是最简单的选择排序算法。

nieo nieo 发布于 2016-07-22

排序算法——插入排序——希尔排序

希尔排序是时间复杂度最优的插入排序算法。

nieo nieo 发布于 2016-07-21

排序算法——插入排序——二分插入排序

二分插入排序是时间复杂度更优的插入排序算法

nieo nieo 发布于 2016-07-20