X周

摘要： /*insertion sort26/04/13 20:15*/#include<iostream>#include<cstring> using namespace std;int array[1000];void insertsort(int a[],int len){ int i,j,key; for(i=1;i<len;i++){ //已知array[0..i-1]已排序，将A[i]插入使得A[0..i]成为新的已排序数组 key=array[i]; for(j=i-1;j>=0;j--){ if(ke... 阅读全文

摘要： 1 #include 2 #include 3 #include 4 using namespace std; 5 6 /* 7 函数名：Merge 8 功能： 合并有序子序列a[low..mid],a[mid+1..high]为一个有序序列 9 */ 10 void Merge(int a[],int low,int mid,int high){ 11 int sub1_len=mid-low+1; // 计算子序列1的长度 12 int sub2_len=high-mid; ... 阅读全文

摘要： 【题目】有一个文件存储了一个酒店业主对其酒店标准间的报价，数据是按行存储，每行的数据表示一个日期段内的价格。格式如下：2013-09-01~2013-11-01 200这行数据表示2013-09-01到2013-11-01这个时间段内的价格都是200请写程序，读取文件中的数据，生成合并好的日期段价格数据按照起始日期升序排序好，输出到另外一个文件（output.txt）合并的规则如下：日期相同的价格以后面的为准相邻日期、价格相同的数据需要合并日期例如2013-09-01~2013-10-31 2002013-10-01~2013-10-07 5002013-11-01~2013-12-31 20 阅读全文

摘要： 单机模式（standalone Mode） 单机模式是Hadoop的默认模式。当首次解压Hadoop的源码包时，Hadoop无法了解硬件安装环境，便保守地选择了最小配置。在这种默认模式下，3个XML（core-site,hdfs-site,mapred-site）文件均为空。当配置文件为空时，Hadoop会完全运行在本地。因为不需要与其他节点交互，单机模式就不使用HDFS，也不加载任何Hadoop的守护进程。该模式主要用于开发调试MapReduce程序的应用逻辑。伪分布模式（Pseudo-Distributed Mode） 伪分布模式在“单节点集群”上运行Hadoop，其中所有的守护进程都运. 阅读全文