如何实现WordPress网站导航中图片的动态切换效果？

wordpress网站导航,网站图片切换代码,软件商城哪个好,建设网站公司浩森宇特目录 #x1f680;#x1f680;前言一#xff0c;位图1. 位图的概念2. STL库中的位图3. 位图的设计4. 位图的模拟实现5. 位图的优缺点6. 位图相关考察题⽬ 二#xff0c;布隆过滤器1. 布隆过滤器的概念2. 布隆过滤器的实现3. 布隆过滤器删除问题4. 布隆过滤器的优缺点 点击… 目录 前言一位图1. 位图的概念2. STL库中的位图3. 位图的设计4. 位图的模拟实现5. 位图的优缺点6. 位图相关考察题⽬ 二布隆过滤器1. 布隆过滤器的概念2. 布隆过滤器的实现3. 布隆过滤器删除问题4. 布隆过滤器的优缺点 点击跳转至文章 【C/STL】哈希 – 线性探测哈希桶 前言 在前面的文章里我们已经学习了什么是哈希和以哈希表为底层的unordered系列容器的使用。本篇文章的位图布隆过滤器也是哈希思想下的产物经常使用它们来解决有关海量数据的问题。 一位图 1. 位图的概念 在引出位图的概念之前先来看一个经典面试题 深入分析 解题思路2是否可行我们先算算40亿个数据⼤概需要多少内存。 1G 1024MB 1024 * 1024KB 1024*1024 * 1024byte约等于10亿多byte那么40亿个整数约等于16G说明40亿个数是无法直接放到内存中的只能放到硬盘文件中。而二分查找只能对内存数组中的有序数据进行查找。 解题思路3数据是否在给定的整形数据中结果是在或者不在刚好是两种状态那么可以使⽤⼀个⼆进制⽐特位来代表数据是否存在的信息如果⼆进制⽐特位为1代表存在为0代表不存在。 那么我们设计⼀个⽤二进制比特位表⽰数据是否存在的数据结构这个数据结构就叫位图。 2. STL库中的位图 根据文档可知位图bitset 是非类型模板N是指需要多少比特位。使用时需要包含头文件 #include bitset位图常用的核心接口主要有三个 (1) x 映射位标记成1(插入 x有这个数据了) (2) x 映射位标记成0(删除 x没有这个数据了) (3) 检查是否存在这个数据 x映射的位是1返回真 x映射的位是0返回假 3. 位图的设计 位图本质是⼀个直接定址法的哈希表每个整型值映射⼀个bit位位图提供控制这个bit的相关接口。 实现中需要注意的是C/C没有对应位的类型只能看int/char这样整形类型我们再通过位运算去控制对应的⽐特位。⽐如我们数据存到vector int 中相当于每个int值映射对应的32个值⽐如第⼀个整形映射0-31对应的位第⼆个整形映射32-63对应的位后⾯的以此类推那么来了⼀个整形值xi x / 32j x % 32计算出x映射的值在vector的第 i 个整形数据的第 j 位。 4. 位图的模拟实现 #includevector//非类型模板参数。需要多少比特位 template size_t N class bitset { public:bitset(){_bs.resize(N / 32 1);}//x映射位标记成1void set(size_t x){//映射的位置第i个整型数据的第j位size_t i x / 32;size_t j x % 32;_bs[i] | (1 j);}//x映射位标记成0void reset(size_t x){size_t i x / 32;size_t j x % 32;_bs[i] (~(1 j));}//x映射的位是1返回真//x映射的位是0返回假bool test(size_t x){size_t i x / 32;size_t j x % 32;return _bs[i] (1 j);} private:vectorsize_t _bs; }; 5. 位图的优缺点 优点增删查改快节省空间 缺点只适⽤于整形 6. 位图相关考察题⽬ 深入分析 第一题和第三题是同一类型的题我们先来分析这两题。首先我们知道把数据放入位图中只能标记在或不在两种状态而题目要求的是找出出现几次的数据可能是出现0次1次……显然单用一个位图的一个比特位是无法满足的。 用两个位图的标记就可以解决。我们规定00表示数据出现0次01表示数据出现1次10表示数据出现2次11表示数据出现3次及以上 代码实现如下 注意这里用的bitset是上文我们自己实现的bitset。