摘要：
ubuntu12.04安装jdk71、首先到oracle下载上下载jdk-7u4-linux-i586.tar.gz2、将jdk-7u4-linux-i586.tar.gz拷贝到/usr/lib/jvm/目录下面，这里如果没有jvm文件夹，则创建该文件夹,命令:sudo mkdir jvm //创建文件夹jvmsudo cp -r ~/download/jdk-7u4-linux-i586.tar.gz /usr/lib/jvm //把下载的文件拷贝到心创建的目录下面sudo tar -zxvg jdk-7u4-linux-i586.tar.gz //解压缩文件(原作者这里写错了，应... 阅读全文
摘要：
原来电脑装的是win7和ubuntu双系统，后来配置java环境的时候把ubuntu给整残了，就在win7下把ubuntu的分区给删除了，没想到重启的时候直接就显示error:no such partition grub rescue> 具体原因是什么网上说的都很清楚（删除系统后，grub的配置文件没了，而mbr没有改回来，所以出现这种状况），解决方案也有几个，总结一下是：（1）将Windows的安装盘放入计算机以后，重启计算机，进入Windows安装程序，随后，进入恢复控制台，输入命令fixmbr即可。或者DOS启动盘进入dos 命令行下输入 fdisk /mbr。（2）第二方案就是用 阅读全文
摘要：
背包九讲（转载）背包问题九讲 v1.0目录第一讲 01背包问题第二讲 完全背包问题第三讲 多重背包问题第四讲 混合三种背包问题第五讲 二维费用的背包问题第六讲 分组的背包问题第七讲 有依赖的背包问题第八讲 泛化物品第九讲 背包问题问法的变化附：USACO中的背包问题前言本篇文章是我(dd_engi)正在进行中的一个雄心勃勃的写作计划的一部分，这个计划的内容是写作一份较为完善的NOIP难度的动态规划总结，名为《解动态规划题的基本思考方式》。现在你看到的是这个写作计划最先发布的一部分。背包问题是一个经典的动态规划模型。它既简单形象容易理解，又在某种程度上能够揭示动态规划的本质，故不少教材都把它作为 阅读全文
摘要：
有向图强连通分量的Tarjan算法计算机科学 Add comments19,892 views[有向图强连通分量]在有向图G中，如果两个顶点间至少存在一条路径，称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。非强连通图有向图的极大强连通子图，称为强连通分量(strongly connected components)。下图中，子图{1,2,3,4}为一个强连通分量，因为顶点1,2,3,4两两可达。{5},{6}也分别是两个强连通分量。直接根据定义，用双向遍历取交集的方法求强连通分量，时间复杂度为O(N^2+M)。更好的方法是Kos 阅读全文
摘要：
题目信息：Alice's Chance解法： 利用最大网络流，以0表示源点，1表示汇点，以源点建立与每一天的边，边的容量是1，根据题目数据建立每周的给定的一天与每个电影之间的边，容量为1，建立每个film与汇点的边，容量为该部电影所需花费的时间，求出最大流和每部电影所花费天数的和比较，相等输出yes，否则输出No源代码：//Accepted 2196K 922MS //很险差点超时 #include<iostream>#include<queue>#include<cstring>using namespace std;#define VEX 500 阅读全文
摘要：
题目信息：Palindrome利用动态规划+滚动数组，主要考虑到字符串比较长； 1 //Accepted 296K 688MS 2 #include<iostream> 3 #include<cstring> 4 5 using namespace std; 6 int c[2][5002]; 7 char str1[5002],str2[5002]; 8 int LCSLength(int n) 9 {10 int i,j;11 int e=0;12 memset(c,0,sizeof(c));13 for(i=1;i<=n;++i)14 {15 ... 阅读全文
摘要：
题目信息：count black利用二维树状数组：//利用二维树状数组 #include<iostream>#include<string>#include<cstring>using namespace std;int c[101][101];int b[101][101];int Row,Col;//下面三个函数是基本套路 inline int Lowbit(const int &x){ return x&(-x);}int Sum(int i,int j){//计算(1,1)--(i,j)之间的和 int tempj,sum=0; wh 阅读全文
摘要：
INIT :g[][] 邻接矩阵CALL:res=MaxMatch();时间复杂度为o(VE)下面是二分图最大匹配的简单题（poj1274的代码），做出邻接矩阵后可以直接调用MaxMatch()函数使用： 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 using namespace std; 5 6 const int MAXN=202; 7 int uN,vN;//u,v数目，需要初始化 8 bool g[MAXN][MAXN];//g[i][j]表示xi与yj相连，也就是要初始 阅读全文
摘要：
原文地址：http://blog.sina.com.cn/s/blog_606e17490100f78h.html题意： 很明了，就是求最大子矩阵和。 现在讲一下最大子矩阵和的求法。 用2 维数组a[1 : m][1 : n]表示给定的m行n列的整数矩阵。子数组a[i1 : i2][j1 : j2]表示左上角和右下角行列坐标分别为(i1, j1)和(i2, j2)的子矩阵，其各元素之和记为：（1）s(i1,i2,j1,j2)=a[i1][i2]+a[i1][i2+1]+……+a[i][j]+……+a[j1][j2];(i1<=i<=i2;j1<=j<=j2)推导后可以得 阅读全文