![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
常见数据结构
文章平均质量分 94
希言JY
绝知此事要躬行!
展开
-
哈希应用 | 布隆过滤器概念 | 代码实现 | 哈希切割
哈希应用,布隆过滤器,哈希切分的内容分析原创 2024-02-21 19:19:44 · 990 阅读 · 0 评论 -
哈希应用位图 | 位图概述与代码实现 | 关于位图的几个面试题
当然C++库中也有位图的实现:链接给40亿个不重复的无符号整数(0~2^32),没排过序。给一个无符号整数,如何快速判断一个数是否在这40亿个数中能不能,将40亿个排序 + 二分查找,又或者整数存放在map或set,理论上是可以的只要你的内存足够大!无符号整数在32位机器下要用32个比特位来存放,我们按40个比特位算40亿个需要160亿个字节,那么1G大概是10亿个字节,存放40亿个无符号整数要16G左右的内存空间,普通配置的电脑是存放不下的!能不能一个整数对应用一个比特位来标定。原创 2024-02-20 22:56:16 · 819 阅读 · 0 评论 -
哈希概念 | 哈希函数 | 哈希冲突 | 哈希桶实现 | 哈希线性探测代码实现 | 闭散列 | 开散列 | 字符串哈希算法
哈希表的原理和实现!原创 2024-01-28 14:59:58 · 751 阅读 · 1 评论 -
搜索二叉树 | 红黑树 | 验证是否为红黑树 | 代码实现
图解红黑树!原创 2024-01-23 13:24:22 · 1150 阅读 · 1 评论