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...
6.3k 字 6 分钟

# 4. 用户身份与文件权限 # 1.Linux 用户身份介绍 1.1 Linux 用户介绍 Linux 下的用户可以分为三类：超级用户、系统用户和普通用户。每个用户都有一个数值，称为 UID。 昵称 权限 功能 UID 超级用户 root 具有一切权限 管理系统的各项功能，如添加 / 删除用户、启动 / 关闭服务进程、开启 / 禁用硬件设备 0 系统用户 为了满足相应的系统进程对文件属主的要求而建立的系统用户不能用来登录 Linux 系统正常工作所必需的内建的用户，例如：bin、daemon、adm、lp...
2.3k 字 2 分钟

# 3.Linux 文本编辑器 # 1.vim 编辑器的基本操作 1.1 文本编辑器介绍 文本编辑器的作用：Linux 系统中的配置文件以文本文件的形式保存，Linux 管理员需要通过编辑配置文件进行系统管理 文本编辑器的分类：行编辑器与全屏幕编辑器，字符界面编辑器与图形界面编辑器 vim:Vim 是一个高度可配置的、跨平台的、高效率的文本编辑器，大多数 Linux 系统中缺省使用的文本编辑器。 Emacs: 用于编辑程序源代码文件的文本编辑器 nano: 在字符界面提供了菜单操作，易用性较好 gedit:GNOME 图形环境中的文本编辑器 1.2 vim...
14k 字 13 分钟

# 图 # 1. 定义 1、图： 多对多的网状结构，图 G 由两个集合 V (G) 和 E (G) 组成，记作：G=(V,E)。 **V(G) 是顶点的非空有限集合。 E(G) 是边的有穷集合，E (G) 可以是空集，如是空集则图 G 只有顶点没有边，而边是顶点偶对。 2、无向图：图 G 中的每条边都是没有方向的，通常用 ( ) 来表示。 3、有向图：图 G 中每条边都是有方向的，通常用 < > 来表示。 4、弧：有向边也称为弧。 5、弧尾：边的始点称为弧尾，或者初始点。 6、弧头：边的终点称为弧头，或者叫终端点。 7、n 表示顶点数，e...
5k 字 5 分钟

# 二叉树 # 1. 定义 把满足以下两个条件的树型结构叫做二叉树 (Binary Tree)： (1) 每个结点的度都不大于 2； (2) 每个结点的孩子结点次序不能任意颠倒。 由此定义可看出，一个二叉树中的每个结点只能含有 0、1 或 2 个孩子，而且每个孩子 有左右之分。位于左边的孩子叫做左孩子，位于右边的孩子叫做右孩子。 基本形态： (a) 空二叉树 (b) 只有根结点的二叉树 (c) 只有左子树的二叉树 (d) 左右子树均非空的二叉树 (e) 只有右子树的二叉树 # 2. 性质 1. 二叉树的第 i 层上至多有 2^(i-1)(i >=1) 个结点。 2. 深度为 k...
-->