/* 题意：实现pow(x,n)函数 坑: 1>要用矩阵快速幂做 2>n可能为负数 3>n可能去INT_MIN所以需要类型转换*/class Solution {public: double pow(double x, int n) { d...
分类：
其他好文 时间：
2015-04-20 22:32:03
阅读次数：
133
先上实例: ????????System.out.println(Math.pow(1d,?0)?+?"?If?the?second?argument?is?positive?or?negative?zero,?then?the?result?is?1.0.");
????????System.out.println(...
分类：
编程语言 时间：
2015-04-20 19:27:33
阅读次数：
240
生成15位以下随机数的函数：DELIMITER$$
CREATEFUNCTION`getRand`(countsINTEGER)RETURNSvarchar(20)CHARSETutf8
BEGIN
DECLAREsTempVARCHAR(20);
DECLAREsTempCountsINTEGER;
SETsTemp=ROUND(ROUND(RAND(),counts)*(POW(10,counts)));
IF(CHAR_LENGTH(sTemp)<counts)THEN
S..
分类：
数据库 时间：
2015-04-20 13:20:09
阅读次数：
121
Implement pow(x,n).Analyse: To avoid exceeding time, first consider the basic situation, see line5~11; then set some precision s.t. when the differenc...
分类：
其他好文 时间：
2015-04-18 12:55:36
阅读次数：
137
问题描述：
两种方式计算多项式a0+a1*x+a2*x^2+a3*x^3+.......（普通算法以及秦九韶算法）在某处x的值，通过调用中的函数tick(),计算两种方式的运算时间，得出。。。。。预知结论为何，请看下面代码：
代码如下：
#include
#include //pow
#include //tick
#define MAXODER 300 //最大阶乘数
#def...
分类：
编程语言 时间：
2015-04-18 11:35:30
阅读次数：
234
题目：Implement pow(x,n).链接：http://leetcode.com/problems/powx-n/题解：测试：
分类：
其他好文 时间：
2015-04-18 01:07:01
阅读次数：
117
Bitwise AND of Numbers RangeGiven a range [m, n] where 0 = (int)pow(2.0, i)) && (ind+gap <= (int)pow(2.0, i+1)-1)) //all 1's ...
分类：
其他好文 时间：
2015-04-17 23:38:37
阅读次数：
138
很显然是快速幂，数据太小了，int就足够。 1 #include 2 using namespace std; 3 4 int pow_mod( int a, int n, int m ) 5 { 6 int ans = 1; 7 a = a % m; 8 while (...
分类：
其他好文 时间：
2015-04-17 21:50:42
阅读次数：
124
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
using namespace std;
const int MAXN = 1000000 + 10;
const int MOD = 998244353;
LL pow_mod...
分类：
其他好文 时间：
2015-04-17 20:34:28
阅读次数：
147
题目：给你一个2*n的地面，用1*2和2*2的地板砖铺满，有多少种不同方案。
分析：组合数学，动态规划。直接找到地推关系求解。
因为，只可能是最后一列是一个整体（1种情况）或者最后两列是一个整体（两种情况）；
所以，有递推公式：f（n）= f（n-1）+ 2*f（n-2）；
可以使用动态规划或母函数（an = （pow...
分类：
其他好文 时间：
2015-04-17 01:17:42
阅读次数：
184
