Guderian出品
对于图 $G=(V,E)$ 1，可以用多种表示方法来表示，其中不同的表示方法分别适用与不同特点的图和对图进行不同的操作。在此介绍三种图的表示方法：邻接表、邻接矩阵和边集数组，并将呈现三种存图方法的C和C++代码实现。
邻接矩阵是一种简单、易用但有较大局限性的存图方式。由于图是由点集和边集两部分组成，难以找到一种线性结构来同时表示两者，那么，由于每条特定的边都可由其两端顶点唯一确定（假设无重边），我们很自然地可以想到使用一个$|V|$ $*$ $|V|$的方矩阵$A = (a_{ij})$来表示，对于无权图，该矩阵满足：
对于带权图，该矩阵满足：
Guderian出品
| 类别 | 排序方法 | 时间复杂度 | 空间复杂度 | 稳定性 | |
|---|---|---|---|---|---|
| 平均情况 | 最坏情况 | ||||
| 插入排序 | 直接插入 | O(n2) | O(n2) | O(1) | 稳定 |
| 希尔排序 | O(n1.3) |
O(n2) | O(1） | 不稳定 | |
| 选择排序 | 直接选择 | O(n2) | O(n2) | O(1) | 不稳定 |
| 堆排序 | O(nlogn) | O(nlogn) | O(1) | 不稳定 | |
| 交换排序 | 冒泡排序 | O(n2) | O(n2) | O(1) | 稳定 |
| 快速排序 | O(nlogn) | O(n2) | O(logn) | 不稳定 | |
| 归并排序 | O(nlogn) | O(nlogn) | O(n) | 稳定 | |
| 基数排序 | O(d(r+n)) | O(d(r+n)) | O(r+n) | 稳定 | |
| 桶排序 | O(2(m+n)) | O(2(m+n)) | O(max{key}) | 稳定 | |
Guderian出品
加密算法是一种古老的算法，在人类几千年来的历史进程中，加密算法随着一场场战争的爆发而不断进步，从古罗马时代到第二次世界大战，从凯撒密码到恩尼格玛密码。然而，就像矛和盾的关系一样，加密技术和解密技术也在不断螺旋式发展。下面，笔者将向读者朋友们介绍一种古老的科技：凯撒密码。
在战争中，命令的传递往往需要通过传令兵。如：
如图所示，图中第一行的字母代表明文，第二行字母代表密文。这个加密算法十分简单，选择一个偏移量，此处是3，把明文当中的所有字母按照字母表的顺序向后偏移三位，从而生成密文。比如：
1 | A - > D |
这样一来，就算我军的密码被敌军截获，敌军也无法看懂。一旦我方部队收到了我方的命令，只要逆转原来加密的过程，把密文以偏移量3往左偏移解密为明文，就可以正确收到我方的命令。假设敌军已知我方的加密算法，想要破解，把26个字母都试一遍，终究可以得到正确的原文，这就叫暴力破解。
Guderian出品
此时，各计算机企业需要一套公用的标准来规范计算机网络的建设。然而，每一家企业都希望推行自己的标准，不愿意使用别人的标准。正如现在我们所说：“一流的公司定标准。”当别人制定好了标准，你再依据这个标准开发产品的时候，实际上你已经比别人落后了，也就是说标准制定者永远站在领先的位置。各计算机企业争执不下，标准的制定再次陷入僵局。
既然各计算机企业都不愿意放弃自己的标准，使用别人的标准，那么有人提议，我们全部放弃自己的标准，由国际标准化组织（nternational Organization for Standardization, ISO)来制定一套标准，我们就全部采用那套标准。这一提议得到了计算机企业的广泛认可。于是ISO就制定了开放系统互连(OSI)模型，并由全世界的计算机企业以此为标准开发和建立计算机网络。虽然从今天的角度看，这套标准有些繁琐，层次显得太多，但是因为这套标准已经被遵循多年，所以被一直延续了下来，未曾改变。
Guderian出品
1 | Windows 徽标键 + I —> 打开“设置” |