十二的编程笔记

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

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

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

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