第一章 基础知识
实现两个数整除：使用命令开关 -Qnew （？）； 使用双斜线。
from future import division 执行向计算器那样的普通除法。
幂（乘方）运算符： 2 ** 3 （8），用函数代替 pow(2,3)，内建函数...
分类：
编程语言 时间：
2015-02-09 12:49:27
阅读次数：
212
一、 题目
题目说的很清楚，就是实现pow()函数。
二、 分析
看到题目后，首先想到一个个算，心想应该会超时，果不其然。想到了二分法，这样减少了不少的运算。没有什么难度的思路。
虽然思路是二分，但是又有不同的实现形式。下面使用三种》
while实现：
class Solution {
public:
double pow(double x, int n) {
...
分类：
其他好文 时间：
2015-02-08 18:12:18
阅读次数：
143
题目要求：Pow(x, n)Implement pow(x,n).代码如下：class Solution {public: //采用二分法 //时间复杂度 O(logn),空间复杂度 O(1) double pow(double x, int n) { ...
分类：
其他好文 时间：
2015-02-07 22:49:20
阅读次数：
181
版权所有，欢迎转载，转载请注明出处，谢谢
Pow(x, n)
Implement pow(x, n).
//vs2012测试代码
//divide-and-conquer
//classic
#include
using namespace std;
class Solution {
public:
double pow(do...
分类：
其他好文 时间：
2015-02-06 21:57:41
阅读次数：
180
BSGS BSGS裸题，嗯题目中也有提示：求a^m (mod p)的逆元可用快速幂，即 pow(a,P-m-1,P) * (a^m) = 1 (mod p) 1 /************************************************************** 2 ...
分类：
其他好文 时间：
2015-02-06 16:37:22
阅读次数：
131
原题链接：https://oj.leetcode.com/problems/powx-n/
1. 首先处理特殊情况，比如0，1，-1
2. 关于普遍情况，考虑x^7 = x^(4 + 2 + 1)，注意4，2，1都是2的n次方，所以转化为((x ^ 2) ^ 2) * (x ^ 2) * (x)。更加直观来看，我们可以将指数7看为二进制表示111，每一位从右到左对应的是x ^ 4，x ...
分类：
其他好文 时间：
2015-01-29 17:48:53
阅读次数：
130
【题目】
Implement pow(x, n).
【分析】
采用分治思想。
对于n是奇数时，x^n = x^（n/2）* x^（n/2）* x
对于n是偶数时，x^n = x^（n/2）* x^（n/2）
x^（n/2）用一个变量sub记录，x^n = sub * sub * x^(n % 2) 这样 x^（n/2）就计算一次
注意：n有可能是负数 ...
分类：
其他好文 时间：
2015-01-29 17:35:58
阅读次数：
172
公式如下，单位米：第一点经纬度：lng1 lat1第二点经纬度：lng2lat2round(6378.138*2*asin(sqrt(pow(sin( (lat1*pi()/180-lat2*pi()/180)/2),2)+cos(lat1*pi()/180)*cos(lat2*pi()/180)*...
分类：
数据库 时间：
2015-01-29 17:31:04
阅读次数：
6914
猜测下面程序的输出结果，并上机尝试：1.#include#includeint main(){ printf("%d",pow(5,2));}2.#include#includeint main(){ printf("%f",pow(5,2));}View Code3.#include#inc...
分类：
其他好文 时间：
2015-01-29 17:16:44
阅读次数：
191
// 快速幂，powlong long int pow( int a, int b ) { long long int r = 1, base = a; while( b != 0 ) { if( b & 1 ) r *= base; base *= base; b >>= 1; } return ...
分类：
其他好文 时间：
2015-01-29 12:30:29
阅读次数：
129
