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. 圖表算法 本篇隨筆寫的是圖表算法。圖表可以大致分為兩種:無向圖和有向圖。 無向圖例子: 有向圖例子: 從上述例子中可以看出,一個圖表是由數個頂點和邊組成的 ...