矩阵快速幂+二分求前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
如果没有创建root用户:1 sudo passwd root在oracle官网下载jdk(百度"JDK")的tar.gz包:jdk-7u55-linux-x64.gz这是我下载的版本,名称以具体版本为准切换到root:1 su - root解压文件:1 gunzip jdk-7u55-linux-...
分类:
其他好文 时间:
2014-09-10 09:33:20
阅读次数:
206
先用终端进入根目录root文件夹 su权限 用我说吧 用面命令:usermod -l 要改用户名 现用户名例:usermod -l toutheif xy 其xy现用户 名 toutheif想要用户名root身份登录使用列命令进行修改usermod -l <要修改用户名 -d /home/<要修改用...
分类:
系统相关 时间:
2014-09-09 15:03:08
阅读次数:
230
问题:
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
su命令和su-命令最大的本质区别就是:前者只是切换了root身份,但Shell环境仍然是普通用户的Shell;而后者连用户和Shell环境一起切换成root身份了。只有切换了Shell环境才不会出现PATH环境变量错误。su切换成root用户以后,pwd一下,发现工作目录仍然是普通用户的工作目录;而..
分类:
系统相关 时间:
2014-09-03 18:20:27
阅读次数:
309
一、启动Oracle数据库和监听器 首先切换到Oracle专有用户:[root@NJZYY06 ~]# su - oracle[oracle@NJZYY06 ~]$ 1.启动数据库:[oracle@NJZYY06 ~]$ sqlplus /nologSQL*Plus: Release 11.2...
分类:
数据库 时间:
2014-09-03 09:34:46
阅读次数:
268
1、将Mini2440-20130517.iso加载到Ubuntu光驱中去
2、进入光盘镜像,找到arm-linux-gcc-4.4.3.tar.gz 复制到 /home/muyang_ren(主目录)
如图
3、#su
4、#root密码
5、#cd /home/muyang_ren //这是我的目录,你们的不一定是muyang_ren ,具体在哪可...
分类:
其他好文 时间:
2014-09-03 00:20:25
阅读次数:
245
Android Back Home键监听Back键的监听 对于Back键的监听比较容易,可以在多个系统回调处拦截,比如在activity的下列方法中都可以收到Back键按下的事件: @Override public void onBackPressed() { // su...
分类:
移动开发 时间:
2014-09-02 14:01:04
阅读次数:
387