peaceful

摘要： 来源：百度文库1.下载安装直接在终端输入命令:sudo apt-get install apache22.启动 apache终端输入命令:sudo /etc/init.d/apache2,回车后会看到启动成功的信息,如下:Usage: /etc/init.d/apache2 {start|stop|restart|reload|force-reload|start-htcacheclean|stop-htcacheclean|status}3.测试 apache终端输入：/etc/init.d/apache2 start。启动apache。在浏览器地址栏输入:http://localhost( 阅读全文

摘要： 原地址：http://www.cnblogs.com/sungod/archive/2011/03/14/1983134.html1.去Apache 官网(http://tomcat.apache.org/download-60.cgi)下载apache-tomcat-6.0.29.tar.gz文件。版本号根据官网提供而定，以下命令中要对文件名作相应调整。http://archive.apache.org/dist/tomcat/tomcat-6/2.解压并且解包输入命令：tar -zxvf apache-tomcat-6.0.29.tar.gz在目录下有apache-tomcat-6.0.2 阅读全文

摘要： 转自：http://www.cnblogs.com/yongtan/archive/2011/09/28/2194599.html一、安装创建安装目录，在/usr/java下建立安装路径，并将文件考到该路径下：# mkdir /usr/java1、jdk-6u11-linux-i586.bin这个是自解压的文件，在linux上安装如下：# chmod 755 jdk-6u11-linux-i586.bin# ./jdk-6u11-linux-i586.bin （注意，这个步骤一定要在jdk-6u11-linux-i586.bin所在目录下）在按提示输入yes后，jdk被解压。出现一行字：Do 阅读全文

摘要： 第一次，只用了简单地深搜，超时。于是自然就想到记忆搜索，用了就过啦。ints是一维数组，保存所有数字。segs是一位数组，保存所有数段的长度。ans是二维数组。ans[i][j]保存以第i个数字开始（但第i个数字不一定被取到，只是从第i个数字开始考虑），计算j,j+1...m段数段之和的最大值。本题要求的便是ans[1][1]。ans[i][j]=max{sum+ans[i+segs[j]][j+1],ans[i+1][j]}。max{}中的两个数的区别就在于，是否以第i个数作为第j个数段的起始数字。#include <iostream>using namespace std;co 阅读全文

摘要： 这题参考了别人的思路。dist是二维数组。dist[i,j]存放“如果i和j两个restaurants之间只有一个depot，则它们之间（包括i和j）的所有restaurants到这个depot的路径之和的最小值”。ans是二维数组，ans[i,j]存放“为i个restaurants配置j个depots，这i个restaurants到最近的depots的距离之和的最小值”。则DP转移函数为，ans[i,j]=min{ans[k][j-1]+dist[k+1][i]}，j-1<=k<=i-1。也就是说，为前k个restaurants配置j-1个depots，为第k+1~第i个rest 阅读全文

摘要： 前两天才做了一道记忆搜索题，所以这道题很快就有思路了。如果一个路径，它经过的城市的interesting point之和最大，但是这条路径的终点不是起点，则这条路径不能取。#include <iostream>using namespace std;const int MAX_CITY = 105;int map[MAX_CITY + 1][MAX_CITY + 1];/* 最后一个点是起点 */int ans[MAX_CITY + 1],point[MAX_CITY + 1],nextCity[MAX_CITY + 1];int DFS(int n,int cityNum)/* 阅读全文

摘要： DP公式个人感觉如下ans[m][i]=min(ans[m-1][k]+diff)，对每个need[m-1]<=k<=maxNeed。其中，m是大于等于2的月份（1月份的ans直接初始化）。need数组存放某月需要的员工数，maxNeed需要员工数最多的月份的员工数。diff是员工数从(m-1)月的 i 变成这个m月的k所需要支付的差值。这个公式想出来以后，发现题目没有给员工数的最大数量，如果员工数很多，假设为10000，则最大运算量为12*10000*10000，上十亿了。如果是这样肯定是要超时的。其实，后来发现输入数据中每月的员工数量是不超过1000的，这样，最大运算量不超过千 阅读全文

摘要： 典型的背包，不多说。#include <iostream>using namespace std;const int MAX_VALUE = 1000 * (1 + 2 + 5);int ans[MAX_VALUE + 1];int main (){ int coins[3],values[3] = {1,2,5}; while (scanf("%d%d%d",&coins[0],&coins[1],&coins[2]) != -1) { if (coins[0] == 0 && coins[1] == 0 &&a 阅读全文

摘要： 第一次，只用了普通的深搜，超时。然后去看了别人的代码，发现可以用记忆搜索。用二维数组ans保存从某点出发可以积累到的food的最大数量，用深搜从起点开始处理。一个点的ans值一旦算出，之后就可以直接使用，不用再计算。#include <iostream>using namespace std;const int MAP_SIZE = 105;int n,k;int map[MAP_SIZE][MAP_SIZE],ans[MAP_SIZE][MAP_SIZE];int direction_x[5] = { 0,-1,1,0,0 };/* 上下左右 */int direction_y[ 阅读全文

摘要： 将一个数拆分成若干个质数的乘积，没什么难度。我的代码中，需要计算x的y次方，之前用math.h中的pow(x,y)来计算，一直通不过，很奇怪。后来自己写了一个计算幂的函数，就过了。我感觉是数字类型不匹配。我的代码中用的几乎都是__int64类型，而pow函数返回的是double类型。#include <algorithm>#include <iostream>#include <cmath>using namespace std;const __int64 LEN = 5842;const __int64 MAX = 2000000000;int cmp(_ 阅读全文