找到大于一个正整数n的最小2的次幂数

最新推荐文章于 2023-08-14 16:06:51 发布
最新推荐文章于 2023-08-14 16:06:51 发布
阅读量596 收藏 1
点赞数 1
分类专栏： 刷题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/X_SANSHAO/article/details/107212519
版权

引

今天进行了招行提前批的视频面试，写编程题的时候完全没法下手，我觉得很大一部分原因是平时刷题太少，而且记录总结太少，于是在这里做一个刷题记录，希望等到秋招能找到理想的工作。

以今天遇到的面试题开始吧…

题目：找到大于一个正整数n的最小2的次幂数

int solve (int num) {
   
	int base = INT_MIN;
	if (num >= base) {
   
		base = num;
		base |
最低0.47元/天 解锁文章
开心儿小月半子
关注
专栏目录
如何将任何正整数拆分成多个2的n次幂之和的形式
一个苦逼研究僧的博客
02-20 1091
比如43=32+8+1
计算大于或者等于n的最小的二次幂
卑微的去爱你
08-24 781
// 计算大于或者等于n的最小的二次幂 #include "stdio.h" int main(void) { int i,n; scanf("%d %d",&i,&n); while (1)//让输入运作起来 { while(i<n) { i=i*2; } printf("%d\n",i); ...
求大于n的最小2的幂-HashMap中tableSizeFor算法理解
DRD
07-08 567
代码如下：n |= n >>> 1; n |= n >>> 2; n |= n >>> 4; n |= n >>> 8; n |= n >>> 16; 若开始只有一个1(1000 0000 0000 0000)；先右移1位，即向右复制1位，结果2个1；先右移2位，即向右复制2位，结果4个1；先右移4位
找到比某个数大的最小的2的次幂
papaya的博客
08-06 1093
如何判断是一个数是否是2的次幂 请参看笔者的这篇博客https://blog.csdn.net/yzf279533105/article/details/119455579 原理 如果一个数是2的幂，那么其二进制格式一定为0001000这种模型 即从有效位开始算，最高位只有一个1，左侧全部为0 所以，我们从最高位往右侧，逐个位判断，符合这种格式的就是最小的2的幂 代码如下 uint32_t UnlockQueue::roundup_power_of_2(uint32_t val) { .
找到大于一个正整数N的最小2的次幂数
liubin119712的博客
04-06 4419
在看JDK1.7中ArrayDeque源码时，有一个函数是这样写的： private void allocateElements(int numElements) { int initialCapacity = MIN_INITIAL_CAPACITY; // Find the best power of two to hold elements. /
取余c语言输入一行中一个正整数n pta,正整数
weixin_34450092的博客
05-20 2497
1094：与7无关的数时间限制: 1000 ms 内存限制: 65536 KB 提交数: 30249 通过数: 20225【题目描述】一个正整数，如果它能被7整除，或者它的十进制表示法中某一位上的数字为7，则称其为与7相关的数。现求所有小于等于n(n<100)与7无关的正整数的平方和。【输问题描述： 将3分解成两个正整数的和，有两种分解方法，分别是3=1+2和3=2+...
一种计算离任意整数N最近的2的m次幂的方法
oldnew32的博客
02-02 588
我是一小白，最近在学习FFT时，遇到补零的操作，需要根据输入的任意正整数N，计算出一个大于等于N的最小整数M，满足M等于2的幂次方。代码尽量简单，效率尽量高。原理：找到N的二进制数最左边的1，将其右边全置0，然后再整体左移一位。代码如下，有更优的算法请指导。 int GetM(int N) { int mask = 0xff000000 ; // 从高到低，每次排查8个位 for (int i = 0; i < 4; i++) { //某个8位有1时，没个位进行排查 if ( N
c语言求整数幂while语句,C语言编程 "输入一实数X和一整数N求x的N次幂用while循环"...
weixin_42122986的博客
05-18 3011
C语言题目 .利用scanf输入一实数,然后分别输出该实数的整数部分和小数部分.doublea,b;scanf("%lf",&a);b=a;longintp;p=(longint)a;printf("整数部分:%d\n",p);printf("小数部分:%lf",(b-p));再输入两个正整数m和n,求其最大公约数和最小公倍数.用C语言编程输入两个正整数m和n,求其最大公约数和最小公倍数....
[转]找到大于一个正整数N的最小2的次幂数
爱技术的蓝胖子
09-05 2230
在看JDK1.7中ArrayDeque源码时，有一个函数是这样写的： private void allocateElements(int numElements) { int initialCapacity = MIN_INITIAL_CAPACITY; // Find the best power of two to ho...
整数次幂c++
最新发布
Diandian07go的博客
08-14 334
整数次幂唯一的难处就是容易爆int和爆long long。
关于位运算和一个求最小2次幂的算法
weixin_34406061的博客
04-29 705
2019独角兽企业重金招聘Python工程师标准>>> ...
如何找到大于或等于一个整数的最小的 2 的幂？
Deecyn's Blog
03-30 2609
在 Java 中，如何找到大于或等于一个整数的最小的 2 的幂呢？ 二、利用补码的「移位」和「按位或」操作 1.操作原理 首先，对于任意一个整数，若它为 2 的幂，则会有一个特点：它的二进制数（补码）只有一位最高位是 1，其它位全是 0 。 根据这个特点可以找到思路：对于当前数的补码，先把最高位及以下的所有低位「变」成 1，然后再加 1 。例如，找到大于或等于 25 的最小的 2 的幂（这里只写 ...
如何使用位操作得到大于N且为2的次方的最小的数
jokenchang2000的专栏
06-21 860
今天网上看到2个这样的算法,感觉很简洁,效率也很高,就收藏了,但有些原理还不是很理解方法1: int fun(int v){ float f = (float)(v - 1); return 1 > 23) - 126);}方法2:inline int fun(int x){ x |= (x >> 1);
求解大于或等于某个数的最小2次幂
Ronnie_xzs的博客
12-27 1530
以下是从hashMap中复制下来的一段代码 //2的30次方 static final int MAXIMUM_CAPACITY = 1 &lt;&lt; 30; static final int tableSizeFor(int cap) { int n = cap - 1; n |= n &gt;&gt;&gt; 1; n |= ...
获取大于等于一个整数的最小2次幂算法（HashMap#tableSizeFor）
热门推荐
黄智霖的博客
03-21 2万+
一、需求 给定一个整数，返回大于等于该整数的最小2次幂（2的乘方）。 例： 输入 输出 -1 1 1 1 3 4 9 16 15 16 二、分析 当遇到这个需求的时候，我们可能会很容易想到一个"笨"办法：...
求最小2的幂
weixin_34116110的博客
07-08 313
2019独角兽企业重金招聘Python工程师标准>>> ...
求大于等于(小于等于)一个整数最小2次幂算法
Kakarotto_的博客
10-15 1636
给一个整数，如何求得大于等于该整数的最小2次幂呢? 最近看ConcurrentHashMap的源码中有这么一段代码，这段代码就是解决这个问题的最好答案。现在我给大家来讲解一下这段代码的意思吧。 /** * Returns a power of two table size for the given desired capacity. * See Hackers Delight, sec 3.2 */ private static final int tableSize
将n向上取整到大于它的最小的8（2^n）的倍数。
ypy9323的博客
03-08 807
最近在学习c++ memory pool，读《c++ 应用程序性能优化》一书时，发现了一个算法： (num + (b - 1)) &amp; ~(b-1)。其中num是要向上取整的数，b为2^n。对于这种优秀对的思想一定要记录一下。 ...
设n大于等于2是正整数，环Z/nZ中元素a可逆充要条件是(啊，n)=1
05-27
欧拉定理指出，如果a和n是正整数且互质，那么a的欧拉函数值φ(n)就是n的某个正整数次幂与1模n同余的最小正整数指数。也就是说，a的φ(n)次幂与1模n同余。 现在假设a在环Z/nZ中可逆。那么必须存在一个整数b，使得ab ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值