//判断n是否为2的幂
#include<stdio.h>
int foo( int i );
int foo_(int i);
int foo_1(int );
int main()
{
int bool1=foo(1);
bool1=foo_(1024);
bool1=foo_1(1024);
printf("%d",bool1);
return 0;
}
int foo (int n)
{
int a=n;
if(n<=0) return -1;
a=((a&0xAAAAAAAA)>>1)+(a&0x55555555);
a=((a&0xCCCCCCCC)>>2)+(a&0x33333333);
a=((a&0xF0F0F0F0)>>4)+(a&0x0F0F0F0F);
a=((a&0xFF00FF00)>>8)+(a&0x00FF00FF);
a=((a&0xFFFF0000)>>16)+(a&0x0000FFFF);
if(a==1) return 1;
else return -1;
}
int foo_(int i)
{
if (i%2==0&&i==2)
return 1;
else if (i%2==0&&i!=2)
return foo_(i/2);
else return -1;
}
int foo_1( int i)
{
if ((i&(-i))==i)
{
printf("\nHHH\n");
return 1;
}
else return -1;
}
相关推荐
Fortify SCA 24.4 最新可用版
Fortify Static Code Analyzer(Fortify SCA) 是一款由 Micro Focus(原惠普旗下)开发的 静态应用安全测试(SAST)工具,专注于在软件开发早期通过分析源代码或编译后的二进制文件,识别潜在的安全漏洞、代码缺陷和合规性问题。以下是其核心特点与功能:核心功能 静态代码分析 在不运行程序的情况下,通过语法、语义分析检测代码中的安全漏洞(如 SQL 注入、跨站脚本(XSS)、缓冲区溢出等)和代码质量问题。
判断一个数N是否为2的幂(两种方法)
判断一个数N是否为2的幂(两种方法)
TPL5010硬件看门狗电路
在做一些采集频率很低的产品的时候,会考虑电池供电,比如表、电气表等,为了控制功耗,往往会在设备不需要工作的时候让它进入低功耗模式。为了设备的稳定性,避免死机后无法恢复,必须配置看门狗,一般的看门狗芯片,喂狗间隔时间是几秒钟。这样在喂狗和低功耗之间就产生了一个矛盾,频繁的喂狗就需要频繁的醒过来,这样功耗就很难做到很低。这颗看门狗芯片,特别适合上面的应用。2小时的间隔意味着主控芯片每2小时醒过来喂狗一次即可,而在2.5V供电的情况下,功耗仅仅35nA,几乎可以忽略不计。
判断一个数是否是2的幂
原理 如果一个数是2的幂,那么一定是00100这种格式 2的二进制为 0000 0010 4的二进制为 0000 0100 8的二进制为 0000 1000 16的二进制为0001 0000 所以n和n-1做&预算,一定为0 代码如下 bool is_power_of_2(uint32_t n) { if (n == 0) { return false; } return (n&(n-1)) == 0; } ...
振动能量采集技术:从原理到实战,破解物联网供电难题
能量采集技术旨在捕获环境中的废弃能量(如机械振动、热能、光能)并将其转化为电能,其核心原理在于通过压电、电磁、静电或摩擦电等物理效应实现能量形式的转换。这项技术的核心价值在于为物联网(IoT)中难以布线或更换电池的分布式传感器节点、植入式医疗设备等提供近乎永续的电力解决方案,从而解决物联网部署的“最后一米供电”瓶颈。其应用场景广泛覆盖工业预测性维护、结构健康监测、可穿戴设备及消费电子等领域。本文聚焦于振动能量采集这一细分方向,深入剖析了压电式、电磁式、电容式及摩擦纳米发电机(TENG)等主流技术路线的实战考
遥感大模型核心技术之自监督预训练技术研究(2025年9月版)
本文系统探讨了自监督预训练技术在遥感大模型构建中的核心作用。随着遥感数据进入"大数据"时代,传统监督学习面临"数据丰富、标签贫乏"的瓶颈,而自监督预训练通过设计代理任务从无标签数据中学习特征表示,成为驱动大模型发展的关键引擎。文章分析了遥感领域对自监督预训练的三大独特挑战:多源异构性、地理空间约束和时空动态性,并提出了针对性解决方案:掩码自编码(MAE)技术及其演进、地理对比学习与多模态融合、位置感知预训练与多任务学习。
怎么判断数字n是否为2的x次方,即2的幂次呢,比如2,4,8,16,32
1)n&(n-1)=0,说明n是2的幂次方 2)位运算速度快,很巧 3)笔试求AC,可以不考虑空间复杂度,但是面试既要考虑时间复杂度最优,也要考虑空间复杂度最优。
深入理解梅尔刻度、梅尔滤波器组和梅尔时频谱图
读取一段音频,使用短时傅里叶变换,得到普通的时频谱图,然后绘制梅尔滤波器组,值得注意的是,librosa的梅尔滤波器组函数还带有权重归一化功能,即对一个三角形滤波器的每个权重,都除以该三角形的面积,如果不希望进行该归一化,设置参数。从公式可见,对数部分可以以自然对数为底数,也可以以10为底数,不同的底数对应不同的系数,要确定当前的系数,只需要代入(1000Hz, 1000mel)即可。其中,m是当前滤波器的序号,表征了当前的时间段,k是当前频率的序号,表征了当前正在对哪一频率的。
判断N是否为2的方幂
编程之美相关题目: 给定整数n,判断它是否为2的方幂. 若一个数是二的方幂,则该数的二进制表示1的个数为1.若一个数1的个数为1,则n&(n-1)==0
SerDes系列之如何选择AC耦合电容
交流耦合电容用于隔离PCB互连时的直流分量(Common-mode voltage),同时传递交流分量(Voltage swing),其作用类似于一个高通滤波器,但是,如果电容容值选取不当,使用过程中会产生信号质量问题,典型的应用场景:当包含相同的长串1或0的NRZ数据应用于该高通滤波器时,会发生低频电压跌落,导致低频模式相关抖动(PDJ)。
TIP 2024 | 跨类与跨域语义增强用于域泛化
域泛化方法旨在通过多样化的源域帮助开发一个在未知目标域上表现良好的通用模型。数据增强已被证明是增强计算机视觉中域泛化的有效方法。最近,基于语义级别的数据增强取得了显著成果。然而,这些方法主要集中在从类内和域内采样语义方向,限制了源域的多样性。为了解决这个问题,作者提出了一种新的方法,称为跨类与跨域语义增强(CDSA)。首先,作者引入了一种基于采样的方法CrossSmooth,从跨类中获取语义方向。然后,CrossVariance通过采样语义方向获取不同域的样式。
【位运算】判断n是否为2的幂次
文章目录问题描述位运算解法1、n & (n - 1) == 02、n & (-n) == n3、异或运算 问题描述 位运算解法 一个数是2的幂,当且仅当该数为正整数且其二进制表示中仅包含一个1。因此可以将最低位1提取出来后判断剩余位置数值是否为0即可解出该题 1、n & (n - 1) == 0 例如: 16 & 15 = 10000 & 01111 = 0 15 & 14 = 01111 & 01110 != 0 代码如下: class
ROSTEA软件下载及情感分析详细操作教程(附网盘链接)
原ROST虚拟团队出品的ROST系列文本内容挖掘分析平台,是辅助人文社会科学研究的免费计算平台。该软件可以实现文本预处理、分字、分词、词性识别、特殊名词抽取、词频统计、英文词频统计、情感计算、分类算法、聚类算法等一系列文本挖掘,是人文社科研究和论文写作的一把利器。该软件用户量超过一万人,遍布海内外100多所大学,包括剑桥大学、日本北海道大学、北京大学、清华大学、香港城市大学、澳门大学等众多高校。关于ROSTCM6的安装介绍可以参考之前的文章ROSTCM6软件下载及语义网络分析详细操作教程ROST EA。
[java]判断一个数是否是2的n次幂
[java]判断一个数是否是2的n次幂 与运算操作方法 2的n次幂的特点:它的所有的因子都是2,它的二进制表示形式只有一个1 例如 a 0100 0000 a-1 0011 1111 a 0100 1000 a-1 0100 01...
WINCC7.3破解文件
WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!
SAP B1中文培訓教材_SDK
公司内部培训资料,对开发工具 ,DIAPI, UIAPI,Add-ON有详细解说
php判断给定的整数是否是2的幂_js 如何判断一个数字是不是2的n次方幂
js 判断一个数字是不是2的n次方幂的实例昨天去面试时,面试官问了一道面试题,说如何判断一个数是不是2的n次方幂,我当时不知道2的n次方幂是什么(糗大发了),还好给我解释了一下。最后回家上网查查资料,整理了一下方法。方法一如何判断一个数是否是2的n次方幂,其简单判断方法就是这个数num直接除2,若余数为0,则num/2再除2,再判断是不是余数是不是0,是的话继续按上一步来,直到最后为num=1。比...
visio安装包
Microsoft Office Visio 是一款专业的制图软件。利用经过更新的形状、协作工具和数据链接图表,创建专业级图表以简化复杂的信息。
一句话判断x是否为2的n次幂
一句话判断x是否为2的n次幂,这个题很简单。 2的1次幂 二进制 10 2的2次幂4 二进制 100 2的3次幂8 二进制 1000 而2的3次幂8 -1=7 二进制 0111 有没有发现规律 8和7二进制相与&的结果就是 0 ,那么答案就是出来啦 x&(x-1) 结...
IEM模型,地表粗糙度模拟
利用微波反演土壤水分时候,利用IEM模型可以实现对随机地表的模拟
C算法:实现函数,输入参数n后,判断n是否为2的N次幂数
C算法:实现函数,输入参数n后,判断n是否为2的N次幂数。
【C语言笔记】【宏定义系列】 判断是否2的n次幂对齐
用于判断一个数是否是2的n次幂对齐。如果这个数是2的n次幂对齐,返回真,否则返回假。例如判断256是否是232^323(也就是8)对齐。该宏定义来自linuxkernel3.10。
leetcode231 判断一个给定的整数是否是2的n次幂
解题思路:用二进制来判别,因为2的n次幂是低位为1,末尾全为0的形式,类似a10000...这种形式,那么n - 1 就是a011111...的形式,用N & N - 1的结果为零,即可判断出来。先考虑边界条件,如果一个数小于等于零,那么肯定就不是2的N次幂。
判断一个整数是否为2的n次幂
1.n与n-1按位相与01int bool floor_7(int num)02{03 if (num 04 {05 return false;06 }07 else08 {09 return ((num & (num - 1)) == 0) ? true : false;10 }11}2.不断相除01int Check1(int n
C++ 判断一个 int 型整数是否为 2 的 N 次方(幂次)
判断一个整数是否为2的幂次方法有以下几种: 1.循环除2 这是最简单最好理解的方式。对于一个数如果是2的幂次,则其肯定可以被2一直整除直到其值为1。 所以可以通过一个while循环判断: void judge(int b) { while (!(b % 2)) { b = b / 2; if (b == 1) { printf("b 是 2 的幂次"); return; } } printf("b 不是 2 的幂次"); return; } while中是一个循环除2
判断x是否为2的n次幂
常用方法: 1 x&(x=1); 该表达式若为0,则为2的n次幂。 例如: 1 1000&0111=0000; 2 10000&01111=00000; 转载于:https://www.cnblogs.com/qijunhui/p/8284148.html...
C语言判断一个数是否是2的n次方幂
c语言判断一个数是否是2的n次方幂(两种方法)
几种判断一个整数是否是2的n次方幂的方法
1:简单除法 int i = 128; //待判断的整数 int count = 1; //待判断的整数是2的count次方while (i){if (2 == i){printf("YES: %d\n",count);break;}if (0 == i%2){i /= 2;count++;}else{printf("NO\n");break;}} 2:16进制中1有几个 大家发...
php判断是否为3的n次方,js 判断一个数字是不是2的n次方幂的实例
方法一如何判断一个数是否是2的n次方幂,其简单判断方法就是这个数num直接除2,若余数为0,则num/2再除2,再判断是不是余数是不是0,是的话继续按上一步来,直到最后为num=1。比如:2 2%2=0 (2/2)=1 是4 4%2=0 (4/2)%2=0 (4/2/2)=1 是6 6%2=0 (6/2)%2=1 不是...
判断一个数是否为2的n次幂
参考:http://bbs.youkuaiyun.com/topics/370058619 如题,如何判断一个整数是否是2的N次方,我能想到的方法有两个 1.一直除2,看最后是否等于1.(最笨的方法) 2.转换成2进制,看是否是这个样子的:1,10,100,1000,10000,就是除了最高位是1,其他都是0,或者说只有一个1. 3.当我还在为我能想到第二个方法而沾沾自喜的时候,我看到了下面这种更巧妙...
3186



被折叠的 条评论
为什么被折叠?



