十二的编程笔记

# 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 -1 维数组。 2. 特点 数组是一个具有固定格式和数量的数据有序集，每一个数据元素有唯一的一组下标来标识，因此，在数组上不能做插入、删除数据元素的操作。通常在各种高级语言中数组一旦被定义，每一维的大小及上下界都不能改变。 3....

# 广义表 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=()...

# 3. 对角矩阵 (带状矩阵) a11 a12 0 …………… 0a21 a22 a23 0 ………… 00 a32 a33 a34 0 … 0 ……………………………0 0 … an-1,n-2 an-1,n-1 an-1,n0 0 … … an,n-1 an,n.共存储： 3n-2 个元素 sak 与 aji 的对应关系为： k=3(i-1)-1+j-i+1=2i+j-3

# 矩阵的压缩存储 有些阶数很高的矩阵中，有许多值相同的元素或者零元素，为了节省存储空间，可以对这类矩阵进行压缩存储。 所谓压缩存储是指：为多个值相同的元只分配一个存储空间；对零元不分配空间。假若值相同的元素或者零元素在矩阵中的分布有一定规律，则我们称此类矩阵为特殊矩阵；反之，称为稀疏矩阵。

# 4. 稀疏矩阵 1. 定义 假设在 mn 的矩阵中，有 t 个元素不为零。令 δ=t/mn，称 δ 为矩阵的稀疏因子。通常认为 δ≤0.05 时称为稀疏矩阵。 2. 稀疏矩阵的压缩存储思想 按照压缩存储的概念，为了节省存储单元，可以只存储稀疏矩阵的非零元素。因此在存储非零元素的同时，还必须存储非零元素所在的行号、列号，才能迅速确定一个非零元素是矩阵中的哪一个元素。其中每一个非零元素所在的行号、列号和值组成一个三元组 (i，j，aij)，并由此三元组惟一确定。 稀疏矩阵进行压缩存储通常有两类方法： ・顺序存储 ・链式存储 3....

# 1. 对称矩阵 若 n 阶矩阵 A 中的元满足下述性质： aij==aji 1≤i,j≤n则称为 n 阶对称矩阵。 对于对称矩阵 我们可以为每一对对称元分配一个存储空间，则可将 n2 个元压缩存储到 n (n+1)/2 个元的空间中。不失一般性，我们可以行序为主序存储其下三角 (包括对角线) 中的元。 例子： 1 2 3 4 52 1 6 7 83 6 1 9 04 7 9 1 15 8 0 1 1对下三角部分以行为主序列顺序存储到一个向量中去，在下三角中共存有 n*(n+1)/2 个元素

# 2. 三角矩阵 三角矩阵大体分为三类：下三角矩阵、上三角矩阵、对称矩阵。对于一个 n 阶矩阵 A 来 说：若当 i j 时，有 aij =c (典型情 况 c=0), 则称此矩阵为上三角矩阵；若矩阵中的所有元素均满足 aij =aji, 则称此矩阵为对称矩 阵。 1) 下三角矩阵 共存储了n*(n+1)/2+1个元素，设存入向量：SA[n*(n+1)/2+1]中，这种的存储方式可节约n*(n-1)/2-1个存储单元，sak 与aji 的对应关系为：if(i>=j) k=i*(i-1)/2+j-1;if(i<j)...