1.4k 字 1 分钟

# 3. 交换类排序 # 1. 冒泡排序 （相邻比序法） 基本思想： 通过不断比较相邻元素大小，进行交换实现排序。 第一趟排序： 首先将第一个元素和第二个元素比较大小，若为逆序，则交换；然后比较第二个与第三个，一直到第 n-1 和第 n 个，这样就使最大的元素放到了最后一个位置。 void BubbleSort(SqList *L){ for(int i=1; i<L->length; i++){ flag=1; for(j=1;j<L->length-i;j++){...
6.6k 字 6 分钟

# 7.Linux 磁盘管理 # 1.Linux 物理设备介绍 1.1 一切从 “/” 开始 在 Linux 系统中，目录、字符设备、块设备、套接字、打印机等都被抽象成了文件，既然平时我们打交道的都是文件，那么又应该如何找到它们呢？ 在 Linux 系统中并不存在 C/D/E/F 等盘符，Linux 系统中的一切文件都是从 “根（ / ）” 目录开始的，并按照文件系统层次化标准（FHS）采用树形结构来存放文件，以及定义了常见目录的用途。 另外，Linux 系统中的文件和目录名称是严格区分大小写的。例如，root、rOOt、Root、rooT 均代表不同的目录，并且文件名称中不得包含斜杠（ /...
8.2k 字 7 分钟

# 2. 物理层 物理层的四个基本特性 物理层下面的传输媒体：双绞线和光纤 常见的几种信道复用技术 宽带接入技术：ADSL 和 FTTx # 2.1 物理层的基本概念 物理层考虑的是怎样才能在连接各种计算机的传输媒体上传输数据比特流，而不是指具体的传输媒体。 物理层的作用是要尽可能地屏蔽掉不同传输媒体和通信手段的差异。 用于物理层的协议也常称为物理层规程...
12k 字 11 分钟

# 1. 概述 21 世纪是知识经济的时代，但几乎所有的经济活动都依赖于信息的交流。目前信息的主要载体是计算机，而传播信息靠的就是计算机网络。计算机网络是现代通信技术与计算机技术紧密相结合的产物。 计算机网络的发展使计算机应用发生了巨大的变化，已经遍布经济、文化、科研、军事、政治、教育和社会生活等各个领域，引起了世界范围内信息产业的发展。 计算机网络的发展史： 根据计算机发展的特点，将计算机网络的发展过程大致分为以下 4 个阶段： 1. 面向终端的计算机网络（20 世纪 50 年代末 - 60 年代初） 1951 年，美国麻省理工学院为美国空军设计 SAGE...
7k 字 6 分钟

# 6.Linux 系统网络配置 # 1. 网络协议介绍 1.1 网络协议的概念 网络协议是网络上所有设备 (网络服务器、计算机及交换机、路由器、防火墙等) 之间通信规则的集合，它规定了通信时信息必须采用的格式和这些格式的意义。大多数网络都采用分层的体系结构，每一层都建立在它的下层之上，向它的上一层提供一定的服务，而把如何实现这一服务的细节对上一层加以屏蔽。 1.2 TCP/IP 协议 TCP/IP 字面上代表了两个协议：TCP（传输控制协议）和 IP（网际协议）。1983 年 1 月 1 日，在因特网的前身（ARPA 网）中，TCP/IP 协议取代了旧的网络控制协议（NCP， Network...
3.5k 字 3 分钟

# 4. 哈希表查找法 哈希法又称散列法、杂凑法或关键字地址计算法等，相应的表称为哈希表、散列表、杂凑表等。 ** 基本思想：** 根据问题中的关键字构造一个合适的函数，利用这个函数求得各记录的存储位置，然后存储；在查找时用相同的函数找其元素。即： Addr(ai)=H(Ki) 其中： Addr (ai) 为 ai 的存储地址 H 为散列函数 Ki 为 ai 的关键字 # 1. 概念 ** 散列表（哈希表）：** 按散列存储方式构造的存储结构为散列表。 ** 散列函数（哈希函数）：**H（ki），关键字与表之间的对应关系。 ** 散列地址（哈希地址）：** 散列函数的值。 ** 散列：**...
1.6k 字 1 分钟

# 2. 基于线性表的查找法 # 1. 顺序查找法 基本思想：从表的一端开始逐个进行记录的关键字和给定值的比较。 储存结构： // 顺序结构数据类型的定义：#define LIST_SIZE 20typedef struct { KeyType key; OtherType other_data;} RecordType;typedef struct { RecordType r[LIST_SIZE+1]; /* r [0] 为工作单元 */ int length;} RecordList;算法实现： /* 不用...
3.3k 字 3 分钟

# 3. 树表式查找法 # 1. 二叉排序树 1. 定义： 二叉排序树（Binary Sort Tree）或者是一棵空树；或者是具有下列性质的二叉树： ⑴若左子树不空，则左子树上所有结点的值均小于根结点的值； ⑵若右子树不空，则右子树上所有结点的值均大于根结点的值。 (3) 它的左右子树也都是二叉排序树。 节点存储结构： typedef struct node{ KeyType key ; /* 关键字的值 */ struct node *lchild,*rchild;/* 左右指针 */}BSTNode,*BSTree;2....
7.5k 字 7 分钟

# 5.Linux 系统的日常运维 # 1.RPM 软件包管理 1.1 RPM 软件包介绍 RPM 是 RPM Package Manager（RPM 软件包管理器）的缩写，这一文件格式名称虽然打上了 RedHat 的标志，但是其原始设计理念是开放式的，现在包括 OpenLinux、SuSE 以及 Turbo Linux 等 Linux 的分发版本都有采用，可以算是公认的行业标准了。 RPM 软件包的文件名： bash-3.0-19.2.i386.rpm 名称 - 版本号 - 运行硬件平台 - 扩展名 RPM 命令可以完成对软件包的所有管理功能： 查询已安装在 Linux 系统中的 RPM...
-->