十二的编程笔记

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

# 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...

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

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

# 图 # 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...

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

# 哈夫曼树 1. 定义 1、路径：从树中一个结点到另一个结点之间的分支构成两个结点之间的路径。 2、路径长度：路径的上分支的数目。 3、结点的路径长度：从根到该结点的路径长度。 4、树的路径长度：从树根到每一个结点的路径长度之和。 5、结点的权：在一些应用中，赋予树中结点的一个有某种意义实数。 6、结点的带权路径长度：从根结点到各个叶结点的路径长度与相应结点权值的乘积。 7、树的带权路径长度：所有叶结点的带权路径长度之和。 8、最优二叉树 / 赫夫曼树： 假设有 n 个权值 (w1,w2…wn)，试构造一棵有 n 个叶子结点的二叉树，每个叶子结点带权为 wi ，则其中带权路径长度 WPL...

# 树 1. 定义 树 (tree) 是 n (n ≥ 0) 个结点的有限集合 T，T 为空时称为空树，否则满足如下条件: (1) 有且仅有一个称为根 (root) 的结点； (2) 其余结点可分为 m (m>=0) 个互不相交的有限集合 T1, T2, …, Tm, 且其中每一个集合本身又是一棵树，称之为根的子树 (subtree)。 2. 基本术语 1、结点：包含一个数据元素及若干指向其子树的分支。 2、边：连接两个结点的线段。 3、度：一个结点拥有的子树数称为该结点的度。 4、树的度：指该树中结点的最大度数。 5、叶子 (终端结点)：度为零的结点称为叶子。 6、分支结点...