Implement
pow(x,n).classSolution{public:doublepow(doublex,intn){if(n==1)returnx;if(n==-1)return1/x;if(n==0)return1;doubleresult=1;doubletmp=pow(x,n/2)...
分类：
其他好文 时间：
2014-06-04 20:48:56
阅读次数：
288
【题目】
Implement pow(x, n).
【题意】
实现pow(x, n)
【思路】
最直接的思路是用一个循环，乘n次的x。
当n的值较小的时候还好，当n非常大时，时间成本就非常高。加入n=INT_MAX, 也就是21亿多次循环，你可以试想一下。
在这种情况下，我们需要快速的乘完n个x，采用尝试贪心的方法，即滚雪球方式的翻倍相乘
注意:几种特殊情况
1. n=0；
2. n<0;...
分类：
其他好文 时间：
2014-05-26 04:37:31
阅读次数：
212
画一个心形有很多公式可以使用，下面这个公式我认为最完美了：
float x = R * 16 * pow(sin(theta), 3);
float y = R * (13 * cos(theta) - 5*cos(2*theta) - 2*cos(3*theta) - cos(4*theta));
画出来的心形最漂亮，最原始的笛卡尔的心形是个肥心，没这个好看，呵呵。
效果如下：
...
分类：
其他好文 时间：
2014-05-25 22:46:49
阅读次数：
315
引言数学计算的模拟类题目，往往是要求实现某种计算(比如两数相除)，实现的过程中会有所限定，比如不允许乘法等等。这类题目首先要注意计算过程中本身的特殊情况。比如求相除，则必须首先反映过来除数不能为0。其次要记得考虑负数的情况，如果计算范围不单单是整数，还要考虑double的比较方式。最后要注意越界情况...
分类：
其他好文 时间：
2014-05-25 19:10:39
阅读次数：
287
神水。求n=log（k p）->
k=pow（p，1/n）。G++和C++输出不同，编译器原因。代码： 1 #include 2 #include 3 #include 4 #include 5
#include 6 7 using namespace std; 8 9 int main()10.....
分类：
其他好文 时间：
2014-05-23 23:31:42
阅读次数：
237
1、
VS2008:
sizeof cout:56
sizeof cin:60
sizeof streamsize: 4
VS2012
sizeof cout:80
sizeof cin:96
sizeof streamsize: 8
这样就很明显了，为了支持大的stream而故意引入streamsize的改变。
2、
以前初学C\C++用pow函数的时候也有点疑惑...
数学函数绝对值 abs()圆周率 PI()平方根 sqrt()模除取余
mod(被除数，除数)随机数 rand()四舍五入 round(数字)次方 pow(5,2)e为底的指数函数 exp(数字)字符串函数字符长度
length(字符)字符连接 concat(字符1，字...
分类：
数据库 时间：
2014-05-18 20:05:37
阅读次数：
469
快速乘方的算法，写了好多变，出了各种错，真是服了我自己了。
思想是每次对n减半，将当前的temp平方。需要注意的是如果当前的n是个奇数，减半之后会丢失掉一次乘积，因此如果当前的n为奇数，应该先在结果里面乘一个temp。
还有，n可能是负数，负数的次方最后要求一次倒数。
class Solution {
public:
double pow(double x, int n) {
...
分类：
其他好文 时间：
2014-05-15 03:29:34
阅读次数：
252
我发了一个wine的补丁，实现complex::pow的部分重载：http://source.winehq.org/patches/data/104267
HongQian帮我在irc上问了Piotr对这个补丁的看法，他说：
“it generally looks ok but it's possible to implement it with better
precision, so I...
要求子集，有非常现成的方法。N个数，子集的个数是2^N，每个元素都有在集合中和不在集合中两种状态，这些状态用[0，pow(2,N)]中每个数来穷举，如果这个数中的第i位为1，说明当前集合中包含源数组中的第i个数。
至于有没有重复的元素，大部分有重复元素的问题，都可以借助一个vis集合，里面存放所有已经求得的集合或者其他形式的解，只有少数题目会超时，哪些问题具体的说。
class Solutio...
分类：
其他好文 时间：
2014-05-09 21:56:02
阅读次数：
244
