四舍五入到最接近的 2 的幂

2024-06-23

是否有一个单行表达式(可能是布尔值)来获取最接近的2^n给定整数的数字?

示例:5、6、7 必须是 8。


四舍五入到下一个更高的二的幂:参见一些小技巧 http://graphics.stanford.edu/%7Eseander/bithacks.html#RoundUpPowerOf2.

In C:

unsigned int v; // compute the next highest power of 2 of 32-bit v

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

四舍五入到最接近的 2 的幂 的相关文章

  • D3.js 对力导向图使用什么算法?

    我有兴趣确切地知道 D3 使用什么算法来实现库中的力导向图功能 读过科布罗夫的总结 http www cs brown edu rt gdhandbook chapters force directed pdf力导向图的历史让我有点困惑 不
  • Tarjan 算法的非递归版本

    我有以下 Tarjan 算法的 递归 实现来查找图中的强连接组件 并且工作正常 public class StronglyConnectedComponents public static List
  • ASM 中从小端到大端的快速转换

    我在 C 中有一个 uint 类型数组 在检查程序是否在小端机器上运行后 我想将数据转换为大端类型 因为数据量可能会变得非常大 但总是均匀的 所以我想考虑将两个 uint 类型作为 ulong 类型 以获得更好的性能并在 ASM 中对其进行
  • 验证是否存在唯一字符串的组合

    class Details String name String age String email String location 1 如果有详细信息列表 如下所示List
  • 计算排列中“反转”的数量

    设 A 为一个大小的数组N 我们称之为几个索引 i j 一个 逆 如果i lt j and A i gt A j 我需要找到一种接收大小数组的算法N 具有唯一的数字 并返回时间的倒数数O n log n 您可以使用归并排序 http en
  • 匈牙利算法 - 系统分配

    我正在一个项目中实现匈牙利算法 我设法让它工作 直到所谓的步骤 4维基百科 http en wikipedia org wiki Hungarian algorithm Matrix 5Finterpretation 我确实设法让计算机创建
  • 将曲线图案与图像边缘匹配

    我有一个要搜索沿其边缘的曲线的目标图像和一个包含该曲线的模板图像 我需要实现的是在目标图像中找到模板图像中的曲线的最佳匹配 并根据分数来判断是否匹配 这还包括曲线的旋转和大小调整 目标图像可以是 Canny Edge 检测器的输出 如果这能
  • 无限循环:确定并打破无限循环

    你如何判断一个循环是无限循环并且会跳出它 有没有人有算法或者可以帮助我解决这个问题 Thanks 没有通用的算法可以确定程序是否处于无限循环中图灵完备 http en wikipedia org wiki Turing completene
  • n维匹配算法

    在这里寻求一些建议 有谁知道在 n 维空间中开始研究匹配算法的好地方 例如 任何约会网站都必须使用某种算法来匹配 2 个人 我读到的是 我们可以将一个人的特征映射到一个 n 维数组中 每个特征都有一个点系统 一旦我们拥有一个人的所有 可用
  • 将 diff 转换为带有删除线的 Markdown?

    我想转换输出diff 在 Markdown 文件上 降价与
  • 如何确定 n 高数字金字塔中的最大路线成本

    我有一个像这样的数字金字塔 7 4 8 1 8 9 2 4 6 7 4 6 7 4 9 4 9 7 3 8 8 routes 32 每个数字都按其系列中的强大程度进行索引 0 9 gt 1 1 8 gt 5 2 8 gt 4 3 7 gt
  • 查找预排序数组中给定值的最低索引

    嘿 我在采访中遇到了这个问题 想知道解决它的最佳方法是什么 假设给定一个已经排序的数组 并且您想要找到某个值 x 的最低索引 这是我想出的 python 伪代码 我只是想知道是否有更好的方法来实现它 def findLowestIndex
  • STL 哈希函数

    STL 是否有公开公开的可用哈希函数 我知道有一些使用哈希值的非标准实现 例如boost hash map 并且MSVC8实现了hash map hash set 等的版本 但有没有哈希函数C 98 STL 中定义的 如果不是 可靠哈希函数
  • 从邻接表计算图的入度

    我遇到了这个问题 其中需要根据邻接列表表示来计算图的每个节点的入度 for each u for each Adj i where i u if i u E in degree u 1 现在根据我的说法 它的时间复杂度应该是O V E V
  • 下面代码的时间复杂度怎么是O(n)?

    I was solving a time complexity question on Interview Bit which is given below in the image 这个问题的正确答案是O N 但根据我的说法 答案应该是
  • 如何在范围树中搜索?

    我读了几张幻灯片 像这样one http www cse wustl edu taoju cse546 lectures Lecture21 rangequery 2d pdf最后一页 描述搜索算法 但是 我有一个基本问题 数据位于二维空间
  • python itertools.permutations 的算法

    有人可以解释一下算法吗itertools permutationsPython 标准库 2 6 中的例程 我不明白为什么它有效 Code is def permutations iterable r None permutations AB
  • last.fm、groveshark、pandora 等推荐网站背后的算法是什么?

    我正在考虑启动一个基于推荐系统的项目 我需要在这方面提高自己 这看起来是网络端的热门话题 还想知道lastfm groveshark pandora 的推荐系统使用什么算法 如果您知道有关此类算法的任何书籍 网站或任何资源 请告知 看一下协
  • 简单的 DAWG 创建算法?

    我需要创建一个 DAWG http en wikipedia org wiki Directed acirclic word graph http en wikipedia org wiki Directed acyclic word gr
  • 如何获取字母数组的每种可能模式[重复]

    这个问题在这里已经有答案了 可能的重复 有没有更好的方法来进行字符串排列 https stackoverflow com questions 1995328 are there any better methods to do permut

随机推荐

  • R和spark:比较不同地理点之间的距离

    我正在处理纽约市出租车数据集 该数据集的列包括日期时间 接送纬度 经度 下车纬度 经度等 现在我想对纬度 经度进行反向地理编码以找到行政区 社区 我有两个数据框 1 第一个数据框包含我想要用最近的纽约社区名称进行分类的所有点 2 第二个数据
  • Try/Catch 异常从导致异常的行继续

    当抛出异常时 如何捕获它 然后从引发错误的行开始继续执行 编辑 我们的程序与 Indesign Server 通信 Indesign Server 总是崩溃并抛出随机的 COM 相关错误 这些错误与服务器本身的错误有关 Indesign S
  • Sklearn:使用 ColumnTransformer 的文本和数字特征有值错误

    我正在尝试使用 SKLearn 0 20 2 来制作管道 同时使用新的 ColumnTransformer 功能 我的问题是 当我运行分类器时 clf fit x train y train 我不断收到错误 ValueError all t
  • Android布局,视图高度等于屏幕尺寸

    在Android中如何使视图具有与其屏幕尺寸相同的高度 是否可以仅使用xml来实现这一点 或者如果必须使用脚本 请告诉我如何 Thanks 抱歉没说清楚 谢谢您的回复 但我认为 match parent 和 fill parent 属性不可
  • Java - 反序列化InvalidClassException(没有有效的构造函数)

    我正在尝试序列化一个对象 然后在将其数据发送到客户端程序后对其进行反序列化 下面是对象继承如何工作的示例 我正在序列化和反序列化的对象是人 生命 gt 动物 gt NPC gt 人 gt 儿童 Living Animal 和 NPC 不实现
  • Subversion:仅在一个客户端上忽略对本地文件的修改

    是否可以仅在一个客户端本地忽略对 subversion 中文件的更改 而不将忽略传播到整个存储库 我正在处理的具体问题是我已经签出了一个项目并修改了一堆文件 包括 Makefile 它已经是存储库的一部分 现在我正在处理的环境与小组中的其他
  • 为什么oracle中的select语句不能执行存储过程?有什么强有力的理由吗?

    create or replace procedure pr is v date date begin select sysdate into v date from dual DBMS output put line v date end
  • 如何暂停 Laravel 队列

    我有一个将请求发送到远程服务的队列 有时此服务会进行维护 我希望所有队列任务在遇到这种情况时暂停并在 10 分钟内重试 我该如何实施 您可以使用Queue looping 用于暂停整个队列或连接 而不仅仅是单个作业类 的事件侦听器 与其他方
  • 第一次制作动画时导航栏闪烁

    我已经创建了自己的标签栏控制器 但我遇到了动画问题 当我在选项卡单击上对视图进行动画处理时 导航栏会完全变成黑色 应该是红色 然后在动画完成后闪烁回红色 我的设置和代码如下 Swift 或 Objective C 中的答案都很有帮助 因为翻
  • viewStateEncryptionMode="Always" 不加密

    由于一些安全问题 我需要启用视图状态加密 我已关闭 viewstate 和 viewstateMAC 但我需要加密 控制状态 http msdn microsoft com en us site ms178199 VIEWSTATE 表单参
  • 权利不匹配:配置文件问题

    使用 Xcode 我尝试将我的存档上传到 App Store 我得到 错误 ITMS 90163 代码签名权利无效 应用程序包签名中的权利与配置文件中包含的权利不匹配 该包包含的密钥未包含在配置文件 aps environment 中 有效
  • Exiftool 使用 Python 导出 JSON

    我正在尝试通过 Python 使用 Exiftool 提取一些元数据并将它们存储在 JSON 文件中 如果我在 CMD 中运行以下命令 根据文档 它可以正常工作 生成一个 temp json 文件 exiftool filename cre
  • 一个节点如何知道另一个节点是种子?

    当一个对等点连接到另一个拥有所有片段的对等点时 连接的对等点如何知道它所连接的实际上是一个种子 并且拥有所有片段 他们之间有消息传递吗 在像 uTorrent 这样的客户端中 对等点似乎也知道它所连接的每个对等点的下载进度 它怎么知道这一切
  • 在构建需要编译代码的模块时将自定义 CMake 标志传递给 pip

    我目前正在安装一个需要使用 pip 编译代码 dlib 的模块 Pip 运行 setup py 它运行 cmake 并编译代码 在指定要安装的模块时 有没有办法将自定义 cmake 标志传递给 pip 或者是我手动运行 cmake 的唯一选
  • 在 SQL Server 中使用透视(错误)- 列名无效

    SELECT Reg number Surname SESREFDATETIME1 ATTENDANCE1 SESREFDATETIME2 ATTENDANCE2 SESREFDATETIME3 ATTENDANCE3 SESREFDATE
  • PHP 中根据 W3C 标准化 Unicode

    在验证我网站的 HTML 代码时W3C 验证器 http validator w3 org 我收到以下警告 Line 157 Column 220 Text run is not in Unicode Normalization Form
  • 在这种情况下,线程如何同时获取两个对象的锁?

    public void method Type1 inst1 Type2 inst2 synchronized inst1 synchronized inst2 do something now 从这段代码我可以理解 一旦线程进入该方法 它
  • 使用 HttpSelfHostServer 时标头消失

    我正在将相当广泛的 REST 服务从 WCF 迁移到 ASP NET WebAPI 我们使用 Authorization 标头将令牌从客户端发送到服务器 并且我使用代码实现了一个 DelegateHandler 一旦发现没有有效的 Auth
  • @Schedule 无法注入 EJB

    我正在使用 JBoss AS 7 1 1 我需要一些作业在特定的日期和时间运行 所以我不使用 Quartz 而是尝试使用 Schedule 注释 当我测试时 它运行得很好 但是当我开始实施我的实际业务时 我真正的问题开始了 所以 这就是我的
  • 四舍五入到最接近的 2 的幂

    是否有一个单行表达式 可能是布尔值 来获取最接近的2 n给定整数的数字 示例 5 6 7 必须是 8 四舍五入到下一个更高的二的幂 参见一些小技巧 http graphics stanford edu 7Eseander bithacks