(x % 64) == (x & 63) 背后的基本原理是什么? [复制]

2024-04-24

可能的重复:
按位与代替模运算符 https://stackoverflow.com/questions/3072665/bitwise-and-in-place-of-modulus-operator

有人可以解释使这两个表达式等效的基本原理吗?我知道它之所以有效,是因为 64 是 2 的幂,但是我如何在逻辑上或数学上从除法变为按位与?


操作x % 64返回余数,当x除以 64,(假设 x>0)必须是 0 到 63 之间的数字。让我们以二进制形式看一下:

63dec = 0011 1111b
64dec = 0100 0000b

您可以看到 64 的任意倍数的二进制表示形式必须以 6 个零结尾。因此,任何数字除以 64 时的余数就是原始数字,除了最右边的 6 位之外,所有位都被删除。

如果将一个数字与 63 进行按位与,结果就是这 6 位。

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

(x % 64) == (x & 63) 背后的基本原理是什么? [复制] 的相关文章

  • 跨线反映点的算法

    给定一个点 x1 y1 和一条直线的方程 y mx c 我需要一些伪代码来确定反映直线上第一个点的点 x2 y2 花了大约一个小时试图弄清楚但没有运气 请参阅此处的可视化 http www analyzemath com Geometry
  • 对 Big O 表示法仍然有点困惑

    所以我一直在尽力理解 Big O 表示法 但仍然有一些事情我感到困惑 所以我一直读到如果某件事是 O n 那么它usually指的是算法的最坏情况 但它不一定要指最坏的情况 这就是为什么我们可以说插入排序的最佳情况是 O n 但是 我无法真
  • Kamada 和 Kawai 图形布局算法? [关闭]

    Closed 这个问题正在寻求书籍 工具 软件库等的推荐 不满足堆栈溢出指南 help closed questions 目前不接受答案 有人尝试过 Kamada Kawai 的 88 算法来绘制一般无向图吗 如果是这样 并且您知道其中的任
  • 算法的最佳、最差和平均情况运行时间是多少?

    算法的最佳 最差和平均情况运行时间是多少 用最简单的术语来说 对于输入大小为n 最好的情况 最快完成时间 选择最佳输入 例如 排序算法的最佳情况是已经排序的数据 最坏的情况下 完成最慢的时间 选择了消极的输入 例如 排序算法的最坏情况可能是
  • 我怎样才能找到圆的所有点? [关闭]

    很难说出这里问的是什么 这个问题是含糊的 模糊的 不完整的 过于宽泛的或修辞性的 无法以目前的形式得到合理的回答 如需帮助澄清此问题以便重新打开 访问帮助中心 help reopen questions 给定半径和圆心坐标 如何找到圆的所有
  • 如何修复错误嵌套/未闭合的 HTML 标签?

    我需要通过使用正确的嵌套顺序关闭任何打开的标签来清理用户提交的 HTML 我一直在寻找一种算法或Python代码来做到这一点 但除了PHP等中的一些半生不熟的实现之外 还没有找到任何东西 例如 类似的东西 p p ul li Foo bec
  • 关于合并排序代码中的组合步骤的困惑

    我有一个关于数组上的合并排序如何工作的问题 我理解 划分 步骤 它将输入数组划分为 1 长度的元素 然而 当谈到 合并 部分 组合步骤 时 我感到困惑 例如 给定输入 3 5 1 8 2 除法过程将产生 5 个元素 3 5 1 8 2 我只
  • 计算标签云中标签字体大小的公式是什么?

    我有一个标签云 我需要知道如何更改最常用标签的字体大小 我需要设置最小字体大小和最大字体大小 您可以使用线性或对数评估与某个标签相对于最大标签关联的项目数量 将其乘以最小和最大字体大小之间的差值 然后将其添加到最小字体大小 例如 伪代码中的
  • 如何使用哈希表在最小堆上实现 O(1) 删除

    在某处阅读以下声明 可以使用附加的哈希表来快速删除 最小堆 问题 gt 如何组合priority queue and unordered map这样我就可以实现上面的想法了 include
  • 添加到数组连续数字

    这是我向SO提出的第一个问题 我希望能答对 在 PHP 中 如果你不会 Python 或伪语言也可以 给定一个包含 n 个元素的数组 old array 1 2 3 5 7 8 9 20 21 23 29 我需要向新数组添加连续数字 如果不
  • 构造一个逻辑表达式来计算字节中的位数

    在面试新候选人时 我们通常要求他们编写一段 C 代码来计算给定字节变量中值为 1 的位数 例如 字节 3 有两个 1 位 我知道所有常见的答案 例如右移八次 或索引 256 个预先计算结果的常量表 但是 有没有更聪明的方法而不使用预先计算的
  • 给定两个(大)点集,我如何有效地找到彼此最接近的点对?

    我需要解决一个计算问题 该问题归结为搜索两个集合之间最接近的点对 问题是这样的 给定欧几里德空间中的一组点 A 和一组点 B 找到所有对 a b 使得 b 是 B 中与 a 最近的点 a 是 A 中与 b 最近的点 集合 A 和 B 的大小
  • 当目标是查找某个字符串的所有出现情况时,KMP 最坏情况的复杂度是多少?

    我还想知道哪种算法在查找另一个字符串中所有出现的字符串时具有最坏情况的复杂性 博耶 摩尔算法似乎具有线性时间复杂度 KMP 算法在查找字符串中所有出现的模式时具有线性复杂度 如 Boyer Moore 算法1 如果您尝试在 aaaaaaaa
  • 如何在 dijkstra 算法中以 O(log n ) 时间更新优先级队列中的键?

    过去一周我一直在研究 dijkstra 算法 我在 java 中有正确的运行代码 它使用数组来计算标准 findMin 函数 该函数为您提供距离最小的顶点 显然它是 O n 现在我希望使用优先级队列 最小堆 来实现它 我的思考过程是 whi
  • 设置字节中的特定位

    我正在尝试设置 Java 字节变量中的位 它确实提供了适当的方法 例如 setBit i 有谁知道我如何才能实现这一点 我可以按位迭代给定的字节 if my byte 1 lt lt i 0 但是我不能将此位置设置为 1 或 0 可以吗 使
  • 在无向图中查找强连通分量

    我想在无向图中找到强连接的组件 即如果我从节点开始A然后我会回到节点A并且每条边都被恰好访问一次 对于有向图可以使用Tarjan算法来寻找强连通分量 但是对于无向图怎么办 我认为您错过了强连通分量的含义 强连接组件 如果所有顶点对之间都存在
  • 哪种数据聚类算法适合检测时间序列事件中未知数量的聚类?

    这是我的场景 考虑在不同地点和时间发生的一组事件 例如 考虑有人在高空记录暴风雨期间城市中的雷击 就我的目的而言 闪电是瞬时的 只能击中某些位置 例如高层建筑 还可以想象每次雷击都有一个唯一的 ID 以便以后可以参考该雷击 这个城市大约有1
  • 合并字符数组中的最小重复次数

    假设我有两个数组 我想合并它们 以便合并后的数组具有最小重复次数 例如 x x 是重复 arr1 x d d m f m arr2 d d x f f m 唯一的条件是在合并数组中 元素来自arr1 and arr2必须出现在各自的订单中a
  • 基于时间的算法评分

    我们希望创建一种评分算法 在更短的时间内获得更高的分数 在更长的时间内获得更少的分数 需要注意的是 没有实际范围 因此时间范围可以从 100 毫秒到长达 10 分钟或更长时间 点范围为 0 到 50 谢谢你的帮助 你可以简单地把它变成一个线
  • 如何从二叉搜索树中均匀随机地返回节点?

    给定一个 BST 可能平衡也可能不平衡 如何能够均匀地随机返回 任何 节点 一个限制是您不能使用外部索引数据结构 您必须以每个节点都有平等被访问的机会的方式遍历树 这个问题让我困惑了好一阵子 如果我们确实可以使用外部哈希表 指针 我们可以对

随机推荐

  • 为什么不是每种类型的对象都可序列化?

    为什么不是每种类型的对象都是隐式可序列化的 以我有限的理解 对象不就是简单地存储在堆上并将指向它们的指针存储在堆栈上吗 难道您不应该能够以编程方式遍历它们 以通用格式存储它们 并且还能够从那里重建它们吗 某些对象封装了无法访问的资源 例如文
  • param : JSP 中的隐式 EL(表达式语言)对象

    如果我有这样的 URL 怎么办 servlet jsp myparam myvalue 这 2 个 EL 应返回输出 我的价值 但我其实不明白为什么 param values myparam 0 param values myparam 0
  • Osmdroid 离线文件

    我有一个 osmdroid 地图 我想从 MOBAC 的 osmdroid zip 或 gemf 文件加载离线图块 我查看了它 无论我走到哪里 它都说只需将其放入 sdcard osmdroid 中即可 但它不起作用 我需要更改代码中的某些
  • 在 C# 插件中更改业务流程阶段

    我正在关注this https msdn microsoft com en us library dn481586 aspx Server side 20programmability 20support 20for 20business
  • Tyrus WebSockets (Java) - 如何设置客户端本地 IP 地址

    使用 WebSockets Tyrus 时有没有办法指定本地 IP 地址和端口 我正在寻找你可以用完整的 4 个参数构造函数做的同样的事情Socket http docs oracle com javase 6 docs api java
  • 内容变更推送通知

    假设我有一个 Android 应用程序 它仅使用从随机 REST API 获取的内容构建 ListView 想象一下 现在我需要在 API 上有新内容时发送推送通知 最简单的方法是什么 我对 Android 上的推送通知过程有点困惑 我查看
  • Opengl 非同步/非阻塞地图

    我刚刚找到以下内容OpenGL 规范ARB map buffer range http www opengl org registry specs ARB map buffer range txt 我想知道是否可以使用此扩展进行非阻塞地图调
  • 禁用 dexpreopt 构建单独的 Android 模块

    对于我的论文 我正在修改 android 框架并构建源代码 4 1 1 Jelly Bean 我可以进行完整的构建 但因为这非常耗时 我正在 ubuntu 12 04 64 位虚拟机上开发 所以我想构建单独的模块 例如 当对位置模块进行更改
  • jQuery 通过类和属性获取

    嗨 我有一个选择 例如
  • 实体框架 - 包含在子查询中?

    我不确定这个问题是否已经得到解答 我查看了几个问题 但我认为它们并不是我想要的 假设我有 3 张表 Restaurant 1 M MenuCategory 1 M MenuItem 我有一个 L2E 查询 如下所示 Restaurant c
  • arrayAdapter getView 方法内的侦听器

    我有一个用于 ListView 的自定义 row item 其中包含图像 一对 TextView 和一个复选框 据我了解 由于 checkBox 是一个可聚焦元素 它会从 listView 中窃取焦点 因此 OnListItemClicke
  • 将文件路径添加到列表框项目

    我试图将文件路径存储在列表框项目的标签中 我正在使用下面的内容进行搜索并将所需的文件夹名称添加到列表框中 我已经添加了ListBox1 Tag sDir行到第一行上方Next当我单步执行代码时 值sDir似乎保留了路径 但是如果我创建一个简
  • 如何在 swift 中导入自定义框架中存在的类

    我有一个自定义框架 它包含一些公共类 但我无法使用该公共类 在 Objective C 中我们可以导入为 import
  • 带有自定义注释的 JSON 到 POJO

    我试图在从 JSON 生成的 Java 代码中包含 Spring Boot 注释 如下所示 Entity public class Person and Repository public interface PersonRepositor
  • Gem::LoadError:为数据库适配器指定了“postgresql”,但未加载 gem

    帮我 输入 mina deploy 得到这个美图 我的 home deploy inscope shared config database yml 看起来 production adapter postgresql encoding un
  • 当页面上另一个元素的混合混合模式更改时,背景过滤器不起作用

    浏览器版本为Chrome 87 0 4280 88 以下是我无意中发现此错误的方法 页面上有两个独立的div 并且都是position fixed 其中之一具有悬停效果 其mix blend mode被改变了 另一个有玻璃形态风格backd
  • 使 _next 选项在 Formspree 中起作用

    我正在为静态网站制作联系表 网址为www peek solutions http www peek solutions 联系表格有效 因为我 在确认我的电子邮件地址后 能够在给定地址接收电子邮件 这是使用的代码
  • 使用 BufferedInputStream 进行套接字读取

    我正在使用Java的BufferedInputStream类读取发送到套接字的字节 发送到套接字的数据是 HTTP 形式 因此通常是具有定义的内容长度的标头 然后是一些内容 我遇到的问题是有时BufferedInputStream read
  • 如何从opencv中的轮廓中提取简单的几何形状

    我有一个Mat contours我已经近似了每个contour with approxPolyDP 我现在想做的是检测矩形 三角形 圆形等形状 以及例如用不同的颜色或使用画布等重新绘制它们 有没有办法利用轮廓 我如何访问点Mat conto
  • (x % 64) == (x & 63) 背后的基本原理是什么? [复制]

    这个问题在这里已经有答案了 可能的重复 按位与代替模运算符 https stackoverflow com questions 3072665 bitwise and in place of modulus operator 有人可以解释使