【UNIX环境高级编程】文件I/O大多数文件I/O只需要5个函数： open、read、write、lseek以及close 不带缓冲的I/O： 每个read和write都调用内核中的一个系统调用 1.文件描述符对于内核而言，所有打开的文件都通过文件描述符引用。当打开一个文件时，内核向进程返回一个文 Read More
posted @ 2019-02-22 17:12
绿色冰点
Views(262)
Comments(0)
Diggs(0)
0、算法概述 0.1 算法分类 十种常见排序算法可以分为两大类： 非线性时间比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此称为非线性时间比较类排序。 线性时间非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行， Read More
posted @ 2019-02-22 16:07
绿色冰点
Views(705)
Comments(0)
Diggs(0)
假设我们现在对“6 1 2 7 9 3 4 5 10 8”这个10个数进行排序。首先在这个序列中随便找一个数作为基准数（不要被这个名词吓到了，就是一个用来参照的数，待会你就知道它用来做啥的了）。为了方便，就让第一个数6作为基准数吧。接下来，需要将这个序列中所有比基准数大的数放在6的右边，比基准数小的 Read More
posted @ 2019-02-22 15:55
绿色冰点
Views(203)
Comments(0)
Diggs(0)
冒泡排序原理 假设有10个数，第一轮循环，第一个数和第二个数比较，如果第一个数大，第一个数和第二个数交换位置，否则不动；接着第二个数和第三个数比较，如果第二个数大，第二个数和第三个数交换位置，否则不动……第九个数和第十个数比较，如果第九个数大，第九个数和第十个数交换位置，否则不动。第一轮循环结束，最 Read More
posted @ 2019-02-22 15:41
绿色冰点
Views(12745)
Comments(0)
Diggs(0)
这是一篇对堆排序说得比较好的文章，转载了。 原文：https://www.cnblogs.com/ludashi/p/6043006.html 上篇博客主要讲了冒泡排序、插入排序、希尔排序以及选择排序。本篇博客就来讲一下堆排序（Heap Sort）。看到堆排序这个名字我们就应该知道这种排序方式的特点 Read More
posted @ 2019-02-22 15:10
绿色冰点
Views(367)
Comments(0)
Diggs(0)
浙公网安备 33010602011771号