原创 零零散散學算法之多串匹配
多字符串匹配 第一節 提出問題 所謂多串匹配,就是給定一些模式串(子串),在一段正文(主串)中找到第一個出現的任意一個模式串的位置。具體來說就是:給定m個長度分別爲L1、L2......Lm的模式串數組A[1..L1]
原创 零零散散學算法之找出數組中重複的數---總結篇
找出數組中重複的數 前序 最近一直在看v_JULY_v的專欄,從中學到了很多關於算法方面的知識,也受到了很大的啓發。我相信喜歡算法的朋友,看過他的博文之後也會有這種想法。前段時間參加了一些面試,從他的專欄裏學到的算法給
原创 零零散散學算法之詳解RMQ & LCA
深入理解RMQ & LCA 正文 第一節 RMQ、LCA概述 LCA:Lowest Common Ancestor,譯爲最近公共祖先。其解釋就是說:在有根樹中,找出樹中任意兩個節點最近的公共祖先,或者說找到任意
原创 零零散散學算法之判斷集合的相同&相似性
深入解析集合的相同與相似性 正文 所謂集合的相似性就是說,對於集合A和集合B(當然,這兩個集合是隨意的),我們可通過某種方式來比較這兩個集合是否具有一些相同的特徵和聯繫,並從中得知這二者相似的百分比有多大。
原创 我的友情鏈接
51CTO博客開發
原创 零零散散學算法之詳解數據壓縮算法(上)
深入解析數據壓縮算法 正文 所謂數據壓縮,是指在不丟失信息的前提下,縮減數據量以減少存儲空間,提高傳輸、存儲和處理效率的一種技術方法。或者是按照一定的算法對數據進行重新組織,減少數據的冗餘和存儲的空間。
原创 零零散散學算法之詳解幾種數據存儲結構
影響空間規模的幾種數據存儲結構正文所謂數據存儲結構,就是數據的元素與元素之間在計算機中的一種表示,它的目的是爲了解決空間規模問題,或者是通過空間規模問題從而間接地解決時間規模問題。我們知道,隨着輸入的數據量越來越大,在有限的內存裏,不能把這
原创 零零散散學算法之詳解數據壓縮算法(下)
深入解析數據壓縮算法 前序 開始本文之前,先回顧一下上篇。上篇講解了幾種數據壓縮算法中的兩種:Huffman壓縮算法和RLE壓縮算法。 詳解數據壓縮算法(上):http://blog.csdn.
原创 零零散散學算法之詳解幾種最短路徑
深入解析最短路徑算法 正文 第一節 問題的提出及解決方法 所謂最短路徑問題,可以說有兩種情況來描述。 描述一:在圖論中,指的是尋找圖中兩個節點之間的最短距離。如下圖 描述二:在現實生
原创 零零散散學算法之淺析內存管理的方式
解析內存管理的方式 正文 說到內存分配,我們立刻就會想到malloc()、calloc()等申請內存的接口,說到內存分配的算法,我們會想到Buddy和Slab等分配算法。那麼你有沒有思考過,申請的內存是如何管理的呢
原创 初探FC:Fibre Channel
FC:Fiber Channel FC:全稱Fiber Channel,是一種高速網絡技術,現在主要用於存儲網絡。 根據OSI模型的分層,類似的我們可將FC分爲五層,如下: F
原创 由n階幻方問題引發的思考
由n階幻方問題想到的 前序 最近在學習一些經典的算法,搞得頭昏腦漲,就想換換腦子。在家裏的舊書堆裏面亂翻,無意中將一本具有十多年曆史的小學數學奧林匹克競賽的書發掘了出來,能放到現在挺不容易的,就拿起來隨便翻翻。看了看目錄
原创 零零散散學算法系列之目錄(持續更新)
零零散散學算法系列 第一篇:零零散散學算法之詳解幾種數據存儲結構 第二篇:零零散散學算法之詳解數據壓縮算法(上) 第三篇:零零散散學算法之詳解數據壓縮算法(下) 第四篇:零零散散學算法之詳解最小生成樹 第五篇:零零散散
原创 最大流問題:增廣路徑算法的比較
最大流問題:增廣路徑算法的比較 這篇文章我們將重溫最大流問題,實現一些最有名的增廣路徑算法的實際分析的目標。我們將討論的這幾種算法的複雜度在O(n*m*m)到O(n*mlogU)之間,並且從討論的結果中得到在實踐中最有效的一
原创 初探磁盤陣列
初識磁盤陣列 第一節 什麼是RAID? RAID是Redundant Array of Independent Disks的縮寫,翻譯過來意思是:獨立磁盤冗餘陣列,簡稱磁盤陣列。其基本思想就是把多個相對便宜、容量較小、穩定性