打开链接
给定n和p,找出 k使得 k^n==p 。1
我们可以二分k,用高精度表示出k^n 然后跟p比较。
#include
#include
#include
const int maxn = 1000000000;
struct bign
{
int len;
int f[1500];
bign() {memset(f,0,sizeof(f)); len=0;...
分类:
其他好文 时间:
2014-12-24 18:12:57
阅读次数:
136
Autosuspend流程
Autosuspend的使能
通过流程我们了解到只有屏关了,才会进入autosleep。上层通过sys fs 向 /system/power/autosleep写off 激活内核处理,
内核响应autosleep, 调用pm_suspend。
Pm_suspend进入正式的待机过程, 冻结进程,关设备,CP...
分类:
其他好文 时间:
2014-12-24 18:09:22
阅读次数:
190
下面是android简单的reboot流程视图
下面是源码分析
从Java层的ShutdownThread.java的shutdown()开始:
frameworks/base/services/java/com/android/server/power/ShutdownThread.java
发出shutdown的广播,...
分类:
移动开发 时间:
2014-12-24 18:06:56
阅读次数:
859
刚看到一篇关于圣诞节BI分析的文章,觉得很有意思,特来翻译了下和大家一起分享(可惜的是文章发布的时间有点久)。伴随着圣诞节即将到来的日子,POWER BI团队来回答大家最为关注的一个问题:圣诞老人到哪去了?社交网络的数据用来回答这个问题是最合适不过了,我们在TWITTER中搜索了下面的关键词“san...
分类:
其他好文 时间:
2014-12-23 17:21:45
阅读次数:
158
Background:Excel列中,有多个net-block, 将这些net-block按照IP地址(v4)自己的大小从小到大排序。Idea:IPv4地址的格式是点分十进制的,也就是说每一个点前的数字都有自己相应的power权值,只要找到这个权值,再将IP地址以“."分开,分别乘以其权值,就可以得...
分类:
编程语言 时间:
2014-12-22 15:52:08
阅读次数:
288
1.以前我一直以为integer=number(38,0)--38是number的最大精度integer是个超大的数据类型,最大可以表示为power(10,126)-1因为一个字节最大表示256,那么N个字节最大表示power(256,n)>=power(10,126)n=53,一个integer类...
分类:
其他好文 时间:
2014-12-20 19:31:44
阅读次数:
131
1.
以前我一直以为 integer=number(38,0) --38是number的最大精度
integer 是个超大的数据类型,最大可以表示为power(10,126)-1
因为一个字节最大表示256,那么N个字节最大表示power(256,n)>=power(10,126)
n=53,一个integer类型最少使用53个字节。
所以Integer类型还是尽量少用,一般很少用到这么...
分类:
数据库 时间:
2014-12-20 00:54:56
阅读次数:
238
Fast Power 原题链接:http://lintcode.com/en/problem/fast-power/#Calculate the an% b where a, b and n are all 32bit integers.ExampleFor 231 % 3 = 2For 10010...
分类:
其他好文 时间:
2014-12-19 23:22:09
阅读次数:
241
Pow(x, n) Implement pow(x, n).SOLUTION 1:使用二分法。1. 负数的情况,使用以下的公式转化为求正数power,另外,考虑到MIN_VALUE可能会造成越界的情况,我们先将负数+1:X^(-n) = X^(n + 1) * XX^n = 1/(x^(-n))2....
分类:
其他好文 时间:
2014-12-19 21:53:05
阅读次数:
217