安静的程序猿

原创 题目1087：约数的个数

题目描述：输入n个整数,依次输出每个数的约数的个数输入：输入的第一行为N，即数组的个数(N接下来的1行包括N个整数，其中每个数的范围为(1当N=0时输入结束。输出：可能有多组输入数据，对于每组输入数据，输出N行，其中每一行对应上面的一个数的约数的个数。样例输入：51 3 4 6 12样例输出：12

原创 题目1084：整数拆分

题目描述：一个整数总可以拆分为2的幂的和，例如：7=1+2+47=1+2+2+27=1+1+1+47=1+1+1+2+27=1+1+1+1+1+27=1+1+1+1+1+1+1总共有六种不同的拆分方式。再比如：4可以拆分成：4 = 4，4 = 1 + 1 + 1 + 1，4 = 2 + 2，4=1+1+2。用f(n)表示n的不同拆分的种数，例如f(7)=

原创 二分 + 矩阵乘法

题意：已知一个n*n的矩阵A，和一个正整数k，求S= A + A2 + A3+ … + Ak。思路：矩阵快速幂。首先我们知道 A^x 可以用矩阵快速幂求出来（具体上篇博文）。其次可以对k进行二分，每次将规模减半，分k为奇偶两种情况，如当k = 6和k = 7时有：k = 6 有： S(6) = (1 + A^3) * (A + A^2 + A^3) = (1 + A^3) *

原创 矩阵乘法求解线性递推（二）

矩阵快速幂运算矩阵的快速幂是用来高效地计算矩阵的高次方的。将朴素的o（n）的时间复杂度，降到log（n）。原理：一般一个矩阵的n次方，我们会通过连乘n-1次来得到它的n次幂。但做下简单的改进就能减少连乘的次数，方法如下：把n个矩阵进行两两分组，比如：A*A*A*A*A*A => (A*A)*(A*A)*(A*A)这样变的好处是，你只需要计算一次A*A，然后将

原创 矩阵乘法求解线性递推（一）

原创 题目1081：递推数列

题目描述：给定a0,a1,以及an=p*a(n-1) + q*a(n-2)中的p,q。这里n >= 2。 求第k个数对10000的模。输入：输入包括5个整数：a0、a1、p、q、k。输出：第k个数a(k)对10000的模。样例输入：20 1 1 14 5样例输出：8359方法一：采用递归求解，Runti

转载 HttpURLConnection setChunkedStreamingMode()

在使用HttpURLConnection.setChunkedStreamingMode()的时候，设定了块大小为：10240，也就是10K，然而很偶然的发现，再上传大部分文件的时候正常，但是上传一个800K作用的文件时，上传之后，打开时文件时损坏的了 将块的大小改一个值，例如1024*1024，就解决了。。。表示很操蛋。。。后来发现是处理流的地方有问题。 

原创 “Exception in thread "main" java.lang.OutOfMemoryError: Java heap space ”

背景：我在Eclipse+tomcat下使用http协议的post方法向服务器上传大文件的时候出错。Error:Exception in thread "main" java.lang.OutOfMemoryError: Java heap space at java.util.Arrays.copyOf(Arrays.java:2271) at java.io.ByteA

原创 题目1078：二叉树遍历

题目描述：二叉树的前序、中序、后序遍历的定义：前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树；中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树；后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后访问根。给定一棵二叉树的前序遍历和中序遍历，求其后序遍历（提示：给定前序遍历与中序遍历能够唯一确定后序遍历）。输入：

原创 二叉树前序、中序、后序遍历相互求法

首先，我们看看前序、中序、后序遍历的特性： 前序遍历：     1.访问根节点     2.前序遍历左子树     3.前序遍历右子树 中序遍历：     1.中序遍历左子树     2.访问根节点     3.中序遍历右子树 后序遍历：     1.后序遍历左子树     2.后序遍历右子树     3.访问根节点已知前序、中序遍历，求后序遍历

原创 java中的“\”,“\\”等的替换

问题：   将windows下的路径D:\ico\test中的"\"替换成“\\”。错误代码：public class tang{ public static void main(String[] args) { // TODO Auto-generated method stub String parentPath = "D:\\ico\\test"; p

原创 最大子序列和

问题描述：给定N个整数（有正有负），求它的最大子序列和，若全是负数则返回0。例如：-84 33 -40 36 -34 4 5 88 74 -29这10个数的最大子序列和是 173（74+88+4+5+（-34）+36）解法：1）穷举求解（三次循环，复杂度O(n^3)）for(i=0;i!=n;i++)/*对数组的元素全部遍历*/{

原创 题目1077：最大序列和

题目描述：给出一个整数序列S，其中有N个数，定义其中一个非空连续子序列T中所有数的和为T的“序列和”。对于S的所有非空连续子序列T，求最大的序列和。变量条件：N为正整数，N≤1000000，结果序列和在范围（-2^63,2^63-1）以内。 输入：第一行为一个正整数N，第二行为N个整数，表示序列中的数。输出：输入可能包括多组数据，对于每一

原创 window7 + eclipse 4.4 + tomcat 7

环境：windows7 32，已配置好java环境一.eclipse 安装上eclipse官网(http://www.eclipse.org/downloads/),下载用于web develop的eclipse 版本 eclipse-jee-kepler-SR2-win32.zip解压缩至 E:\software\eclipse;二.tomca

原创 ubuntu 12.04 + eclipse 4.4 + tomcat 7

环境：ubuntu 12.04 并已配置好java环境准备工作去Tomcat官网下载好Tomcat7.0，最后下载好的文件名类似apache-tomcat-7.0.30.tar.gz安装Tomcat下载Eclipse的插件tomcatPluginhttp://www.eclipsetotale.com/tomcatPlugin.html安装步骤首先解压tom

转载 qsort

快速排序qsort真的很强大一、对int类型数组排序int num[100];int cmp ( const void *a , const void *b ){return *(int *)a - *(int *)b;}qsort(num,100,sizeof(num[0]),cmp);二、对char类型数组排序（同int类型）char word[100]

原创 题目1061：成绩排序

题目描述：    有N个学生的数据，将学生数据按成绩高低排序，如果成绩相同则按姓名字符的字母序排序，如果姓名的字母序也相同则按照学生的年龄排序，并输出N个学生排序后的信息。#include#include#include#define Max 1005typedef struct { char name[105]; int age; int grade

原创 Dijkstra

Dijkstra算法牵涉到几个非常重要的状态变量1）长度为N的一维数组Dist[N]，用来存放从源点到图中其它节点的最短路径长度；2）Dijkstra算法需要维护两个非常重要的集合，假设这两个集合分别为V和S，V集合用来存放目前还没有计算节点，S集合用来存放已经得到最短路径的节点集合。刚开始时，集合V包含图中所有节点，集合S为空。3）辅助二维数组path_matrix，用来记录源点到图

转载 ubuntu 触摸板不能使用的解决办法

首先在终端输入sudo -i切换至root权限，其中可以使用man sudo指令查看-i选项的作用。之后在终端输入：modprobe -r psmouse同样的道理，可以使用man modprobe指令查看modprobe的作用，这里简单提一下，该指令用来加载或者取消内核中某模块。上面指令执行完成之后，接着在终端输入：modprobe psm

原创 ubuntu手动安装grub

情形一：安装ubuntu到硬盘时，出现“不能安装启动程序到/dev/sda”错误............情形二：安装windows和ubuntu的双系统，由于windows重装，ubuntu启动项丢失........解决方法：通过ubuntu启动盘(liveCD或者安装光盘)，进入到"试用ubuntu"界面开启终端，输入以下命令：mkdir /mnt/tempdir ;

原创 ubuntu 忘记密码

1、将liveCD或系统光盘插入光驱，进入“试用ubuntu”界面。2、挂载liveCD或系统光盘到/mnt/sysimage/.3、执行命令chroot /mnt/sysimage/ （默认的系统会挂在/mnt/sysimage/目录下） 4、执行命令/usr/bin/passwd来修改root口令。5、执行命令exit; ，取出光盘，重新启动系统。然后用新的口令登录系统。即可完

转载 linux下显示dd命令的进度

linux下显示dd命令的进度：dd if=/dev/zero of=/tmp/zero.img bs=10M count=100000想要查看上面的dd命令的执行进度，可以使用下面几种方法：比如：每5秒输出dd的进度方法一：watch -n 5 pkill -USR1 ^dd$方法二：watch -n 5 killall -USR1 dd

原创 openstack-java-sdk maven 工程环境搭建及编译

首先 到这个 网站 download 相关的工程 https://github.com/woorea/openstack-java-sdk这个 是一个maven 项目 ，所以 如果使用 eclipse的话 需要将maven环境搭建好 （这个可以参考相应的教程）我在编译过程中出现了问题：[INFO] Sc

转载 cin,cout与scanf，printf

昨天在OJ上看到一个很水的题，题意就是两个递增序列，输出合并后新序列的中值(详细描述可参见我的另一篇文章http://hi.baidu.com/i5love1you9/blog/item/250f57d671b6f41aa08bb721.html)。当时也闲来无事，于是决定动手写写。刚开始也没怎么在意，认为该题随便都能AC。可提交的结果却TLE了，当时就郁闷了，这算法不可能会有问题啊，不就是一个简

原创 题目1008：最短路径问题

题目描述：给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。解答：#include#include#include#define Max 1005#define Inf 1000000000int distMatrix[Max][Max];int costMatri

原创 题目1010：A + B

题目描述：读入两个小于100的正整数A和B,计算A+B.需要注意的是:A和B的每一位数字由对应的英文单词给出.代码：（1）将字符串拆分后，遍历字符串数组，判定并更新当前的两个加数import java.util.Scanner;public class Main { public static int translate(String s