十二的编程笔记

# 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、分支结点...

# 2、新手必须掌握的 Linux 命令 # 1、强大好用的 shell # 1.1 什么是 shell 计算机硬件是由运算器、控制器、存储器、输入 / 输出设备等共同组成的，而让各种硬件设备各司其职且又能协同运行的东西就是系统内核。 Linux 系统的内核负责完成对硬件资源的分配、调度等管理任务。由此可见，系统内核对计算机的正常运行来讲是太重要了，因此一般不建议直接去编辑内核中的参数，而是让用户通过基于系统调用接口开发出的程序或服务来管理计算机，以满足日常工作的需要 Shell...

# 1、Linux 操作系统 # 1.1 什么是操作系统 操作系统英文原称 Operating System (简称 OS)，主要功能是实现计算机硬件与软件的直接控制，并进行管理协调。 服务器操作系统一般指的是安装在大型计算机上的操作系统，比如 Web 服务器、应用服务器和数据库服务器等，是企业 IT 系统的基础架构平台，相比个人版操作系统，服务器操作系统要承担额外的管理、配置、稳定、安全等功能，处于每个网络中的心脏部位。 服务器操作系统主要分为四大流派：WINDOWS、NETWARE、UNIX、LINUX。 Linux 操作系统是国外一些编程爱好者在 Posix 和 Unix...

# 广义表 1. 定义 广义表是 n (n≥0) 个数据元素 a1，a2，…，ai，…，an 的有序序列，一般记作： LS＝(a1，a2，…，ai，…，an) 其中： ・LS 是广义表的名称，n 是它的长度。 ・每个 ai (1≤i≤n) 是 LS 的成员，它可以是单个元素，也可以是一个广义表，分别称为广义表 LS 的原子和子表。习惯上，用大写字母表示广义表的名称，用小写字母表示原子。 ・当广义表 LS 非空时，称第一个元素 a1 为 LS 的表头 (head)，称其余元素组成的表 (a2，…，ai，…，an) 为 LS 的表尾 (tail)。 D=()...