原创 算法的重要性

算法的重要性第一節 緒論       算法是幹什麼用的?我們爲什麼要學習算法?算法重不重要呢?在這引用一下《算法導論》裏面的回答:所謂算法就是一個明確的計算過程,它取一個或者一組值作爲輸入,併產生一個或者一組值作爲輸出。換句話說,算法就是

原创 零零散散學算法之判斷集合的相同&相似性

深入解析集合的相同與相似性 正文        所謂集合的相似性就是說,對於集合A和集合B(當然,這兩個集合是隨意的),我們可通過某種方式來比較這兩個集合是否具有一些相同的特徵和聯繫,並從中得知這二者相似的百分比有多大。    

原创 趣味二分法

趣味遊戲:猜數字前序:歷史淵源       不曉得你是否玩過猜數字的遊戲?如果玩過,那麼你猜對過幾回呢?你是怎樣猜對的?有什麼訣竅嗎?        記得當年頭幾次玩這個遊戲的時候,那就是一個胡猜,加上老天也不助我,一次都沒有蒙對,想起來

原创 零零散散學算法系列之目錄(持續更新)

零零散散學算法系列 第一篇:零零散散學算法之詳解幾種數據存儲結構 第二篇:零零散散學算法之詳解數據壓縮算法(上) 第三篇:零零散散學算法之詳解數據壓縮算法(下) 第四篇:零零散散學算法之詳解最小生成樹 第五篇:零零散散學算法之詳

原创 最大流問題:增廣路徑算法的比較之序

零零散散學算法系列最大流問題之序   最大流問題之增光路徑算法的比較:http://blog.csdn.net/fengchaokobe/article/details/7584781 參考文獻: [1]  Ravindra K. Ah

原创 零零散散學算法之詳解最小生成樹

深入解析最小生成樹正文       所謂最小生成樹,就是在一個具有N個頂點的帶權連通圖G中,如果存在某個子圖G',其包含了圖G中的所有頂點和一部分邊,且不形成迴路,並且子圖G'的各邊權值之和最小,則稱G'爲圖G的最小生成樹。      

原创 零零散散學算法之多串匹配

多字符串匹配 第一節 提出問題        所謂多串匹配,就是給定一些模式串(子串),在一段正文(主串)中找到第一個出現的任意一個模式串的位置。具體來說就是:給定m個長度分別爲L1、L2......Lm的模式串數組A[1..L1]、A

原创 大話編譯原理---上篇

大話編譯原理---上篇前序       記得第一次上編譯原理這門課時,老師曾慷慨激昂的說:“學好編譯原理能讓你們享用一生,你們要好好學啊”。不過學完編譯原理也有一段時間了,平時也找一些編譯原理方面的資料學習,卻始終感受不到學習編譯原理的效

原创 由n階幻方問題引發的思考

由n階幻方問題想到的 前序       最近在學習一些經典的算法,搞得頭昏腦漲,就想換換腦子。在家裏的舊書堆裏面亂翻,無意中將一本具有十多年曆史的小學數學奧林匹克競賽的書發掘了出來,能放到現在挺不容易的,就拿起來隨便翻翻。看了看目錄,一個

原创 初探磁盤陣列

初識磁盤陣列第一節 什麼是RAID?        RAID是Redundant Array of Independent Disks的縮寫,翻譯過來意思是:獨立磁盤冗餘陣列,簡稱磁盤陣列。其基本思想就是把多個相對便宜、容量較小、穩定性較

原创 零零散散學算法之詳解幾種最短路徑

深入解析最短路徑算法正文  第一節 問題的提出及解決方法        所謂最短路徑問題,可以說有兩種情況來描述。        描述一:在圖論中,指的是尋找圖中兩個節點之間的最短距離。如下圖        描述二:在現實生活中,指的是找