首页

投稿

Fenwick 树：游戏排行榜的排名计算

924

0

2026-08-02 07:01:44

以游戏排行榜的排名查询与玩家涨分为例，讲解 Fenwick 树如何用 lowbit 把前缀和与单点更新都优化到 O(log n)。

成富_Alex 发消息

全栈工程师 / 架构师 / 技术内容创作者 / 非畅销书作者

布隆过滤器是如何工作的？

02:58

时间轮算法是如何工作的？

03:19

LRU Cache 是如何工作的？

02:47

跳表：如何用链表实现 O(log n) 查找？

02:50

一致性哈希是如何工作的？

02:53

HyperLogLog：只用 12KB，统计十亿用户？

02:19

Count-Min Sketch：如何用几 KB 内存找出热门数据？

02:46

Trie 树：搜索框为什么总能猜中你想输入什么？

02:19

并查集：互联网世界中的朋友圈

04:02

倒排索引：搜索引擎是如何在海量数据中瞬间找到答案的？

03:13

Git 为什么能记住每一次修改？Merkle Tree 详解

02:29

数据库崩溃后数据为何不丢？WAL 预写式日志详解

02:27

布谷鸟过滤器是如何工作的？

03:32

为什么大厂都在用 Snowflake ID？一文看懂分布式唯一 ID

03:55

为什么 Web 框架都喜欢 Radix 树？

04:21

布隆过滤器的终结者？认识 XOR 过滤器

05:23

为什么现代数据库放弃了 B+ 树？LSM Tree 深度解析

04:28

如果服务器会投票：Raft 分布式共识算法详解

03:31

Roaring Bitmap：互联网如何管理亿级用户标签？

07:19

二叉搜索树：有序存储的艺术

02:20

B 树：数据库索引的基石

02:17

B+ 树：数据库的真正索引

03:07

AVL 树：自平衡的二叉搜索树

05:24

红黑树：用颜色维持平衡

05:11

线段树：游戏战场的血量计算

04:00

Fenwick 树：游戏排行榜的排名计算

03:37

KD tree：地图如何瞬间找到最近地点？

02:48

Suffix Tree：如何瞬间找到文本中的重复片段？

02:59

笛卡尔树：顺序与堆序的结合

04:07

Treap：用随机性实现平衡的二叉树

05:39

区间树：高效管理重叠区间

04:04

Rope：为编辑而生的字符串

05:35

二叉堆：优先队列的引擎

04:29

配对堆：用合并驱动的优先队列

03:49

二项堆：像二进制加法一样合并

03:18

左偏堆：为合并而生的堆

02:49

斐波那契堆：把整理推迟到最后

04:57

Robin Hood Hashing：让最远的人先坐下

02:46

Hopscotch Hashing：让空槽跳回来

03:39

顶部