1/25/2015年1月25发布的预览版本，可以通过以下地址下载，注意有x64 和x32 版本区别（和上次PowerMap一样，一般也推荐的使用x64版本）http://www.microsoft.com/en-us/download/details.aspx?id=45331安装一贯的微软Next...
分类：
其他好文 时间：
2015-02-12 10:32:16
阅读次数：
194
题目链接：click here
题意：一个电力网络有n个点，有np个发电站，nc个消耗点，其余的为中转站。m条电缆，中转站既不发电也不耗电。每条电缆都有一个最大容量。
思路:设置一个超级源点和一个超级汇点，将所有的源点和汇点分别放进去，Dinic 算法实现。
注意括号的处理。
代码：
#include
#include
#include
#include
#include...
分类：
Web程序 时间：
2015-02-11 20:41:10
阅读次数：
173
Problem StatementYou are given an integer sequence A and an int N that is a power of 2. All elements of A are between 0 and N-1, inclusive.You can now...
分类：
其他好文 时间：
2015-02-11 20:16:30
阅读次数：
217
背景：题目不难，但由于是第一次用二分法写代码，在结束条件那个地方纠结了半天。
思路：简单二分法。
学习：二分法：当数据量很大适宜采用该方法。采用二分法查找时，数据需是排好序的。主要思想是：（设查找的数组区间为array[low, high]）（1）确定该期间的中间位置K（2）将查找的值T与array[k]比较。若相等，查找成功返回此位置；否则确定新的查找区域，继续二分查找。区域确定如下：a.a...
分类：
其他好文 时间：
2015-02-09 16:09:48
阅读次数：
168
矩阵快速幂:http://www.cnblogs.com/kuangbin/archive/2012/08/17/2643347.html
Matrix Power Series
Time Limit: 3000MS
Memory Limit: 131072K
Total Submissions: 16341
Accepted: 6966
...
分类：
其他好文 时间：
2015-02-09 14:11:25
阅读次数：
131
先把结论摆出来:对于长为j的字符串str[1..j],next[j]=k,则令d=j-k;如果j%d==0，则这个字符串是一个
周期串，前d个字符是其最小的循环结，共包含j/d个循环节。
现在来解决两个问题：
1)前d个字符是其循环结
下标 1 2 3 4 5 6 7 8
字符串 a b a b a b a b
...
分类：
其他好文 时间：
2015-02-07 17:35:30
阅读次数：
145
In data structure Hash, hash function is used to convert a string(or any other type) into an integer smaller than hash size and bigger or equal to zer...
分类：
其他好文 时间：
2015-02-07 08:03:20
阅读次数：
244
Android wakelock分为两层
linux层和应用层
1. 查看linux 的waklock
# cat /sys/power/wake_lock
PowerManagerService.Display
PowerManagerService.WakeLocks
...
分类：
移动开发 时间：
2015-02-04 12:59:23
阅读次数：
551
alps\frameworks\base\packages\Keyguard\src\com\android\keyguard\KeyguardViewMediator.java#1384 行左右： ///M: [ALPS00827994] always to play sound for user...
分类：
移动开发 时间：
2015-02-03 22:44:00
阅读次数：
179
现有数据库生成Code First 代码，先下载 Entity Framework Power Tools https://visualstudiogallery.msdn.microsoft.com/72a60b14-1581-4b9b-89f2-846072eff19d/ 如果找不到Nuget就...
分类：
其他好文 时间：
2015-02-03 21:16:11
阅读次数：
279
