1.定义 栈:后进先出(LIFO-last in first out):最后插入的元素最先出来。 队列:先进先出(FIFO-first in first out):最先插入的元素最 ...
1.定义 栈:后进先出(LIFO-last in first out):最后插入的元素最先出来。 队列:先进先出(FIFO-first in first out):最先插入的元素最 ...
本文将介绍键索引计数法、LSD基数排序、MSD基数排序。 1. 字符串(String) 我们来简单回顾一下字符串。 众所周知,字符串是编程语言中表示文本的数据类型。它是一堆字符的组合 ...
1. 前文回顾 在字符串算法—数据压缩中,我们介绍了哈夫曼压缩算法(Huffman compression),本文将介绍LZW算法。 2. LZW算法 这个算法很简单,为了方便讲 ...
聚类分析是一种重要的人类行为,早在孩提时代,一个人就通过不断改进下意识中的聚类模式来学会如何区分猫狗、动物植物。目前在许多领域都得到了广泛的研究和成功的应用,如用于模式识别、数据分析、图像处理 ...
转自:http://blog.csdn.net/xiaqunfeng123/article/details/17302003 Sobel 算子是一个离散微分算子 (discrete diff ...
1. 有向图(Directed Graphs) 有向图与无向图是很像的,如果对无向图不熟悉,建议先看一下无向图。 在讨论有向图的算法前,先讨论如何构建有向图。 构建有向图的方法 ...
转自:https://www.zhihu.com/question/22298352 从数学上讲,卷积就是一种运算。 某种运算,能被定义出来,至少有以下特征: 首先是抽象的、符号化的 ...
本文将介绍哈夫曼压缩算法(Huffman compression)。 1. 前文回顾 在字符串算法—字符串排序(上篇)和字符串算法—字符串排序(下篇)中,我们讲述了字符串的排序方法; ...
快速排序算法的时间复杂度分析[详解Master method] 经常听人谈起各种排序算法的时间复杂度,这个是O(n2)的,那个是O(n)的,这些人讲起来可谓滔滔不绝,但是你停下来问问他为 ...
1. 图表算法 本篇随笔写的是图表算法。图表可以大致分为两种:无向图和有向图。 无向图例子: 有向图例子: 从上述例子中可以看出,一个图表是由数个顶点和边组成的 ...