字符设备（Character device） 是一个顺序的数据流设备，对这种设备的读写是按字符进行的，而且这些字符是连续地形成一个数据流。他不具备缓冲区，所以对这种设备的读写是实时的。 块设备（blockdevice） 是一种具有一定结构的随机存取设备，对这种设备的读写是按块进行的，他使用缓冲区来存 ...
分类：
其他好文 时间：
2018-08-08 13:56:00
阅读次数：
183
归并排序是一种效率很高的算法，是一种把数组不断切分成小数组，排序后组合的算法。 ...
分类：
编程语言 时间：
2018-08-07 18:52:49
阅读次数：
108
[C语言] 归并排序的特性及实现 1、算法特性 归并排序是一种高效且稳定的排序方法，其速度仅次于快速排序，但比较占用内存。 其时间复杂度最好、最差、平均情况均为O（nlog(2)n），空间复杂度为O（n）。 2、算法思路 采用分治法的思路将问题分解、细化、逐个解决，即通过递归将无序序列不断分解，直到 ...
分类：
编程语言 时间：
2018-08-06 22:42:06
阅读次数：
233
归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。 以下为一个简单的 ...
分类：
编程语言 时间：
2018-08-06 00:44:16
阅读次数：
220
1 #include 2 #include 3 4 typedef int ElementType; 5 6 void _Merge(ElementType *Array,ElementType *TmpArray,int LeftStart,int RightStart,int RightEnd)... ...
分类：
编程语言 时间：
2018-08-05 22:35:28
阅读次数：
152
目录 冒泡排序 鸡尾酒排序 选择排序 插入排序 二分插入排序 希尔排序 归并排序 堆排序 快速排序 鸡尾酒排序 二分插入排序 希尔排序 我们通常所说的排序算法往往指的是内部排序算法，即数据记录在内存中进行排序。 排序算法大体可分为两种： 一种是比较排序，时间复杂度O(nlogn) ~ O(n^2)， ...
分类：
编程语言 时间：
2018-08-04 14:37:09
阅读次数：
197
考虑1,2,…,n (n <= 100000)的排列i1，i2，…，in，如果其中存在j,k，满足 j < k 且 ij > ik， 那么就称(ij,ik)是这个排列的一个逆序。 一个排列含有逆序的个数称为这个排列的逆序数。例如排列 263451 含有8个 逆序(2,1),(6,3),(6,4),( ...
分类：
其他好文 时间：
2018-08-03 21:18:26
阅读次数：
197
[TOC] 1.概念 将一个数组排序，可以递归的将它们分成两半分别排序，然后将结果归并起来。体现了分治思想。算法时间复杂度：O(nlgn) 2.自顶向下的归并排序算法（递归实现） 上图所示为归并数组a[0...15]的调用轨迹图。 2.1初实现 应用：求逆序对 归并排序中的__merge()函数，是 ...
分类：
编程语言 时间：
2018-08-02 19:22:55
阅读次数：
188
因为要备课，写了一下归并排序。当然还可以优化。 ...
分类：
编程语言 时间：
2018-08-02 02:02:53
阅读次数：
189
算法和时间复杂度；排序：冒泡排序、选择排序、插入排序、快速排序、堆排序、归并排序、希尔排序、heapq模块
分类：
编程语言 时间：
2018-07-31 17:23:26
阅读次数：
171
