题目链接：Pow(x, n)
Implement pow(x, n).
这道题的要求是实现pow(x, n)函数。
求x的n次幂。直接的暴力思路，将x乘以自身n次即可，时间复杂度O(n)。当n非常大时，计算时间过长。
考虑将n转化为二进制数，即n = a0*2^0 + a1*2^1 + a2*2^2 + ... + an*2^n。而求x的n次幂，即为x^n = x^(a0*2^0 + a1...
分类：
其他好文 时间：
2015-03-04 11:09:43
阅读次数：
118
水题，不过用c的话要自己写pow函数int pow(int x,int y){ int sum = 1; for(int i = 1 ; i <=y ; i++) sum*=x; return sum;}int titleToNumber(char s[]) { int le...
分类：
其他好文 时间：
2015-03-03 23:35:08
阅读次数：
164
1.题目描述：点击打开链接
2.解题思路：比赛时没有想到好的思路，后来才发现，只需要t串中的字符是s串中出现次数最多的字符即可，根据乘法原理可知：最终结果是pow(num,n)，其中num是s串中次数最多的字符的个数。
3.代码：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2015-03-02 22:35:38
阅读次数：
162
1 class Solution { 2 public: 3 double pow(double x, int n) { 4 if(x == 1) 5 { 6 return 1; 7 } 8 if(x ...
分类：
其他好文 时间：
2015-02-28 21:32:22
阅读次数：
196
一个文件就是一个模块exports公开接口创建exports.jsvar i;
exports.set = function(num){//设置值
i=num;
console.log("seti to "+i);
}
exports.square = function(){//求平方并输出
i=Math.pow(i,2);...
分类：
Web程序 时间：
2015-02-28 18:45:50
阅读次数：
199
本函数是计算x的y次方，如果z在存在，则再对结果进行取模，其结果等效于pow(x,y) %z。其中pow(x, y)与x**y等效。采用一起计算的方式是为了提高计算的效率，要求三个参数必须为数值类型。例子：#pow()
print(pow(2, 2), 2**2)
print(pow(2, 8), 2**8)
print(pow(2, 8, 3), 2**8 % 3)
print(pow(2, ...
分类：
编程语言 时间：
2015-02-27 08:47:17
阅读次数：
286
/*快速幂，时间复杂度，数据范围*/#include #include #include using namespace std;long long a, b;int n, m;int sum, res;typedef long long ll;ll mod_pow(ll x, ll y, int ...
分类：
其他好文 时间：
2015-02-21 18:52:03
阅读次数：
143
pow() 函数用来求 x 的 y 次幂（次方），其原型为： 1 double pow(double x, double y); 2 3 #include 4 #include 5 using namespace std; 6 double n,p; 7 int main(){ 8 while(c....
分类：
其他好文 时间：
2015-02-15 13:25:59
阅读次数：
160
这一次主要是数论专题，感到思维量比上一次的数学题要多多了。同样的问题也是英文题看起来有些吃力。UVaOJ 575这应该算不上是一个数论题，它重新定义了一种进制转换的公式，然后根据公式计算即可。#include using namespace std;int Pow(int x, int y);int...
分类：
其他好文 时间：
2015-02-13 14:35:22
阅读次数：
178
Implement pow(x,n).class Solution {public: double pow(double x, int n) { if(n==0)return 1.0; if(n0) { double half=p...
分类：
其他好文 时间：
2015-02-10 14:42:08
阅读次数：
191
