多功能的企业智能建站

Linux文件系统的层次结构

新闻来源：网络整理    2023-2-17    共有: 3579 浏览

通过学习《 Linux一切皆文件 》一节我们知道，平时打交道的都是文件，那么，应该如何找到它们呢？ 在 Linux 操作系统中，所有的文件和目录都被组织成以一个根节点/开始的倒置的树状

汇编语言CALL和RET指令：调用一个过程

新闻来源：网络整理    2023-2-17    共有: 3614 浏览

CALL 指令调用一个过程，指挥处理器从新的内存地址开始执行。过程使用 RET（从过程返回）指令将处理器转回到该过程被调用的程序点上。 从物理上来说，CALL 指令将其返回地址压入堆

汇编语言PUSH和POP指令（压栈和出栈）

新闻来源：网络整理    2023-2-17    共有: 3602 浏览

汇编里把一段内存空间定义为一个栈，栈总是先进后出，栈的最大空间为 64K。由于 栈 是由高到低使用的，所以新压入的数据的位置更低，ESP 中的指针将一直指向这个新位置，所以 ES

汇编语言OFFSET运算符：返回数据标号的偏移量

新闻来源：网络整理    2023-2-17    共有: 3653 浏览

OFFSET 运算符返回数据标号的偏移量。这个偏移量按字节计算，表示的是该数据标号距离数据段起始地址的距离。如下图所示为数据段内名为 myByte 的变量。 OFFSET 示例 在下面的例子中，

汇编语言MOV指令：将源操作数复制到目的操作数

新闻来源：网络整理    2023-2-17    共有: 3628 浏览

MOV 指令将源操作数复制到目的操作数。作为数据传送（data transfer）指令，它几乎用在所有程序中。在它的基本格式中，第一个操作数是目的操作数，第二个操作数是源操作数： MOV des

汇编语言EQU伪指令

新闻来源：网络整理    2023-2-17    共有: 3616 浏览

EQU 伪指令把一个符号名称与一个整数表达式或一个任意文本连接起来，它有 3 种格式： name EQU expression name EQU symbol name EQU text 第一种格式中，expression 必须是一个有效整数表达式。第二

Shell过滤器

新闻来源：网络整理    2023-2-17    共有: 3634 浏览

我们己经知道，将几个命令通过管道符组合在一起就形成一个管道。通常，通过这种方式使用的命令就被称为过滤器。过滤器会获取输入，通过某种方式修改其内容，然后将其输出。 简

汇编语言指令详解

新闻来源：网络整理    2023-2-17    共有: 3617 浏览

指令（instruction）是一种语句，它在程序汇编编译时变得可执行。汇编器将指令翻译为机器语言字节，并且在运行时由 CPU 加载和执行。 一条指令有四个组成部分： 标号（可选） 指令助

最佳归并树详解

新闻来源：网络整理    2023-2-17    共有: 3625 浏览

通过上一节对置换-选择排序算法的学习了解到，通过对初始文件进行置换选择排序能够获得多个长度不等的初始归并段，相比于按照内存容量大小对初始文件进行等分，大大减少了初始

置换选择排序算法详解

新闻来源：网络整理    2023-2-17    共有: 3618 浏览

上一节介绍了增加 k-路归并排序中的 k 值来提高外部排序效率的方法，而除此之外，还有另外一条路可走，即减少初始归并段的个数，也就是本章第一节中提到的减小 m 的值。 m 的求值

多路平衡归并排序（胜者树、败者树）算法详解

新闻来源：网络整理    2023-2-17    共有: 3597 浏览

通过上一节对于外部排序的介绍得知：对于外部排序算法来说，其直接影响算法效率的因素为读写外存的次数，即次数越多，算法效率越低。若想提高算法的效率，即减少算法运行过程

什么是外部排序算法

新闻来源：网络整理    2023-2-17    共有: 3609 浏览

上一章介绍了很多排序算法，插入排序、选择排序、归并排序等等，这些算法都属于 内部排序算法 ，即排序的整个过程只是在内存中完成。而当待排序的文件比内存的可使用容量还大时

堆排序算法C语言详解

新闻来源：网络整理    2023-2-17    共有: 3613 浏览

在学习堆排序之前，首先需要了解堆的含义：在含有 n 个元素的序列中，如果序列中的元素满足下面其中一种关系时，此序列可以称之为 堆 。 k i k 2i 且 k i k 2i+1 （在 n 个记录的范围内

简单选择排序算法（C语言详解版）

新闻来源：网络整理    2023-2-17    共有: 3616 浏览

该算法的实现思想为：对于具有 n 个记录的无序表遍历 n-1 次，第 i 次从无序表中第 i 个记录开始，找出后序关键字中最小的记录，然后放置在第 i 的位置上。 例如对无序表 {56，12，

冒泡排序（起泡排序）算法及其C语言实现

新闻来源：网络整理    2023-2-17    共有: 3648 浏览

起泡排序 ，别名 冒泡排序 ，该算法的核心思想是将无序表中的所有记录，通过两两比较关键字，得出升序序列或者降序序列。 例如，对无序表 {49，38，65，97，76，13，27，49} 进行升序

表插入排序算法

新闻来源：网络整理    2023-2-17    共有: 3600 浏览

前面章节中所介绍到的三种插入排序算法，其基本结构都采用数组的形式进行存储，因而无法避免排序过程中产生的数据移动的问题。如果想要从根本上解决只能改变数据的存储结构，

2路插入排序算法详解

新闻来源：网络整理    2023-2-17    共有: 3589 浏览

2-路插入排序算法 是在折半插入排序的基础上对其进行改进，减少其在排序过程中移动记录的次数从而提高效率。 具体实现思路为： 另外设置一个同存储记录的数组大小相同的数组

折半插入排序算法（C语言代码实现）

新闻来源：网络整理    2023-2-17    共有: 3590 浏览

上一节介绍了直接插入排序算法的理论实现和具体的代码实现，如果你善于思考就会发现该算法在查找插入位置时，采用的是顺序查找的方式，而在查找表中数据本身有序的前提下，可

插入排序算法及C语言实现

新闻来源：网络整理    2023-2-17    共有: 3642 浏览

插入排序算法 是所有排序方法中最简单的一种算法，其主要的实现思想是将数据按照一定的顺序一个一个的插入到有序的表中，最终得到的序列就是已经排序好的数据。 直接插入排序

哈希表（散列表）详解（包含哈希表处理冲突的方法）

新闻来源：网络整理    2023-2-17    共有: 3616 浏览

前面介绍了静态查找表以及动态查找表中的一些查找方法，其查找的过程都无法避免同查找表中的数据进行比较，查找算法的效率很大程度取决于同表中数据的查找次数。 而本节所介绍