摘要：【UNIX环境高级编程】文件I/O大多数文件I/O只需要5个函数： open、read、write、lseek以及close 不带缓冲的I/O： 每个read和write都调用内核中的一个系统调用 1.文件描述符对于内核而言，所有打开的文件都通过文件描述符引用。当打开一个文件时，内核向进程返回一个文 阅读全文

摘要：0、算法概述 0.1 算法分类 十种常见排序算法可以分为两大类： 非线性时间比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此称为非线性时间比较类排序。 线性时间非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行， 阅读全文

摘要：假设我们现在对“6 1 2 7 9 3 4 5 10 8”这个10个数进行排序。首先在这个序列中随便找一个数作为基准数（不要被这个名词吓到了，就是一个用来参照的数，待会你就知道它用来做啥的了）。为了方便，就让第一个数6作为基准数吧。接下来，需要将这个序列中所有比基准数大的数放在6的右边，比基准数小的 阅读全文

摘要：冒泡排序原理 假设有10个数，第一轮循环，第一个数和第二个数比较，如果第一个数大，第一个数和第二个数交换位置，否则不动；接着第二个数和第三个数比较，如果第二个数大，第二个数和第三个数交换位置，否则不动……第九个数和第十个数比较，如果第九个数大，第九个数和第十个数交换位置，否则不动。第一轮循环结束，最 阅读全文

摘要：这是一篇对堆排序说得比较好的文章，转载了。 原文：https://www.cnblogs.com/ludashi/p/6043006.html 上篇博客主要讲了冒泡排序、插入排序、希尔排序以及选择排序。本篇博客就来讲一下堆排序（Heap Sort）。看到堆排序这个名字我们就应该知道这种排序方式的特点 阅读全文

摘要：原文：https://blog.csdn.net/zhuanzhe117/article/details/78039692 看了很多讲B树和B+树的文章，大多都是围绕各自的特性讲的，第一，树中每个结点最多含有m个孩子（m>=2）；第二，……我也是从这些文章里弄懂了各种树的联系与区别，要真写，我可能还 阅读全文