leetcode+pow函数实现,快速幂。可以重载leetcode函数,trick
2018-01-07 23:05
417 查看
点击打开链接
#include<iostream> #include<stdio.h> #include<stdlib.h> #include<string> #include<cstring> #include<string.h> #include<math.h> #include<algorithm> #include<queue> #include<vector> #include<set> #include <limits.h> #include <assert.h> #define LL long long #define inf 0x3f3f3f3f #define mod 1e9+7 using namespace std; class Solution { public: double myPow(double x, int n) { double ans=1; unsigned long long p; if(n<0){ p=-n; x= 1/x; } else p=n; while (p) { if(p&1) ans*=x; x*=x; p=p>>1; } return ans; } }; int main() { Solution temple; cout<<temple.myPow(2, -1)<<endl; return 0; }
#include<iostream> #include<stdio.h> #include<stdlib.h> #include<string> #include<cstring> #include<string.h> #include<math.h> #include<algorithm> #include<queue> #include<vector> #include<set> #include <limits.h> #include <assert.h> #define LL long long #define inf 0x3f3f3f3f #define mod 1e9+7 using namespace std; //位运算基本上是不需要用的 class Solution { public: double myPow(double x, long long n) {//重载函数 double ans=1; if(n<0){ x= 1/x; n=-n; } while (n) { if(n&1) ans*=x; x*=x; n=n/2; } return ans; } }; int main() { Solution temple; cout<<temple.myPow(1, -2147483648)<<endl; return 0; }
相关文章推荐
- 可以设置宽高比,宽度确定,高度比例缩放的ImageView快速实现
- VMware使用之“暂停模式”关机,下次可以实现快速启动
- 文件映射mmap简单设置文件大小(lseek (ftruncate可以设置文件大小))__使用mmap即文件映射实现文件的快速复制代码
- Android Design包下的TextInputLayout可以快速实现输入框效果
- 快速实现简单高效并可以灵活配置的URL重写方案(附源代码)
- 快速实现简单高效并可以灵活配置的URL重写方案(附源代码)
- 今日头条刷粉丝软件助手,刷关注有办法可以刷,只是慢了点,分享快速实现刷头条粉丝方法
- PlantUML —— 应用于 Eclipse 的简单快速的 UML 编辑软件,astah 很强大,UML,MAINMIND, CLASSDesign等都可以实现。
- 实现了一个压缩算法,在数据高度压缩的前提下,还可以快速查找 key
- 实现了一个压缩算法,在数据高度压缩的前提下,还可以快速查找 key
- 创建一个CPoint类,代表平面直角坐标系中的点,创建构造函数和运算符重载函数, 运算符重载为类重载(非友元重载),可以实现计算两个点之间的距离。可以根据需要 加入自己的成员变量或成员函数
- C#方法参数个数和类型相同,名称不同,可以实现重载吗
- 基于jquery的kendoUI 可以实现快速开发,节省大量web UI开发工作量
- 安卓自动更新,静默更新,替换友盟更新可以在通知栏里显示更新下载进度,几行代码快速实现Android下载更新
- 快速实现简单高效并可以灵活配置的URL重写方案(附源代码)
- C#方法参数个数和类型相同,名称不同,可以实现重载吗
- OmniFocus里可以用发送邮件的办法在Windows系统中实现快速收集功能
- 对话框不响应WM_KEYDOWN消息,可以通过重载BOOL PreTranslateMessage(MSG * pMsg)来实现
- 实现快速读写配置文件的内容,可以用于读取*.exe.config文件或者Web.Config文件的内容,或者可以读取指定文件的配置项.
- 高德地图的Js API 简单Demo,可以快速实现路点描线(摘自官方接口及自行修改测试)