摘要：第一手资源 hadoop官方网站 hadoop.apache.org 最权威的官方资源之一 dev.yahoo.hadoop hadoop.cn(偶尔有一些有用信息) www.hadoop.org.cn hadoopchina 手册 hdfs命令行指南 http://hadoop.apache.or 阅读全文

摘要：一、排序算法的分类： 插入排序（直接插入排序，希尔排序） 选择排序（选择排序，堆排序） 交换排序（冒泡排序，快速排序） 归并排序 1.直接插入排序 将一个记录插入到已经排好序的有序表中, 从而得到一个新的,记录数增1的有序表，时间复杂度也为O(n^2), 比冒泡法和选择排序的性能要更好一些 2.希尔 阅读全文

摘要：1.抽象数据类型(Abstract Data Type) 抽象数据类型(ADT)的含义是指一个数学模型以及定义在此数学模型上的一组操作。即把数据类型和数据类型上的运算捆在一起，进行封装。引入抽象数据类型的目的是把数据类型的表示和数据类型上运算的实现与这些数据类型和运算在程序中的引用隔开，使它们相互独 阅读全文

摘要：一、基本概念与术语 1.数据（Data）:是对信息的一种符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。 2.数据元素（Data Elemet）:是数据的基本单元，在计算机程序中通常作为一个整体进行考虑和处理。 一个数据元素可由若干个数据项组成。数据项是数据的不可分割 阅读全文