avatar
嘻哈三部曲 (转载)# Joke - 肚皮舞运动
p*3
1
double pow(double x, int n);
我只想到递归加缓存的解法
有没有bottom-up的解法(不用递归的)
avatar
c*h
2
宝宝都出生2个多礼拜了,老妈一直不让上网,所以这段时间只能偷偷的上会网。先问
一下,姐妹们做月子上网吗?
言归正传。写写俺的产经流水帐。
俺是高龄产妇,还是头胎,所以还是很担心的。不过整个孕期很顺利,除了因为子宫肌
瘤疼痛去过ER一次。预产期9/24,看ob的时候说是才开了一指,还没有软化,约了10/2
催产。回来后狂走路,一天走2-3次,每次一个多小时。9/25的时候感觉胎动少了,忍
不住去做了B超,说一切正常。9/27开始宫缩,但不规律,从10几分钟到半个小时一次
,但后背每次宫缩都很痛,实在忍不住疼痛去了医院,说才开了1.5指,后背疼是因为
back labor,还是被赶了回来。回来后还是很疼,特别是后背,疼痛一直不间断。到了
晚上忍不住疼又去了医院,医生说还是只开了1.5指,不过说可以住院准备生产,给上
了麻药和IV。结果到了早上医生又说先回家吧,因为开指还是1.5,而且疼痛也轻了,
结果又被赶了回来。回家后又跟昨天一样,背痛的厉害,宫缩还是10几分钟一次。到了
晚上疼的实在忍不住,又去了医院,说已经开了2指,又上了麻药和IV,疼痛有些减轻
,医生也说可以住下预备生产了。熬到9
avatar
b*i
4
2进制n

【在 p****3 的大作中提到】
: double pow(double x, int n);
: 我只想到递归加缓存的解法
: 有没有bottom-up的解法(不用递归的)

avatar
H*g
5
希望不是下一个胡戈
avatar
p*3
6
但是n并不一定是2的power.
比如63
余下的部分还需要O(n)的运算量吧

【在 b***i 的大作中提到】
: 2进制n
avatar
n*s
7
divide and conquer?
avatar
y*e
8
n看成二进制,从高位扫到低位,successive squaring, 遇1乘x
double r = 1;
for( int i = ( 1 << 30 ); i; i >>= 1 )
{
r *= r;
if( n & i ) r *= x;
}
return r;
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。