数据结构
关注
分享
扫一扫
文章平均质量分 96
灼华十一
楼下冲五年小码农，热爱开源和技术博客。内容图片若有侵权，联系删除。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
数据结构-树状数组
树状数组是一种高效的数据结构，常用来解决区间和问题。本文将对这种数据结构进行介绍，并且给出golang语言的实现。最后以LeetCode 307来介绍如何使用树状数组解决问题。原创 2024-12-11 09:41:33 · 1135 阅读 · 0 评论 -
数据结构-布隆过滤器和可逆布隆过滤器
在解决缓存穿透问题时，往往会用到一种高效的数据结构-布隆过滤器，其能够快速过滤掉不存在的非法请求，但其也存在一定的误差，即少量不存在的请求也会被放过去。本文对布隆过滤器家族进行介绍，除了常见的普通布隆过滤器（Bloom Filters），还有计数布隆过滤器（Couting Bloom Filters）和可逆布隆过滤器（Invertible Bloom Filters）。原创 2024-11-12 21:25:19 · 1853 阅读 · 0 评论