发表于 | 分类于
字数统计: 852 | 阅读时长 ≈ 3
引论C语言中有一种说法叫做“指针和数组等价”，在很多情况下，我们感觉确实如此，比如说对数组的引用总是可以写成对指针的引用，指针和数组名在一定意义上可以互用。但是作为一门高度精炼的语言（纯属个人感觉），如果指针和数组真的等价的话，那么c语言就真真没有必要设计这样两个名词了。看下面的例子：1234//f ...
阅读全文 »

发表于 | 分类于
字数统计: 928 | 阅读时长 ≈ 3
引论随机是很有用的一个东西，先不去管什么随机化算法，至少随机数是个很好的东西，就像掷骰子，总可以帮组我们决定一些犹豫不决的并且无关紧要的事。在机器学习中，一般我们都是要在整个数据集中随机抽取一定的数据做训练，另外一些做测试，这样结果才能有说服力，这里也将用到了随机数。因此下面我们首先来讲解一下伪随机 ...
阅读全文 »

发表于 | 分类于
字数统计: 1,350 | 阅读时长 ≈ 6
引论这里主要想讨论一下字符串的模式匹配，主要是KMP算法。 假设我们有一个字符串S，称之为原始串；另一个字符串T，称之为模式串；字符串匹配是指找出原始串S中是否含有模式串T，如果含有，则返回S中第一个匹配项的位置； 例如S = a b c a b c a b d e f；T = a b c a b ...
阅读全文 »

发表于 | 分类于
字数统计: 468 | 阅读时长 ≈ 2
问题引入Huffman 编码也也是贪婪算法的一种应用，它在文件压缩中有较强的应用。 对于计算机来说，它只认识两个数0，1 。而对于字符，计算机需要对其进行二进制编码来表示。假设对于128个字符，常规的编码方式利用8个位来表示（其中1位为奇偶校验位）。假设我们的文件只有7种不同的字符组成，那么我们可以 ...
阅读全文 »

发表于 | 分类于
字数统计: 1,986 | 阅读时长 ≈ 8
引论正如名字所言，最短路径算法就是为了找到一个图中，某一个点到其他点的最短路径或者是距离。 最短路径算法一般分为四种情况： 无权重的最短路径 有权重的最短路径 边的权重为负的图 无圈的图 ps：上面的情况针对的都是有向图。 无权重的最短路径下图是一个例子：假设我们取点v3作为初始点，计算点v3到 ...
阅读全文 »

发表于 | 分类于
字数统计: 821 | 阅读时长 ≈ 3
引论网络流问题是有实际应用来源的。个人觉得网络流应该是网络流量的意思，它限制了一个网络的最大流量问题。举个例子，对于一个给水网络，每条管道的最大流量是确定的，这就要求我们解决整个给水网络的流量问题；或者是交通网络，可以对每条道路的交通流量进行计算，使其不能超多最大的道路流量。 数字模型对于一个网络流 ...
阅读全文 »

发表于 | 分类于
字数统计: 911 | 阅读时长 ≈ 4
拓扑排序拓扑排序是对有向无圈图的顶点的一种排序，这个排序的结果是如果存在一条vi到vj的路径，那么排序中vi在vj的前面。 下图是一个有向无圈图的例子： 在这个有向无圈图中，1,6,5,7,4,2,3；1,6,5,7,2,4,3；这两组都是拓扑排序，我们可以看到这两种排序都满足拓扑排序的要求，比如 ...
阅读全文 »

发表于 | 分类于
字数统计: 859 | 阅读时长 ≈ 3
欧拉回路，是一个图问题，也就是说假设我们拿着一只笔，在纸上画一个图，在这个期间笔不能离开纸，同时每一个边只能画一次。也就是人们常说的一笔完成。如下面例子所示： 图a，图b可以一笔画出来，而图c不可以。欧拉回路就是研究这个问题：什么样的图能够一笔画成。 我先先来分析上面的图a，可以发现对于图a，虽然 ...
阅读全文 »

发表于 | 分类于
字数统计: 889 | 阅读时长 ≈ 3
图的定义图是由点和边组成的一种结构。 也就是说，图G=（V，E），V表示点的集合，E表示边的集合。而边也可以用点对来表示，即（v，w），其中v，w属于V。 如果点对（v，w）是有序的，也就是说（v，w）！=（w，v），那么我们就称图为有向图。 点v和w邻接，当且仅当（v，w）属于E。 图的概念路 ...
阅读全文 »

发表于 | 分类于
字数统计: 516 | 阅读时长 ≈ 2
思想桶排序是计数排序的推广。对于计数排序，每个整数值对应一个桶，而对于桶排序，一定范围内的数据对应着一个桶，通过映射函数，将待排序数组中的元素映射到各个对应的桶中，对每个桶中的元素进行排序（一般是快排），最后将非空桶中的元素逐个放入原序列中。 桶排序需要尽量保证元素分散均匀，否则当所有数据集中在同一 ...
阅读全文 »