数据结构
文章平均质量分 77
Overcautious
这个作者很懒,什么都没留下…
展开
-
数据结构——Redis中的bitmap
文章目录1. bitmap原理2. BITPOS的使用3. bitmap的优势以及应用优势限制应用1. bitmap原理8bit = 1byte = 0.001kb通过最小的单位bit来进行0或1的设置,表示某个元素对应的值或状态。Redis中提供的函数接口有:SETBIT key offset 对 key 所储存的字符串值,设置或清除指定偏移量上的位(bit)。 >= 2.2.0 O(1)GETBIT key offset 对 key 所储存的字符串值,获取指定偏移量上的位(bit)。原创 2022-05-22 10:01:27 · 1698 阅读 · 0 评论 -
数据结构——最小连通图
参考文章图解:什么是最小生成树? vector<int> parents; int count; void init(int n){ count = n+1; parents = vector<int>(n+1, 0); for(int i=0; i<=n; ++i){ parents[i] = i; } } int find(int x){原创 2022-04-26 17:06:11 · 3644 阅读 · 0 评论 -
数据结构——跳表skip list
转载:Skip List–跳表理解跳表,从单链表开始说起下图是一个简单的有序单链表,单链表的特性就是每个元素存放下一个元素的引用。即:通过第一个元素可以找到第二个元素,通过第二个元素可以找到第三个元素,依次类推,直到找到最后一个元素。什么是跳表?跳表的查找、插入、删除元素的流程跳表查找、插入、删除元素的时间复杂度跳表插入元素时,如何动态维护索引?为什么Redis选择使用跳表而不是红黑树来实现有序集合?工业上其他使用跳表的场景友情提示:下文在跳表插入数据时,会讲述如何动态维护索引,实现比转载 2022-04-22 21:28:25 · 1286 阅读 · 0 评论 -
《数据结构》随笔——priority_queue堆的使用
1. 定义定义于头文件< queue >template< class T, class Container = std::vector<T>, class Compare = std::less<typename Container::value_type>> class priority_queue;模板形参:T -存储的元素类型Container -用于存储元素的底层容器类型。容器必须满足序列容器 (Sequenc原创 2021-10-09 15:16:41 · 142 阅读 · 0 评论