2014年07月_杨鑫newlfe

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月

原创求逆序对 --- 归并排序水题

题目描述 Description给定一个序列a1,a2,…,an，如果存在i并且ai>aj，那么我们称之为逆序对，求逆序对的数目数据范围：N5。Ai5。时间限制为1s。输入描述 Input Description第一行为n,表示序列长度，接下来的n行，第i+1行表示序列中的第i个数。输出描述 Output

2014-07-22 20:16:06 1264

原创 #include “stdio.h”与#include <stdio.h>有什么区别？

环境变量目录-->用户自定义目录。""则是用户自定义目录-->系统目录-->环境变量目录.至于这区别带来的影响就是效率问题。如果一个你自己定义的头文件，你用

2014-07-22 16:36:58 5961 2

原创水仙花数 ----- 枚举基本题目

#include #include int main(){int i, j, k, n;printf("水仙花数：\n");for(i = 1; i{for(j=0; j{for(k=0; k{n = i*100 + j*10 + k;if((i*100 + j*10 + k) ==(i*i*i) + (j*j*j) + (k*k*k)){

2014-07-20 20:21:56 1871

原创 A Bug's Life --- 种类并查集

Time Limit: 10000MS Memory Limit: 65536KTotal Submissions: 27710 Accepted: 9010DescriptionBackground Professor Hopper is researching the sexual behavior of a rare species

2014-07-20 10:46:43 938 1

原创敌兵布阵 --- 树状数组

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 40459 Accepted Submission(s): 17094Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国

2014-07-17 15:30:04 1675

原创树状数组的解题思路

•树状数组•一类树状的解决区间统计问题的数据结构。•一个简单的例子：现有一个长度为n的数组，数组内存有数据。对于这些数据，有2类操作： 1、修改数据第i个元素。 2、查询数据一个区间（如p至q）内元素的和。

2014-07-17 15:21:51 987

原创树状数组学习 ----- 数据结构

所谓树状数组就(BIT,BinaryIndexedTree)是一主要用于查询任意两位之间的所有元素之和。但是每次只能修改一个元素的值；经过简单修改可以在log(n)的复杂度下进行范围修改，但是这时只能查询其中一个元素的值。这种数据结构（算法）并没有C++和Java的库支持，需要自己手动实现。在Competitive Programming的竞赛中被广泛的使用。树状数组和线段树很像，

2014-07-17 15:15:15 1136

原创系统的对单机版hadoop进行配置和安装，调试！！！

前置条件：1、ubuntu12..4安装成功（个人认为不必要花太多时间在系统安装上，我们不是为了装机而装机的）2、jdk安装成功（jdk1.6.0_23for linux版本，图解安装过程http://freewxy.iteye.com/blog/882784 ）3、下载hhadoop0.21.0.tar.gz（http://apache.etoak.com//hadoo

2014-07-16 20:33:17 1443

原创 Linux Ubuntu下vim的配置

如果你对windows的givm用的比较习惯的话，那么当你用Ubuntu

2014-07-16 19:32:17 1107

原创 Ubuntu下设置中文输入法

安装Ubuntu系统的时候，是可以选择语言的，也许有人会选择简体中文。那么安装好的整个系统都是中文的，包括各种文件夹。但是文件系统中的文件夹又不是中文的，那么在终端输入一些路径名的时候就不怎么方便。建议选择是安装英文版的系统，然后安装中文输入法就可以了。这样在终端中只要敲英文字母就能搞定了，然后编辑文档、上网的时候，还可以使用中文输入。下面就图文说明安装过程：1.安装语言包

2014-07-15 20:27:36 1432

原创在Linux Ubuntu下 C/C++ 编程详解

1.编译单个源文件代码hello.c#include main(){printf("世界,您好!\n");}

2014-07-13 15:21:11 1254

原创并查集学习---系统整理（二）

查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。（百度百科）大体分为三个：普通的并查集，带种类的并查集，扩展的并查集（主要是必须指定合并时的父子关系，或者统计一些数据，比如此集合内的元素数目。）

2014-07-13 09:37:50 956

原创中国的因特网低谷 ---- 2000：从希望云端到幻灭低谷

产生于千禧之年的互联网泡沫，以一种残酷而理性的方式，宣告了对喧嚣无理性的90年代互联网的终结。　　当时，几乎所有的国内互联网企业，都处在飘忽的云端。境外的风险投资疯狂涌入中国互联网产业，圈钱、烧钱成为当时最盛行的举动。财大气粗的经营者忽略了一个基本的事实：大多数网站此时并没有找到合理可行的盈利模式。　　而三大门户网站在纳斯达克的纷纷上市，似乎进一步催生了这种云端的浮躁心态。4月13

2014-07-12 16:37:16 3927 2

原创二分排序算法

#include using namespace std;int a[11];int BinSearch(int s[], int size, int key){int low=0, high = size - 1, mid;while(low {mid=(low + high)/2;if(s[mid] == key)return mid;if(s[mi

2014-07-12 08:58:09 1009

原创 Ubuntu下安装单机版Hadoop的配置

前面均在windows下进行，但是在安装hadoop过程中出了一些问题，先暂时切换到linux下，回头再补充windows下的安装。不过通过对比确实发现，在linux下的安装配置确实比较简单。一.安装ubuntu 我是下载的ubuntu12.04,在64位的虚拟机上使用virtualbox安装的，没错，是在虚拟机上在安装虚拟机，然后安装ubuntu具体安装过程就不描述了，

2014-07-11 20:32:19 1230

原创 Find them, Catch them ------ 种类并查集

Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 30261 Accepted: 9330DescriptionThe police office in Tadu City decides to say ends to the chaos, as launch actions

2014-07-11 16:24:36 860

转载并查集算法进阶学习

继续数据结构的复习，本次的专题是：并查集。并查集，顾名思义，干的就是“并”和“查”两件事。很多与集合相关的操作都可以用并查集高效的解决。两个操作代码： int Find(int x) { if (tree[x].parent != x) { tree[

2014-07-11 14:54:13 1237

转载并查集poj题目

并查集大体分为三个：普通的并查集，带种类的并查集，扩展的并查集（主要是必须指定合并时的父子关系，或者统计一些数据，比如此集合内的元素数目。）POJ-1182经典的种类并查集POJ-1308用并查集来判断一棵树。。注意空树也是树，死人也是人。POJ-1611裸地水并查集POJ-1703种类并查集POJ-1988看

2014-07-11 14:54:01 888

原创 2639 约会计划 --- 并查集

题目描述 Descriptioncc是个超级帅哥，口才又好，rp极高（这句话似乎降rp），又非常的幽默，所以很多mm都跟他关系不错。然而，最关键的是，cc能够很好的调解各各妹妹间的关系。mm之间的关系及其复杂，cc必须严格掌握她们之间的朋友关系，好一起约她们出去，cc要是和不是朋友的两个mm出去玩，后果不堪设想……cc只掌握着一些mm之间的关系，但是cc比较聪明，他知道a和b是

2014-07-11 11:42:04 992

原创快速排序c语言实现

代码：#include int a[11], i, j;void qsort(int s[],int start,int end){ i=start; j=end; s[0]=a[start]; while(i { while(i j--; if(i {

2014-07-11 10:38:07 1079

原创在Ubuntu下安装SSH

在装完Hadoop后，自己又添加了，ssh。这里也是过程。希望各额能

2014-07-10 21:14:03 811

原创如何在Linux下安装Hadoop

自己好laos在搞大数据的项目

2014-07-10 21:07:41 1231

原创 The Suspects ----并查集基础

Time Limit: 1000MS Memory Limit: 20000KTotal Submissions: 21382 Accepted: 10356DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiolo

2014-07-10 20:03:04 735

原创 Ubiquitous Religions ---并查集入门

Time Limit: 1000MS Memory Limit: 20000KTotal Submissions: 21382 Accepted: 10356DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiolo

2014-07-10 18:42:13 807

原创并查集学习---系统整理（一）

在网上看了好多。发现最全面也最容易理解的一个讲解的给大家整合了一下。

2014-07-10 15:21:46 829

原创畅通工程 ---- 并查集

Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N

2014-07-09 19:33:51 886

原创递归入门（九） ---- 放苹果

这里的题是poj1664放苹果Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 25722 Accepted: 16362Description把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5

2014-07-09 15:38:02 1281

原创递归入门（八）--- 判断一个数的奇偶

对于判断一个数的奇偶，有哪些方法？想想方法非常多，这里讲的方法是

2014-07-09 14:41:30 3397

原创递归入门（七） ---- 二分查找

在一个有序的数列中找到一个元素，我比较喜欢用二分，就比如说：1 35 7 9

2014-07-09 11:27:14 1126

原创递归入门（六） ---- 字符串翻转

是test翻转，输出 tset ,这种思想和

2014-07-09 10:48:14 1127

原创递归入门（五） ---- 汉诺塔变形

有三根柱子，输入圆盘的个数，并且

2014-07-09 10:11:01 1527

原创递归入门（三） --- 判断回文字符串

一个回文字符串其中内部也是回文。所以，我们只需要以去掉两端的字符的形式一层层检查，每一次的检查都去掉了两个字符，这样就达到了缩少问题规模的目的。递归的结束需要简单情景1. 字符串长度可能会奇数或偶数：如果字符串长度是奇数，字符串会剩下最中间那位字符，但其不影响回文。当检查到长度为1的时候即代表此字符串是回文如果字符串长度是偶数，当两端的字

2014-07-08 20:59:12 2125

原创递归入门（二） -- 斐波那契数列

这是第二道递归的入门题目，

2014-07-08 19:39:20 1607 4

原创递归入门（一） --- 阶乘问题

想搞ACM 或者算法递归算法必须学懂，

2014-07-08 19:14:12 1634 2

原创（培养锻炼程序设计的逻辑脑）硬币问题 --- 贪心算法

一元硬币，五元硬币，十元硬币，五十元硬币，壹佰元硬币，wubaiyuanyi

2014-07-08 08:44:11 1430

原创最大子段和 -- 暴力

总时间限制: 1000ms 内存限制: 32000kB描述对n个整数的序列a1,a2,a3,....an, 元素ai, ai+1,ai+2, ....... aj-1,aj称为其一个子序列。其中 1 i + ai+1+ ai+2 +.......+ aj-1+ aj .现在，给你一个整数序列（n 输入第一行是一个整数n，表示序列中整数的个数

2014-07-07 19:12:34 936

原创递归入门（四）---- 汉诺塔

这是一道经典的入门之一代码：#includevoid mov(char A,char B){printf("%c ------------> %c\n",A,B);}void hano(int n,char one,char two,char three){if(n>0){hano(n-1, one, three,two);mov(one,t

2014-07-07 13:42:56 965

原创逃离迷宫-----广搜+dp

逃离迷宫Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14104 Accepted Submission(s): 3375Problem Description　　给定一个m × n (m行, n列)

2014-07-06 19:04:30 1162 1

转载搭建Ubuntu下c/c++ 和 java jdk 编译环境

搭建Ubuntu下c/c++编译环境1. 安装Ubuntu。2. 安装gcc 方法一： sudoapt-get install build-essential 安装完了可以执行 gcc--version的命令来查看版本，输出如下

2014-07-06 16:20:18 1058

原创 Linux 下的cat命令用法

linux下cat命令详解简略版：cat主要有三大功能：1.一次显示整个文件。$ cat filename2.从键盘创建一个文件。$ cat > filename 只能创建新文件,不能编辑已有文件.3.将几个文件合并为一个文件： $cat file1 file2 > file参数：-n 或 --number 由 1 开始对所有输出的行数

2014-07-06 15:27:07 1039