假设你有上百G的数据,你要统计出这些数据中,含有某些你感兴趣的内容的数据的有多少条,你会怎么做?在硬件条件允许的情况下,用hadoop并行计算是一个不错的选择。为了使本文得以清晰地说明,我们不妨假设如下的情况:我们有100G的数据,分别保存在5个文件中,它们位于 /data/ 目录下。这5个数据文件...
分类:
编程语言 时间:
2014-11-07 22:04:33
阅读次数:
287
指针指针与数组指针与字符串指针与函数??指针与数组1.数组名:数组元素首地址eg:int array[3]={1,3,6};这里array 恒等于&array[0]2.int *p = a; int *p = 0; int a[]={0};3.int *p = a; 均指向数组的首...
分类:
编程语言 时间:
2014-11-07 22:02:54
阅读次数:
256
题目描述:
输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。
(hint: 请务必使用链表。)
输入:
输入可能包含多个测试样例,输入以EOF结束。
对于每个测试案例,输入的第一行为两个整数n和m(0
下面一行包括n个数t(1
输出:
对应每个测试案例,
若有结果,输出相应的链表。否则,输...
分类:
编程语言 时间:
2014-11-07 20:57:16
阅读次数:
269
/*题目内容:
使用合并排序算法,对输入的n个数据进行按升序排序。
输入描述
分两行,第一行是整数n,第二行是n个整数,每个整数之间用空格间隔。
输出描述
按升序排序的n个整数
输入样例
8
9 8 7 6 5 4 3 2
输出样例
2 3 4 5 6 7 8 9*/
/*分析:合并排序中用到了分治,其中比较关键的两个部分是1:合并分组排序的递归2:将排序后的小数组合...
分类:
编程语言 时间:
2014-11-07 20:54:55
阅读次数:
285
前序排列的非递归实现:
Template
Void PreOrder(BinaryTreeNode *t)
{
stack *> S(Maxlength);
BinaryTreeNode *p=t;
do{
while(p){
visit(p);//访问P
S.Add(p);
...
分类:
编程语言 时间:
2014-11-07 20:53:19
阅读次数:
258
主要内容:二维数组和指针,&*a[i][0]的理解
#include
#define NUM_ROWS 10
#define NUM_COLS 10
int main(int argc, char **argv)
{
int a[NUM_ROWS][NUM_COLS], *p, i = 0; // a理解为指向整数指针的指针 即int **
int c,...
分类:
编程语言 时间:
2014-11-07 20:52:01
阅读次数:
214
对于一个普通的对象来说,如果实现Cloneable接口,并重写clone方法可以实现对象的深拷贝。
但是对于List/Set等集合来说不管是用集合的clone方法还是对象的clone方法都是浅拷贝,即指针的引用,如果要实现java集合的深拷贝必须将对象实现Serializable接口后写一个深拷贝方法才行。
import java.io.ByteArrayInputStream;
import...
分类:
编程语言 时间:
2014-11-07 20:48:36
阅读次数:
310
package corejava;import java.util.ArrayList;import java.util.Collections;import java.util.Comparator;import java.util.HashMap;import java.util.LinkedH...
分类:
编程语言 时间:
2014-11-07 20:48:35
阅读次数:
242
(一)inline函数(摘自C++ Primer的第三版)在函数声明或定义中函数返回类型前加上关键字inline即把min()指定为内联。 inline int min(int first, int secend) {/****/}; inline 函数对编译器而言必须是可见的,以便它能够在调用点内...
分类:
编程语言 时间:
2014-11-07 20:47:32
阅读次数:
220
2. 选择排序—堆排序(Heap Sort)堆排序是一种树形选择排序,是对直接选择排序的有效改进。基本思想:堆的定义如下:具有n个元素的序列(k1,k2,...,kn),当且仅当满足时称之为堆。由堆的定义可以看出,堆顶元素(即第一个元素)为最小项(小顶堆)。若以一维数组存储一个堆,则堆对应一颗完全二...
分类:
编程语言 时间:
2014-11-07 20:44:41
阅读次数:
296
1 using System; 2 using System.IO; 3 using System.Text; 4 /// 5 /// 自定义Unity本地Debug 6 /// 7 public class MyDebug { 8 9 private static string p...
分类:
编程语言 时间:
2014-11-07 20:38:41
阅读次数:
217
1 java基本概念JDK java develop Kit Java开发环境,三种版本J2SE(主要用与桌面和小程序的开发)、J2EE(主要用户企业级的开发)、J2ME(主要用于手持设备的开发)Jre Java run environment Java运行环境,2 java的基本特点 1)简单.....
分类:
编程语言 时间:
2014-11-07 20:32:25
阅读次数:
241
出处:http://yangfei520.blog.51cto.com/1041581/1273069前两天,在给新入职的同事做技术介绍时,讲到spring的AOP。使我又一次认识到,对于AOP,特别是springAOP的理解,虽然大家都能说上来几句,但是许多人认识并不太全面,甚至可以说是一知半解-...
分类:
编程语言 时间:
2014-11-07 20:30:04
阅读次数:
162
python 中exception,class 学习instroduction:Object2 = Object1 ( like java)if Object1 is class object , then copy by reference;if Object1 is basic type, th...
分类:
编程语言 时间:
2014-11-07 20:29:45
阅读次数:
181