- 博客(52)
- 资源 (192)
- 收藏
- 关注
原创 求逆序对 --- 归并排序水题
题目描述 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 5965 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 1676
原创 树状数组的解题思路
•树状数组•一类树状的解决区间统计问题的数据结构。•一个简单的例子:现有一个长度为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 1444
原创 Ubuntu下设置中文输入法
安装Ubuntu系统的时候,是可以选择语言的,也许有人会选择简体中文。那么安装好的整个系统都是中文的,包括各种文件夹。但是文件系统中的文件夹又不是中文的,那么在终端输入一些路径名的时候就不怎么方便。建议选择是安装英文版的系统,然后安装中文输入法就可以了。这样在终端中只要敲英文字母就能搞定了,然后编辑文档、上网的时候,还可以使用中文输入。下面就图文说明安装过程:1.安装语言包
2014-07-15 20:27:36 1435
原创 在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 957
原创 中国的因特网低谷 ---- 2000:从希望云端到幻灭低谷
产生于千禧之年的互联网泡沫,以一种残酷而理性的方式,宣告了对喧嚣无理性的90年代互联网的终结。 当时,几乎所有的国内互联网企业,都处在飘忽的云端。境外的风险投资疯狂涌入中国互联网产业,圈钱、烧钱成为当时最盛行的举动。财大气粗的经营者忽略了一个基本的事实:大多数网站此时并没有找到合理可行的盈利模式。 而三大门户网站在纳斯达克的纷纷上市,似乎进一步催生了这种云端的浮躁心态。4月13
2014-07-12 16:37:16 3938 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 1011
原创 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 1240
转载 并查集poj题目
并查集大体分为三个:普通的并查集,带种类的并查集,扩展的并查集(主要是必须指定合并时的父子关系,或者统计一些数据,比如此集合内的元素数目。)POJ-1182经典的种类并查集POJ-1308用并查集来判断一棵树。。注意空树也是树,死人也是人。POJ-1611裸地水并查集POJ-1703种类并查集POJ-1988看
2014-07-11 14:54:01 889
原创 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 1080
原创 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 736
原创 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 810
原创 畅通工程 ---- 并查集
Problem Description某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N
2014-07-09 19:33:51 887
原创 递归入门(九) ---- 放苹果
这里的题是poj1664放苹果Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 25722 Accepted: 16362Description把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5
2014-07-09 15:38:02 1281
原创 递归入门(三) --- 判断回文字符串
一个回文字符串其中内部也是回文。所以,我们只需要以去掉两端的字符的形式一层层检查,每一次的检查都去掉了两个字符,这样就达到了缩少问题规模的目的。递归的结束需要简单情景1. 字符串长度可能会奇数或偶数:如果字符串长度是奇数,字符串会剩下最中间那位字符,但其不影响回文。当检查到长度为1的时候即代表此字符串是回文如果字符串长度是偶数,当两端的字
2014-07-08 20:59:12 2129
原创 最大子段和 -- 暴力
总时间限制: 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 938
原创 递归入门(四)---- 汉诺塔
这是一道经典的入门之一代码:#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 1040
深入浅出Otter与Canal.pdf
2020-02-29
weworkapi_python-master.zip
2020-01-20
基础算法-LP算法_线性规划问题.pptx
2019-10-17
基础算法-递归-杨鑫20191010.pptx
2019-10-17
基础算法 - 动态规划-2019-08-01.pptx
2019-10-17
Confluence-5.6.6-language-pack-zh_CN.jar
2018-09-30
Goods: Organizing Google’s Datasets
2018-09-06
Kudu- Storage for Fast Analytics on Fast Data
2017-12-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人