2015年08月_tianyunzqs

10月 09月 08月 07月 06月

原创基于飞淩OK6410开发板与Ubuntu 10.04 的NFS的配置

1、NFS简介NFS 是Network File System的缩写，即网络文件系统。一种使用于分散式文件系统的协定，由Sun公司开发，于1984年向外公布。功能是通过网络让不同的机器、不同的操作系统能够彼此分享个别的数据，让应用程序在客户端通过网络访问位于服务器磁盘中的数据，是在类Unix系统间实现磁盘文件共享的一种方法。用NFS可以实现把宿主机的目录挂载到开发板上，这样用宿主机进行交叉

2015-08-27 21:17:44 888

原创基本排序方法之六——堆排序

堆排序（heap sort）是J.Willionms在1964年提出的一种选择类排序方法，是在简单选择排序方法的基础上借助与完全二叉树的结构而形成的一种排序方法，是完全二叉树顺序存储结构的应用。堆排序的基本思想：根据原始记录的关键字序列建立初始堆，使得堆顶元素是关键字最大（最小）的记录，然后删除堆顶元素并将其保存到数组中。继续调整剩余的关键字序列使之重新构成一个新堆，再删除关键字次大（次小）的

2015-08-01 17:19:32 1043

原创基本排序方法之五——简单选择排序

简单选择排序（simple selection sort）又称为直接选择排序，属于选择类排序方法。简单选择排序方法的基本思想：第i趟排序从序列的后n-i+1个记录中选择一个值最小的记录与该n-i+1个记录的最前面那个记录交换位置，即与整个序列的第i个位置上的记录交换位置。如此下去，直到i=n-1，排序结束。简言之，每一趟排序从序列中未排好序的那些记录中选择一个值最小的元素，然后将其与这些为排好

2015-08-01 17:13:58 888

原创基本排序方法之四——希尔排序

希尔排序（shell sort）又称缩小增量排序（diminishing increment sort），是希尔于1959年对直接插入排序进行改进后提出来的。希尔排序的基本思想：首先取一个小于n的整数d1作为第一个增量，把全部记录分为d1个组，所有间隔为d1的记录放在同一个组中，在各组内进行直接插入排序（也可采用冒泡排序等其他排序方法），这样一次分钟排序的过程称为一趟排序；然后取第二个增量d2

2015-08-01 17:08:41 594

原创基本排序方法之三——直接插入排序

直接插入排序（straight insertion sort）又称简单插入排序，是指将一个记录插入到已排好序的序列中，得到一个新的、长度增一的序列。直接插入排序的基本思想：假设待排序的记录存放在数组r[1..n]中，初始时可以认为r[1]是一个有序的子序列，r[2..n]是无序子序列，从i=2到i=n依次将r[i]插入到当前的有序序列r[1..i-1]中，最终得到含有n个有序的序列。直接插

2015-08-01 16:56:28 575

原创基本排序方法之二——快速排序

快速排序（quick sort）是冒泡排序的一种改进，是C.R.A.Hoare于1962年提出的一种划分交换排序（partition exchange sorting），快速排序的平均时间性能是本系列博文所述排序算法中最好的。快速排序的基本思想：在待排序的n个记录中任取一个记录（通常取第一个记录），以该记录为基准，将当前的无序区划分为左右两个较小的无序子区，使左边的记录均小于基准值，右边的记录

2015-08-01 16:48:08 731

原创基本排序方法之一——冒泡排序及其改进

冒泡排序是一种典型的交换类排序方法。冒泡排序的基本思想：通过无序区中相邻记录关键字间的比较和位置的交换，使关键字最小的记录如气泡一般逐渐往上“漂浮”，直至“水面”。冒泡排序的C语言实现方法如下：int BubbleSort(int a[], int len){ int i, j, temp, CompareNum=0; for(i=0; i<len-1; i++)

2015-08-01 16:14:29 721

原创排序分类基本介绍

1、排序的两大类根据排序过程中所使用的内、外存储器情况的不同，可以将排序分为内部排序(内排序)和外部排序(外排序)。内排序（internal sorting）是指在排序过程中将全部待排序记录存放在内存中进行处理的排序方法。外排序（external sorting）是指将部分数据放在外存中，在排序过程中借助内存逐步调整记录之间的相对位置（即排序过程中需要不断进行内存和外存之间的数据交换）

2015-08-01 15:19:51 914