摘要： 单词数 Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 20143Accepted Submission(s): 4901 Problem Descriptionlily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。Input有多组数据，每组一行，每组就是一篇小文章。每篇小文章都是由小写字母和空格组成，没有标点符号，遇到#时表示输入结束。O 阅读全文

该文被密码保护。 阅读全文

摘要： R • R (http://www.r-project.org/) • Tinn-R(http://sourceforge.net/projects/tinn-r/)基于R语言环境的一个GUI。数据挖掘• Weka (http://www.cs.waikato.ac.nz/ml/weka/)– 一个数据挖掘的开源软件，和R一样产自新西兰。Weka是新西兰一种特产鸟类。• RapidMiner(http://rapid-i.com/) – 数据和文本挖掘的开源软件。• KNIME(http://www.knime.org/) – 开源的数据集成，处理，分析和探索平台。• The Mahout m 阅读全文

摘要： 这是最新的教程，本人第一次写，很详细的。安装过程不难。进入eclipse下载官网：http://www.eclipse.org/downloads一：二：页面往下拉：三：选择版本四：进入一下界面五：自动跳到下面的中文包地址六：七：八：将该eclipse下的文件覆盖到你安装的eclipse的的文件夹下,一定要替换那两个文件夹成功了才能将eclipse设置为中文的。如需转载请注明出处:http://www.cnblogs.com/yly921712230/p/3309701.html谢谢!如有疑问可联系我。 阅读全文

摘要： 二分图的基本概念 一个无向图G=，如果存在两个集合X、Y，使得X∪Y=V， X∩Y=Φ，并且每一条边e={x，y}有x∈X，y∈Y，则称G为一个二分图(bipartite graph)。常用来表示一个二分图。若对X中任一x及Y中任一y恰有一边e∈E，使e = {x, y}, 则称G为完全二分图(complete bipartite graph)。当|X| = m，|Y| = n时，完全二分图G记为Km,n。二分图的性质： 定理：无向图G为二分图的充分必要条件是，G至少有两个顶点,且其所有回路的长度均为偶数。 匹配：设G=为二分图，如果M⊆E，并且M中没有任何两边有公共端点。M=Φ时称M为空匹配 阅读全文

摘要： 转载出处：http://www.cnblogs.com/ambition/archive/2011/04/06/bit_rmq.html树状数组(Binary Index Tree)利用二进制的一些性质巧妙的划分区间，是一种编程，时间和空间上都十分理想的求区间和的算法,同样我们可以利用树状数组优美的区间划分方法来求一个序列的最值约定以 num[] 表示原数组， 以 idx[] 表示索引数组，Lowbit(x)=x&(-x)树状数组求和时通过构造数组 idx[] 使 idx[k]=sum(num[tk])， tk [k-Lowbit(k)+1,k]， 使用同样的方法构造最值索引数组：以最 阅读全文

摘要： 敌兵布阵Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 27947Accepted Submission(s): 11979 Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地 阅读全文

摘要： 【转】树状数组【引言】 在解题过程中，我们有时需要维护一个数组的前缀和S[i]=A[1]+A[2]+...+A[i]。 但是不难发现，如果我们修改了任意一个A[i],S[i]、S[i+1]...S[n]都会发生变化。 可以说，每次修改A[i]后，调整前缀和S[]在最坏情况下会需要O(n)的时间。 当n非常大时，程序会运行得非常缓慢。 因此，这里我们引入“树状数组”，它的修改与求和都是O(logn)的，效率非常高。【理论】 为了对树状数组有个形 象的认识，我们先看下面这张图。 如图所示，红色矩形表示的数组C[]就是树状数组。 这里，C[i]表示A[i-2^k+1]到A[i]的和，而k则是i在.. 阅读全文

摘要： 畅通工程Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( #includeusing namespace std;int a[100 阅读全文

摘要： Diophantus of AlexandriaDiophantus of Alexandria was an egypt mathematician living in Alexandria. He was one of the first mathematicians to study equations where variables were restricted to integral values. In honor of him, these equations are commonly called diophantine equations. One of the most 阅读全文

摘要： Find a multipleTime Limit:1000MSMemory Limit:65536KTotal Submissions:4790Accepted:2078Special JudgeDescriptionThe input contains N natural (i.e. positive integer) numbers ( N 如果存在sum[i]==0，那么就是说明1~i的和恰好为n的倍数。2>否则，一定存在两个值i, j(i#includeusing namespace std;int main(){ int a[10005],n,i,j,k,t; __in... 阅读全文