Description
J
Save from Radiation
Most of you are aware of Nuclear Power Plant Explosion at Fukushima after devastating earth quake and tsunami. Many people in Bangladesh ...
分类：
其他好文 时间：
2014-08-11 21:24:43
阅读次数：
252
链接：http://poj.org/problem?id=3233
题意：给一个N*N的矩阵（N，求S = A + A^2 + A^3 +
… + A^k(k
思路：很明显直接用矩阵快速幂暴力求和的方法复杂度O(klogk)，肯定会超时，我采用的是二分的方法， A + A^2 + A^3 +
… + A^k=(1+A^(k/2)) *(A + A^2 + A^3 +
… + A^(...
分类：
其他好文 时间：
2014-08-07 13:25:40
阅读次数：
266
题目链接：http://poj.org/problem?id=2406题目大意：如果n%（n-next[n]）==0,则存在重复连续子串，长度为n-next[n]。例如： a b a b a bnext:-1 0 0 1 2 3 4next[n]==4,代表着，前缀abab与后缀abab相等的最.....
分类：
其他好文 时间：
2014-08-06 17:59:31
阅读次数：
186
这题跟HDU 1358 Period (KMP)
差不多，稍微修改代码就行了。
关于KMP的更多知识，请关注从头到尾彻底理解KMP（2014年8月4日版）
。
#include
#include
int n,next[1000000];
char p[1000000];
void getnext()
{
int k=0,j=1;
next[0]=-1;next[1]=0;
...
分类：
其他好文 时间：
2014-08-06 14:48:01
阅读次数：
204
电源管理模块具有正常模式（NORMAL MODE）、慢速模式（SLOW MODE）、空闲模式（IDLE MODE）、掉电模式（POWER＿OFF MODE）共四种工作模式。
产生的时钟信号有
１、MPLL时钟（锁相环）；
2、UPLL时钟（USB时钟）
3、HCLK（连接到AHB总线上外围高速组件使用的时钟）
4、PCLK时钟（连接到APB总线上外围组件使用的时钟）
5、FCLK时钟（...
分类：
其他好文 时间：
2014-08-06 02:05:20
阅读次数：
458
微信可以检测到用户截屏行为（Home + Power），并在稍后点击附加功能按钮时询问用户是否要发送刚才截屏的图片，这个用户体验非常好。于是乎, 我也想着实现这个功能。在iOS7之前, 如果用户截屏，系统会自动取消屏幕上的所有 touch 事件，（使用 touchesCancelled:withEvent: 这个方法）那么我们就可以检测这个方法的调用，然后加载本地最新图片再加以判断来实现我们的目的...
分类：
移动开发 时间：
2014-08-05 19:32:41
阅读次数：
249
对于数组s[0~n-1]，计算next[0~n]（多计算一位）。
考虑next[n]，假设t=n-next[n]，如果n%t==0，则t就是问题的解，否则解为1。
这样考虑：
比如字符串"abababab",
a b a b a b a b *
next -1 0 1 2 3 4 5 6 7
考虑这样的模式匹配，将"ababa...
分类：
其他好文 时间：
2014-08-04 21:38:08
阅读次数：
294
A method for operating a memory module device. The method can include transferring a chip select, command, and address information from a host memory ...
分类：
其他好文 时间：
2014-08-04 20:38:38
阅读次数：
386
UVA 10298 - Power Strings
题目链接
题意：本意其实就是，给定一个字符串，求出最小循环节需要几次循环出原字符串
思路：利用KMP中next数组的性质，n - next[n]就是最小循环节，然后n / 循环节就是答案
代码：
#include
#include
const int N = 1000005;
char str[N];
int ...
分类：
其他好文 时间：
2014-08-02 18:21:43
阅读次数：
282
求fibonacci数列前N个数的K次方和。通项公式：F[n]=((1+sqrt(5))/sqrt(5)-(1-sqrt(5))/sqrt(5))/sqrt(5)。有点乱，不过由于可以保证最后的结果是一个整数，所有所有的根号都可以化为整数进行取模和逆元运算。首先解二次同余方程,X^2=n (mod ...
分类：
其他好文 时间：
2014-08-02 15:19:53
阅读次数：
294
