No185 - Leetcode342 - 4的幂特征

最新推荐文章于 2023-08-20 11:36:40 发布
原创 最新推荐文章于 2023-08-20 11:36:40 发布 · 136 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#LeetCode #4的幂 #2的幂

本文介绍了一种高效判断一个整数是否为2的幂或4的幂的方法，通过位运算技巧实现，适用于计算机科学与编程领域，特别是算法优化和数据结构课程。

首先，2的幂特征：

1，2，4，8，16…
二进制即0001，0010，0100，1000…

所以，

bool is2power(int num){
    return (num>0) && (num&(num-1)) == 0 && (num & 0x11111111);
}

同理，4的幂特征：

1，4，16，64…
二进制即0001，0100，10000，…

所以：

bool is4power(int num){
    return (num>0) && (num&(num-1)) == 0 && (num & 0x55555555);
}
如何判断一个数是否是4的幂
u011008238的博客
07-23 1891
将4的幂次方写成二进制后会发现只有1个数字为1，且后面跟了偶数个0.比如4（100）、16（10000）、64（1000000）。 另外4的幂4^n可以认为成2^(2n)。因此在判断是可以先判断此数是否为2的幂，通过while循环（num&num-1==0）。 若满足条件，再判断num&0x55555555(一个16进制数，所有的奇数位都为1)来判断。代码如下： //判断是否是4的幂
No.186 - LeetCode326 - 3的幂
ShellDawn的博客
06-28 152
当输入数字在一定范围内时： 可以直接取范围内最大3的幂，对输入取模： class Solution { public: bool isPowerOfThree(int n) { return (n > 0) && (1162261467%n == 0); } };
【算法合集-leetcode系列】4. 有序数组的平方(No.977)
qq_32793161的博客
07-21 182
把**求平方（求幂）换成i*i，速度更快。根据【有序】的规律，使用双指针。977.有序数组的平方。
Go-Python-Java-C-LeetCode高分解法-第二周合集
记录我的学习历程
08-20 1624
本题解Go语言部分基于其他部分基于本人实践学习本文部分内容来自网上搜集与个人实践。如果任何信息存在错误,欢迎读者批评指正。本文仅用于学习交流,不用作任何商业用途。
Leetcode刷题笔记python---4的幂
sinat_29350597的博客
10-16 302
4的幂 题目 给定一个整数 (32 位有符号整数)，请编写一个函数来判断它是否是 4 的幂次方。 示例 1: 输入: 16 输出: true 示例 2: 输入: 5 输出: false 解答 思路： while 比较 代码： class Solution(object): def isPowerOfFour(self, num): """ :type ...
leetcode-No.231- 2的幂
飞的博客
06-03 130
题目： 给定一个整数，编写一个函数来判断它是否是 2 的幂次方。 示例 1: 输入: 1 输出: true 解释: 20 = 1 示例 2: 输入: 16 输出: true 解释: 24 = 16 示例 3: 输入: 218 输出: false python代码 class Solution: def isPowerOfTwo(self, n: int) -> bool: ...
剑走偏锋-leetcode中的奇技淫巧
alex_i的博客
12-13 1095
断断续续做leetcode，已然数月有余。 做得多了，一种切身感受油然而生：每个人思考问题的方式和角度都是有道可循的，也就是说，一道题上次你用这样的方式解决，这次让你做，即使你已经忘记了上次做过这道题，最终形成的做法和上次大同小异。暂且称之为“思维固定模式论”。 映射到生活中也是如此，这次遇到同样的问题，你使用解决办法了A，并且成功解决了办法，那么下次遇到同样的问题你多半还会使用A办法。这是好
top interviews questions-leetcode-python附代码详解
qq_22179091的博客
04-17 768
1、Convert Sorted Array to Binary Search Tree（将升序的数组转换成平衡二叉树）：2、Happy Number3、Min Stack-实现返回最小元素的栈4、Plus One数组的值转成数值，加1之后，输出值的列表形式5、判断一个数是否是3的幂6、 Pascal's Triangle打印出帕斯卡三角形7、Pascal's Triangle II得到帕斯卡三角...
No.70 - LeetCode96 - n个节点的不同结构二叉搜索树的个数
ShellDawn的博客
08-20 824
先给出一种自己的做法：时间O(N^3)，可以AC 直觉是n节点二叉搜索树的结构是通过n-1节点扩展出来的，且有一定规律。 花了15分钟，貌似找到了这个规律： 因为新插入的点一定是最大的，所以可以通过插缝的方式插入新节点n，但是有些是不满足二叉搜索树的排序关系，去掉后就是如图的逻辑关系。 class Solution { public: int numTrees(int n) { ...
leetcode给房子涂色-LeetCode:LeetCode分类及C++解决方案
06-30
leetcode给房子涂色 目录 ...先按231判断2的幂，然后4的幂满足1处于奇数位上，因此还要满足与0xaaaaaaaa做与运算为0 268 异或 717 总是以0结尾，所以只要看最后一个0和倒数第二个0之间1的个数(即连续的
leetcode上升的温度-Algorithms-topic:聚沙成塔--OJ常用算法整理
07-01
leetcode上升的温度 Algorithms-topic 聚沙成塔--OJ常用算法整理 算法列表（Updating） No. Title Solution Level Backup 1 C++ 减少pow()函数的计算复杂度 2 C++ Medium 超长位数的数字间加法 3 C++ Medium 超长...
Leetcode Solutions - Part 2
vjhghjghj的博客
02-25 2115
m
leetcode-刷题顺序推荐
weixin_38087674的博客
02-25 1033
题目分类及刷题顺序推荐 一. 数组 题目分类 题目编号 数组的遍历 485、495、414、628 统计数组中的元素 645、697、448、442、41、274 数组的改变、移动 453、665、283 二维数组及滚动数组 118、119、661、598、419 数组的旋转 189、396 特定顺序遍历二维数组 54、59、498 二维数组变换 566、48、73、289 前缀和数组 303、304、238 题解 数组篇 二. 字符串 题目分类
【pytorch(cuda)】基于DQN算法的无人机三维城市空间航线规划（Python代码实现）
最新发布
12-01
【pytorch(cuda)】基于DQN算法的无人机三维城市空间航线规划（Python代码实现）内容概要：本文档介绍了基于DQN（深度Q网络）算法的无人机在三维城市空间中的航线规划方法，结合PyTorch框架和CUDA加速实现Python代码编程。该方案利用深度强化学习技术，使无人机能够在复杂的城市环境中自主学习最优飞行路径，有效避开障碍物并实现高效导航。文中涵盖了算法设计、环境建模、奖励机制设定、神经网络结构搭建及训练过程等关键技术细节，并通过仿真实验验证了方法的有效性和鲁棒性。此外，文档还提及相关路径规划、强化学习及其他科研领域的多种算法与应用场景。; 适合人群：具备一定Python编程基础和深度学习背景，熟悉强化学习或路径规划方向的研究生、科研人员及从事无人机导航、智能交通等领域开发工作的技术人员。; 使用场景及目标：①应用于三维城市环境下无人机自动避障与路径优化；②为深度强化学习在实际工程中的落地提供参考案例；③帮助读者掌握DQN算法在连续状态空间中的建模与实现技巧； 阅读建议：建议读者结合提供的代码资源进行实践操作，重点关注DQN网络结构设计、状态-动作空间定义以及奖励函数的构建逻辑，同时可对比其他路径规划算法（如A*、RRT、PSO等）以加深理解。
（58页PPT）PP某省市排水工程系统规划.pptx
12-01
（58页PPT）PP某省市排水工程系统规划.pptx
ComfyUI/Flux2 万物转材质图像生成
12-01
文件编号：c0177 ComfyUI使用教程、开发指导、资源下载： https://datayang.blog.youkuaiyun.com/article/details/145220524 AIGC工具平台Tauri+Django开源ComfyUI项目介绍和使用 https://datayang.blog.youkuaiyun.com/article/details/146316250 更多工具介绍 项目源码搭建介绍： 《我的AI工具箱Tauri+Django开源git项目介绍和使用》https://datayang.blog.youkuaiyun.com/article/details/146156817 图形桌面工具使用教程： 《我的AI工具箱Tauri+Django环境开发，支持局域网使用》https://datayang.blog.youkuaiyun.com/article/details/141897698
（73页PPT）关键岗位人才队伍素质盘点评估.pptx
12-01
（73页PPT）关键岗位人才队伍素质盘点评估.pptx
教育技术毕业设计全流程管理：上传规范·写作技巧·答辩策略一体化指导手册
12-01
内容概要：本文全面介绍了毕业设计的全流程管理，涵盖项目上传规范、跨学科写作技巧以及答辩通关攻略。详细说明了上传前的材料准备、系统操作步骤及格式要求，强调内容一致性与截止时限；针对不同学科提供了写作方法论，并提出文献综述三步法、AI工具使用规范和格式避坑指南；在答辩部分系统梳理了精神与物质准备、PPT设计原则、问答应对策略及评分标准适配要点，助力学生高效完成毕业设计各环节。; 适合人群：即将开展或正处于毕业设计阶段的本科及研究生层次学生，尤其适用于需跨学科研究或多专业融合的毕业生；; 使用场景及目标：①指导学生规范完成毕业论文上传流程，避免因格式或材料问题影响审核；②提升论文写作质量，掌握学科差异化的论证方法与创新路径；③帮助学生系统备战答辩，优化PPT展示与现场应答能力，争取更高评价； 阅读建议：建议按照“上传—写作—答辩”的流程顺序逐步阅读，结合自身进度针对性查阅相关章节，重点关注与本专业相关的写作方法与答辩策略，并配合实际操作进行演练与调整。
本项目是一个基于硬件描述语言Verilog实现的高效最大公约数计算模块专为数字电路设计与嵌入式系统优化而开发_详细实现了包括欧几里得算法二进制GCD算法以及多周期流水线架构在内.zip
12-01
本项目是一个基于硬件描述语言Verilog实现的高效最大公约数计算模块专为数字电路设计与嵌入式系统优化而开发_详细实现了包括欧几里得算法二进制GCD算法以及多周期流水线架构在内.zip
Terminal-Leetcode：基于Python的LeetCode终端查看器新功能
- **terminal-leetcode-master**：这个文件列表名称指出了该工具的代码存储库的名称是`terminal-leetcode`，并且表明用户可以获取这个项目的`master`分支的最新版本。`master`分支通常是指代码库的主分支，包含最新...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值