位运算---计算整数的Ｎ次方

最新推荐文章于 2024-04-16 23:46:48 发布
VIP文章 最新推荐文章于 2024-04-16 23:46:48 发布
阅读量2.7k 收藏 4
点赞数 4
分类专栏： 数据结构与算法 文章标签： 位运算 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_34342154/article/details/77870635
版权

为了表述方便，现在使用例子来说明。

假设一个整数是10，如何快速的求解10的75次方。

  1. 75的二进制形式为1001011.

  2. 10的75次方 = 1064∗108∗102∗

最低0.47元/天 解锁文章
wenbin1996
关注
  • 4
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
位运算-快速幂
qq_50646256的博客
10-28 371
实现pow(x, n)的功能 如果正常做n次乘法，有1000万次就要乘1000万次，这种解法一般不尽人意 可以利用位运算的方法来将n的时间复杂度降为logn 例如求3的5次方 5的二进制表示为101（前面为0部位不考虑） 那么从右向左，对应的权重分别为 2^0, 0, 2^2， 及 将3^5分解为 (3^1) * (3^4), 如图： 那么对于n来说，将n的二进制位遍历一次，当某一位为1时，就幂上对应的权重即可 需要注意的是无论为0还是1，提升该位的权重需要该数不断的×本身 例如权重为0时，就是3.
Sql经典练习题库（附答案）
02-17
SQL是高级的非过程化编程语言，是沟通数据库服务器和客户端的重要工具，允许用户在高层数据结构上工作。它不要求用户指定对数据的存放方法，也不需要用户了解具体的数据存放方式，所以，具有完全不同底层结构的不同数据库系统，可以使用相同的SQL语言作为数据输入与管理的SQL接口。 它以记录集合作为操作对象，所有SQL语句接受集合作为输入，返回集合作为输出，这种集合特性允许一条SQL语句的输出作为另一条SQL语句的输入，所以SQL语句可以嵌套，这使它具有极大的灵活性和强大的功能，在多数情况下，在其他语言中需要一大段程序实现的功能只需要一个SQL语句就可以达到目的，这也意味着用SQL语言可以写出非常复杂的语句。 　　 结构化查询语言(Structured Query Language）最早是IBM的圣约瑟研究实验室为其关系数据库管理系统SYSTEM R开发的一种查询语言，它的前身是SQUARE语言。SQL语言结构简洁，功能强大，简单易学，所以自从IBM公司1981年推出以来，SQL语言得到了广泛的应用。如今无论是像Oracle、Sybase、DB2、Informix、SQL Server这些大型的数据库管理系统，还是像Visual Foxpro、PowerBuilder这些PC上常用的数据库开发系统，都支持SQL语言作为查询语言。 　 　美国国家标准局(ANSI）与国际标准化组织（ISO）已经制定了SQL标准。ANSI是一个美国工业和商业集团组织，负责开发美国的商务和通讯标准。ANSI同时也是ISO和International Electrotechnical Commission(IEC）的成员之一。ANSI 发布与国际标准组织相应的美国标准。1992年，ISO和IEC发布了SQL国际标准，称为SQL-92。ANSI随之发布的相应标准是ANSI SQL-92。ANSI SQL-92有时被称为ANSI SQL。尽管不同的关系数据库使用的SQL版本有一些差异，但大多数都遵循 ANSI SQL 标准。SQL Server使用ANSI SQL-92的扩展集，称为T-SQL，其遵循ANSI制定的 SQL-92标准。 　　 SQL语言包含4个部分： 　　 数据定义语言(DDL），例如：CREATE、DROP、ALTER等语句。 　　 数据操作语言(DML），例如：INSERT（插入）、UPDATE（修改）、DELETE（删除）语句。 　　 数据查询语言（DQL），例如：SELECT语句。 　　 数据控制语言（DCL），例如：GRANT、REVOKE、COMMIT、ROLLBACK等语句。 　　 SQL语言包括三种主要程序设计语言类别的语句：数据定义语言（DDL），数据操作语言（DML）及数据控制语言（DCL）。
c语言利用移位符计算n次方,C语言中位移位运算符【转】
weixin_31052141的博客
05-20 632
【记住：左移位操作低位补0，右移位操作无符号数高位补0，有符号数高位补1】位移位运算符是将数据看成二进制数，对其进行向左或向右移动若干位的运算。位移位运算符分为左移和右移两种，均为双目运算符。第一运算对象是移位对象，第二个运算对象是所移的二进制位数。位移位运算符的运算对象、运算规则与结果、结合性如表2-16所示。移位时，移出的位数全部丢弃，移出的空位补入的数与左移还是右移花接木有关。如果是左移，则...
LeetCode判断字符串是否循环-rockblog:一个私人博客
07-01
LeetCode判断字符串是否循环 算法中常用的位运算 &运算 求模运算 如 a&1 <=> a%2 巧用n&(n-1)运算 **(n-1)解析：**二进制数字最右边的1变成0，此1右边的0都变成1 **n&(n-1)解析：**二进制数字n最右边的1变成0，其余不变 剑指offer 15. 二进制1的个数 class Solution: def hammingWeight(self, n: int) -> int: res = 0 while n: res += 1 n &= n - 1 return res 巧用n&(-n)运算 其中 -n是 n 的相反数，是一个负数。该位运算技巧可以直接获取 n 二进制表示的最低位的 1。 由于负数是按照补码规则在计算机中存储的，−n 的二进制表示为 n的二进制表示的每一位取反再加上 1，因此它的原理如下： 难度简单359收藏分享切换为英文接收动态反馈 给你一个整数 n，请你判断该整数是否是 2 的幂次方。如果是，返回 true ；否则，返回 false 。 如果存在一个整数 x 使得 n == 2x ，则认为 n 是 2 的幂次方。 示例 1：
“牛客网”难倒万人的 Java 面试题后，已助我收获 8 个大厂 offer
最新发布
2401_84103714的博客
04-16 303
这份文档从构建一个键值数据库的关键架构入手，不仅带你建立起全局观，还帮你迅速抓住核心主线。除此之外，还会具体讲解数据结构、线程模型、网络框架、持久化、主从同步和切片集群等，帮你搞懂底层原理。相信这对于所有层次的Redis使用者都是一份非常完美的教程了。你的支持，我的动力；祝各位前程似锦，offer不断！！！网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。需要这份系统化的资料的朋友，可以添加V获取：vip1024b （备注Java）
汤小丹《计算机操作系统（第4版）》学习指导与题解
09-13
扫描版的西安电子科技大学出版的操作系统，作者汤小丹，非常清晰
电赛必备220个C语言实例源码分享-电路方案
04-23
找了很多地方都不全，最后在CSDN上用积分下载了这个，准备电赛的朋友可能会用的上的。同时供C语言初学者可以参考。包括五子棋游戏、图书管理系统等。附件内容包括C语言源码和turbo C exe文件。 清单如下: 第一部分 基础篇 001 第一个C程序 002 运行多个源文件 003 求整数之积 004 比较实数大小 005 字符的输出 006 显示变量所占字节数 007 自增/自减运算 008 数列求和 009 乘法口诀表 010 猜数字游戏 011 模拟ATM（自动柜员机）界面 012 用一维数组统计学生成绩 013 用二维数组实现矩阵转置 014 求解二维数组的最大/最小元素 015 利用数组求前n个质数 016 编制万年历 017 对数组元素排序 018 任意进制数的转换 019 判断回文数 020 求数组前n元素之和 021 求解钢材切割的最佳订单 022 通过指针比较整数大小 023 指向数组的指针 024 寻找指定元素的指针 025 寻找相同元素的指针 026 阿拉伯数字转换为罗马数字 027 字符替换 028 从键盘读入实数 029 字符行排版 030 字符排列 031 判断字符串是否回文 032 通讯录的输入输出 033 扑克牌的结构表示 034 用“结构”统计学生成绩 035 报数游戏 036 模拟社会关系 037 统计文件的字符数 038 同时显示两个文件的内容 039 简单的文本编辑器 040 文件的字数统计程序 041 学生成绩管理程序 第二部分 数据结构篇 042 插入排序 043 希尔排序 044 冒泡排序 045 快速排序 046 选择排序 047 堆排序 048 归并排序 049 基数排序 050 二叉搜索树操作 051 二项式系数递归 052 背包问题 053 顺序表插入和删除 054 链表操作（1） 055 链表操作（2） 056 单链表就地逆置 057 运动会分数统计 058 双链表 059 约瑟夫环 060 记录个人资料 061 二叉树遍利 062 浮点数转换为字符串 063 汉诺塔问题 064 哈夫曼编码 065 图的深度优先遍利 066 图的广度优先遍利 067 求解最优交通路径 068 八皇后问题 069 骑士巡游 070 用栈设置密码 071 魔王语言翻译 072 火车车厢重排 073 队列实例 074 K阶斐波那契序列 第三部分 数值计算与趣味数学篇 075 绘制余弦曲线和直线的迭加 076 计算高次方数的尾数 077 打鱼还是晒网 078 怎样存钱以获取最大利息 079 阿姆斯特朗数 080 亲密数 081 自守数 082 具有abcd=(ab+cd)2性质的数 083 验证歌德巴_赫猜想 084 素数幻方 085 百钱百鸡问题 086 爱因斯坦的数学题 087 三色球问题 088 马克思手稿中的数学题 089 配对新郎和新娘 090 约瑟夫问题 091 邮票组合 092 分糖果 093 波瓦松的分酒趣题 094 求π的近似值 095 奇数平方的有趣性质 096 角谷猜想 097 四方定理 098 卡布列克常数 099 尼科彻斯定理 100 扑克牌自动发牌 101 常胜将军 102 搬山游戏 103 兔子产子（菲波那契数列） 104 数字移动 105 多项式乘法 106 产生随机数 107 堆栈四则运算 108 递归整数四则运算 109 复平面作图 110 绘制彩色抛物线 111 绘制正态分布曲线 112 求解非线性方程 113 实矩阵乘法运算 114 求解线性方程 115 n阶方阵求逆 116 复矩阵乘法 117 求定积分 118 求满足特异条件的数列 119 超长正整数的加法 第四部分 图形篇 120 绘制直线 121 绘制圆 122 绘制圆弧 123 绘制椭圆 124 设置背景色和前景色 125 设置线条类型 126 设置填充类型和填充颜色 127 图形文本的输出 128 金刚石图案 129 飘带图案 130 圆环图案 131 肾形图案 132 心脏形图案 133 渔网图案 134 沙丘图案 135 设置图形方式下的文本类型 136 绘制正多边形 137 正六边形螺旋图案 138 正方形螺旋拼块图案 139 图形法绘制圆 140 递归法绘制三角形图案 141 图形法绘制椭圆 142 抛物样条曲线 143 Mandelbrot分形图案 144 绘制布朗运动曲线 145 艺术清屏 146 矩形区域的颜色填充 147 VGA256色模式编程 148 绘制蓝天图案 149 屏幕检测程序 150 运动的小车动画 151 动态显示位图 152 利用图形页实现动画 153 图形时钟 154 音乐动画 第五部分 系统篇 155 读取DOS系统中的国家_信息 156 修改环境变量 157
西南交通大学计算机程序设计基础-实验7-C++.docx
08-10
1、实现功能：根据键盘输入的数x，计算分段函数f(x)的值。 2、实现功能：1~10加减乘运算训练系统。 3. 实现功能：计算a的b次方与b的a次方的和。 4、实现功能：求两个正整数的最大公约数、最小公倍数。 5、实现功能：计算正整数m~n之间所有完数之和。
牛客网最全在线笔试、编程攻略(建议收藏)
热门推荐
a934079371的博客
09-12 2万+
来源：牛客网整理：大数据肌肉猿一、常见问题设备问题问: 浏览器使用问题？答：浏览器推荐使用最新版本的Chrome或者火狐浏览器，如果某一浏览器出现问题可以换个浏览器重新打开页面。问: 摄...
求解10的75次方问题
weixin_34324081的博客
09-05 819
对于求一个数的高次方，最简单的方法，恐怕就是循环一定的次数，累乘。但是这样的效率太低。下面我提供一个高效的算法。来自左程云《程序员代码面试指南》。 就拿10的75次方举例： 1.75的二进制数形式是1001011。 2.10的75次方=10的64次方*10的8次方*10的2次方*10的1次方。 在这个过程中，我们先求出10的1次方，然后根据10的1次方求出10的2次方，再根据10的2次方求...
牛客网面试必刷算法题TOP101刷题记录（一）
Miaodawang的博客
01-21 3305
思路 JZ6 从尾到头打印链表（简单） 题目描述： 思路1（非递归，通过） 从头到尾遍历，边遍历边存进栈，最后从栈弹出来打印。时间复杂度O(n)，空间复杂度O(n) public ArrayList<Integer> printListFromTailToHead(ListNode listNode) { ArrayList<Integer> list = new ArrayList(); Stack stack = new St..
计算2^nC语言
03-27
计算2^N算法，可以计算出2的任何次方，例：可以计算出2^128次方。万恶的50字。
实现一个数的N次方源码
08-25
实现一个数的N次方源码
大整数运算
01-11
2. 大整数的加、减、乘、除和指数运算，一般是在求两大整数在取余操作下的加、减、乘、除和指数运算，即分别求 (a +b) mod n, (a - b) mod n, (a * b) mod n, (a / b) mod n 和(a ^ b) mod n。其中a ^ b 是求a的b...
c语言实例解析-数值趣味数学篇
02-12
076 计算高次方数的尾数 077 打鱼还是晒网 078 怎样存钱以获取最大利息 079 阿姆斯特朗数 080 亲密数 081 自守数 082 具有abcd=(ab+cd)2性质的数 083 验证歌德巴赫猜想 084 素数幻方 085 百钱百鸡问题 086 ...
计算一个数的 N 次方的多种解法
wohu1104的专栏
03-30 8919
1. 问题 实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，x^n ）。其中： -100.0 < x < 100.0 -2^31 <= n <= 2 ^31-1 -10^4 <= x ^n <= 10 ^ 4 2. 思路 方法一 方法二
算法（位运算）--- 数值的整数次方
feelingnotes的博客
02-11 293
问题描述：给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。如：base = 2, exponent = 3,  输出 8.0思路1：按指数定义，指数个基数相乘得出结果，注意边界条件：基数为 0 ，输出 0 ；指数为 0 ，输出 1 ；指数为负数，结果取倒数。 public static double Power(double base,...
牛客网 - 简单的分数(模拟)
ityanger的技术栈
01-01 3276
题目链接:https://ac.nowcoder.com/acm/contest/322/L 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 John最近对分数很感兴趣，在研究分数的加减运算。现在要求计算两个分数的运算。 输入描述: 输入一个正整数T，表示有T组数据 每组数据包括5个整...
java计算2的n次方ns整数
06-12
可以使用BigInteger类来计算2的n次方，代码如下： ``` import java.math.BigInteger; public class Main { public static void main(String[] args) { int n = 50; // 假设n为50 BigInteger result = ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值