矩阵快速幂+二分求前n项和
矩阵快速幂是有模板的，多做几道题就会理解，前提是要会快速幂取模；
之所以用二分是因为求和的过程：A^1+A^2...+A^（k-1）+A^k， k是1e9的，所以暴力求和肯定会TLE，在网上找到
了二分求矩阵和的方法；
公式为 （1+A^(k/2)）*(A+A^2+..+A^k/2) 的，所以可以写成二分递归，如果k为奇数的话，su...
分类：
其他好文 时间：
2014-09-10 23:59:01
阅读次数：
601
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=4991
Ordered Subsequence
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 221 Accepted Su...
分类：
其他好文 时间：
2014-09-10 15:56:40
阅读次数：
145
问题：
1. 一个由N个整数元素的一维数组，求其所有子数组中元素和的最大值。
2. 如果数组首尾相邻，也就是允许子数组A[i],...,A[n-1],A[0],...,A[j]存在，求其所有子数组总元素和的最大值。
解法1：
/* O(n^2) 遍历算法 */
static int maxSubarraySum1(int *a,int a_len){
int max_su...
分类：
其他好文 时间：
2014-09-05 18:13:51
阅读次数：
227
Android Back Home键监听Back键的监听 对于Back键的监听比较容易,可以在多个系统回调处拦截,比如在activity的下列方法中都可以收到Back键按下的事件: @Override public void onBackPressed() { // su...
分类：
移动开发 时间：
2014-09-02 14:01:04
阅读次数：
387
People with goals succeed because they know where they're going有目标的人能够成功，因为他们知道他们要去哪People with goals succeed because they know where they're going有目标...
分类：
其他好文 时间：
2014-09-01 23:58:03
阅读次数：
355
多行注释：1. 进入命令行模式，按ctrl + v进入 visual block模式，然后按j, 或者k选中多行，把需要注释的行标记起来2. 按大写字母I，再插入注释符，例如//3. 按esc键就会全部注释了取消多行注释：1. 进入命令行模式，按ctrl + v进入 visual block模式，按...
分类：
其他好文 时间：
2014-09-01 15:20:33
阅读次数：
200
1.加密数据库/*Module 2 Implementing Transparent Data Encryption*/-- 2.1 Create DataBase Master KeyUSE Master;GOCreate Master Key Encryption By Password='Su...
分类：
数据库 时间：
2014-09-01 07:05:32
阅读次数：
265
哈希函数的构造方法：1，直接定址法2，数字分析法3，平方取中法4，折叠法5，保留余数法6，随机数法处理冲突的方法：1，开放地址法：Hi = ( H(key) + di) MOD m i=1,2,....,k(k <= m-1) di =1,2,3,...,m-1称为线性...
分类：
其他好文 时间：
2014-08-30 22:53:50
阅读次数：
276
第一课.ajax：$.ajax(url[, settings])练习代码：$(document).ready(function() { $("#tour").on("click", "button", function() { $.ajax('/photos.html', { su...
分类：
Web程序 时间：
2014-08-29 22:35:18
阅读次数：
404
