- iOS/Objective-C 元类和类别
- objective-c - -1001 错误,当 NSURLSession 通过 httpproxy 和/etc/hosts
- java - 使用网络类获取 url 地址
- ios - 推送通知中不播放声音
我最近遇到了格雷码,我一直在努力思考用于将格雷码转换回二进制(32 位或更少位)的高效算法。
num = num ^ (num >> 16);
num = num ^ (num >> 8);
num = num ^ (num >> 4);
num = num ^ (num >> 2);
num = num ^ (num >> 1);
这就是我所说的代码。现在这是我的问题:
mask == 0
)有什么区别?如果我们反过来做,有什么区别:
num = num ^ (num >> 1);
num = num ^ (num >> 2);
num = num ^ (num >> 4);
num = num ^ (num >> 8);
num = num ^ (num >> 16);
我已经试过了,它似乎产生了相同的结果。
最佳答案
例如,以位为单位(假设为 8)
h g^h f^g e^f d^e c^d b^c a^b
那么如果我们应用 x ^= x >> 1
会发生什么? ?我们明白了
h g f^h e^g d^f c^e b^d a^c
这看起来就像我们开始的样子,就好像它是由 x ^ (x >> 2)
制作的一样而不是 x ^ (x >> 1)
,所以同样的想法只需要移动 2 就可以反转:
h g f e d^h c^g b^f a^e
看起来不错,现在很明显为什么 x ^= x >> 4
将完全恢复正常。对于更多位,相同的模式只会持续一段时间。
另一种看待这个问题的方法是暂时反转位,将“灰色”变成x ⊗ 3
。与 ⊗
在 GF(2k) 中乘法,在 GF(2k) 中乘以奇数是可逆的,3 的乘法逆是“所有位集”,你可以找到如下:
y=3
和一个临时逆 i=1
y
中的第一位(不是 lsb)通过将它与 3 进行异或运算,将相应的位设置为相反y=1
所以第一步是 y=3, i=1
, y=5, i=3
, y=9, i=7
等等,直到您在 i
中设置所有位,让我们称之为最终i
inv
.
然后我们有(x ⊗ 3) ⊗ inv = x ⊗ (3 ⊗ inv) = x ⊗ 1 = x
乘以“所有位设置”意味着每一位最终都是它自己和所有低位的异或,你可以这样做
x ^= x << 1
x ^= x << 2
x ^= x << 4
...
首先,所有位都与其相邻的位进行异或,然后是接下来的两个位(它们已经被异或在一起,因此这只需要一个步骤),然后是接下来的四位等。
再次反转这些位以获得您开始的内容。
但现在是有趣的东西。
(是的,事实上你不仅可以颠倒步骤,还可以任意洗牌)
好的,反转位并返回到 GF(2k)。另一种写每一行的方法是
x = x ⊗ 3
x = x ⊗ 5
x = x ⊗ 17
...
当然最终结果是((x ⊗ 3) ⊗ 5) ⊗ 17 = x ⊗ (3 ⊗ 5 ⊗ 17) = x ⊗ 127
GF(2k) 中的乘法非常好并且可以交换,所以它可以以任何顺序完成。
当然可以,只要他们的产品是 inv
.但是所有其他选择都会导致烦人的/许多被乘数出现。例如,也许我们希望 9 是一个因子,那么剩下的就是 199,它可以分解为 9 ⊗ 63,等等,但是这会持续一段时间,直到你可能有 3、5、9、9、17, 65 这太糟糕了(请注意 9 ⊗ 9 ⊗ 65 = 1 反正如果有 8 位那么是的,只需将其踢出并返回到原始的 3、5、17)。不过可能。
关于algorithm - 格雷码算法(32 位或更少),我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/37047941/
我一直在使用 less 进行前端开发,但最近几天我遇到了这个错误。 我正在使用 PhpStorm 的观察器将 less 文件编译为 css 文件。但是当我编辑 less 文件时,编译器将这一行添加到
我在互联网上搜索Erlang的流程模型并找到了一些图表 slides 3-4在乔·阿姆斯特朗的一次演讲中。它们显示了 Erlang、java 和 C# 之间进程创建和消息传递时间之间的许多差异。谁能告
我怎样才能用更少的钱创建这个类? .class { display: none; } a:hover .class { display: block; } 最佳答案 像这样? .cla
全部,我有一些代码在 less 中做一个循环。但是如果我把px改成'%',less就不能编译less文件。我该怎么做呢?谢谢。 @iterations: 100; // helper class, w
According to the docs如果我做类似的事情: .child, .sibling { .parent & { color: black; } &
这是一个现有的通用 css 规则(原始文件): .caption-top { color: red; } 这是示意图,因为在现实生活中,我需要根据上下文将 .caption-top 选择器变成其他
所以问题是我想连接到msaccess 数据库,每次打开它时都有密码。 如果我直接打开 Access 文件,密码就有效。 如果我删除密码,我可以建立连接,这意味着如果不涉及密码,我的代码可以工作 密码是
news.less 看起来像这样; @import: "libs/base.less" base.less 看起来像这样; @import "colors.less"; @
当我在这里使用 WINLess 编译这段代码时出现错误: .icon-text-shadow (@icon-text-shadow: 0.0625rem 0.0625rem rgba(132, 108
我正在处理大型矩阵,例如 Movielens 20m dataset .我重组了在线文件,使其与页面上提到的尺寸(138000 x 27000)相匹配,因为原始文件包含的索引更大(138000 x 1
按照目前的情况,这个问题不适合我们的问答形式。我们希望答案得到事实、引用或专业知识的支持,但这个问题可能会引发辩论、争论、投票或扩展讨论。如果您觉得这个问题可以改进并可能重新打开,visit the
我是 Android 新手,刚来这里。 我只知道 Bitmap 逐像素存储图像并且不进行任何压缩。 Drawable和Bitmap一样吗? 或者 同样的图片文件,Drawable 比 Bitmap 占
我是一名前端开发人员,最近考虑使用 SASS 或 LESS 进行 CSS 开发。 不过,我不使用 Ruby,也不想依赖于使用 JavaScript 的用户。有没有人对使用 PHP 项目使用 SASS
我需要将日历添加到表单中。 我想安装这个项目: https://github.com/vitalets/bootstrap-datepicker 但据说: 某些样式需要 Bootstrap 的下拉组件
如果您运行如下代码: length(unique(runif(10000000))) length(unique(rnorm(10000000))) 你会看到只有大约 99.8% 的 runif 值是
我正在这样做Question首先使用 PriorityQueue 解决了这个问题:- public ArrayList solve(int A, int B, int C, int D) {
基本上就是标题所说的。我知道如果我只有一个字母,我可以使用 char 作为类型,但我需要 2 个字母的数据类型,例如“XY”。有没有比字符串使用更少存储空间(位)或更小的东西?或者多个字母通常只是保存
我有两个表,用户表和程序表。现在我只有 5-10 个计划和数以万计的用户,他们可以注册任何一个计划(也可以注册多个计划)。因此,在多对多关系的情况下,我正在考虑创建一个单独的表,例如 link_use
我们有一个基于 LESS 的样式表,我们希望为其生成多种颜色变化。我们已经定义了一个包含颜色变化(现在为 blue.less)的包含文件,并希望生成和使用该包含文件的绿色和红色变化。 我们想要做的是通
我想知道我是否可以改进我的 LESS-Snippet。我有很多带有颜色名称的变量/我自己的颜色标题和相关的前景和背景颜色。我根据我的颜色定义类名称。 @logocolorgreen: #40FF01;
我是一名优秀的程序员,十分优秀!