cost 66 ms
打印浮点数 - printing the bits of float

我知道。 我知道。 这个问题之前已经回答过,但我有一个稍微不同且更具体的问题。 正如标题所示,我的目标是计算出cout的32 bits序列。 前面问题中提供的解决方案是使用联合。 这一切都很好。 而且我设法打印了一个浮点数的位。 我的问题是为什么bitset<32>(uf.f)不起作用, ...

std:bitset c++ 外部初始化 - std:bitset c++ external initialization

我想在给定的常量数据数组上包装或强制转换 std:bitset 或以不同的方式制定它,用外部数据初始化一个位集。 用户知道他可以通过bitset.test(i)检查的位的索引。 数据很大,所以它必须是高效的。 (机器bitorder无所谓,我们可以用正确的方式存储)。 这就是我尝试过的: 数据保存 ...

咆哮位图使用比普通位集更多的存储空间 - Roaring bitmap using more storage than normal bitset

我有一个用于跟踪项目是否存在的位集示例 b = 01100110000 它表示第 2 项和第 3 项存在,第 1 项和第 4 项不存在。 在搜索可以优化此位集数组的库时。 我遇到了听起来非常令人兴奋的咆哮位图。 我用它做了一个快速测试, 基本上我们正在设置一些值并检查数据结构的整体大小。 ...

这种情况下bitset的空间复杂度是多少 - What is the space complexity of bitset in this scenario

我正在做一个 leetcode 问题,我必须找到一个大小为 [1-N] 的数组的副本,并找到了这个解决方案: 我假设在这里使用 bitset 类似于使用 boolean[] 来跟踪我们之前看到的当前数字。 所以我的问题是空间复杂度是多少? 运行时似乎是 O(n),其中 n 是输入数组的大小。 空间复 ...

2022-05-30 17:50:45   1   83    java / bitset  
获得 C++ std::bitset 的最低设置位的最快方法是什么? - What is the fastest way to get the lowest set bit of a C++ std::bitset?

我注意到std::bitset没有用于返回或弹出位集的最低设置位的函数(也没有与此相关的最高设置位)。 完成此任务的最快方法是什么,特别是对于不能保证一定长度的 std::bitset 对象? 我查看了 g++ 编译器扩展和C++20 数字库,但没有找到与我的问题相关的任何内容。 要考虑的两种明显 ...

标准::map <int, std::bitset<256> > 没有互斥量的线程安全?</int,> - std::map<int, std::bitset<256 > > thread safety w/o mutex?

我有一个 施工后不会插入新钥匙,也不会移除任何钥匙。 我可以在不使用互斥锁的情况下在一个线程中安全地分配位集,同时在其他线程中读取它吗? 我认为该程序不会崩溃,但位集中可能会发生数据竞争。 如果读取将提供新旧位集的组合,则数据竞争是可以接受的。 ...

连接来自位集中不同位置的 3 个字符的位 - Concatenate Bits from 3 characters, taken from different locations in the bitset

我正在尝试将 3 个字符a 、 b和c的位连接成 16 位的位集。 约束如下: 将a的最后 2 位连接到newVal1 将b的 8 位连接成newVal1 将newVal1的前 2 位连接成c 在纸上我得到: 1111111111110000与结果相同。 但我不确定我连接这些位的方式。 首先向左移动 ...

2022-04-19 13:26:16   1   88    c++ / bitset  
c++ class 中的这个“运算符”代码块是什么 - What is this "operator" block of code in c++ class

我将某人的 class 用于位图,这是在 64 位位集中存储国际象棋位置的方法。 我想知道auto() operator的部分是做什么的。 使用“auto”是因为它返回一位,这就是为什么没有为 function 指定返回类型的原因吗? 我知道它会检查 x 和 y 是否在棋盘的边界内,如果不在则断言错 ...

2022-04-18 21:28:42   2   87    c++ / bitset  
通过比较 2 个位集中的 2 个位来填充矩阵? - Populating matrix by comparing 2 bits from 2 bitsets?

如何从位集中一次解析/读取 2 位并进行处理? 我想创建一个矩阵来比较 2 个值是否匹配并用 0 或 1 填充矩阵。 这就是我所做的。 这是为了比较两个位集中的 1 位。 这给出了 我如何让它读取 2 位作为 1 行和列。 我想得到这样的矩阵...... 我知道这可以用向量和 arrays 来完成 ...

算法:部分网格计数问题 - Algorithm : partial grid count problme

在partial grid count problem中,每个点都被标记为1或0。在这种情况下,找到四个角都为1的子网格的数量的问题每一行都用bitset的形式表示,在查找每一行的同时,通过and操作比较绘制公共列时加上计数。 最后,count(count-1)/2 第一行是a,最后一行是b的子格。 ...

有效地在 BitSet 中找到连续未设置位的范围 - Efficiently find ranges of consecutive non-set bits in BitSet

我正在尝试使用 BitSet 表示特定日期的日历可用/不可用插槽,每个位代表 15 分钟。 设置的位代表被阻止的日历事件。 为了获得空闲的插槽,我需要找到未设置位的范围。 我有以下位集 如何有效地找到未设置的位范围。 在这种情况下(1,18)和(24,25)和(27,36)等。 下面是我写的当前代码 ...

redis 异步复制 bitset - redis async replication of a bitset

我正在使用 redis 来存储一些相当大的位集。 Redis 以主/从哨兵模式运行。 我对非常大的位集(我的位集的大小为 +-100Kbyte)的复制性能感到好奇。 从文档中:异步复制通过在主从之间发送命令的 stream 来工作。 我可以期望这些命令在从站中更新单个位还是每次都复制整个密钥? ...


 
粤ICP备18138465号  © 2020-2024 STACKOOM.COM