原创 初探虛擬化
虛擬化是一個非常寬泛的概念。隨着計算機技術的發展，這個概念所涵蓋的範圍也在隨之改變。因此想要對“虛擬化”給出一個準確而又清晰地定義絕非易事。目前業界對虛擬化已有多重定義： “虛擬化是表示計算機
2020-06-30 12:55:51
1
原创 重溫經典之簡單的加密
開頭語 “兩個光棍放在一起就是一雙筷子”，很經典的一句話！此時此刻，不管各位棍友都是什麼樣的心情，還是祝各位棍友節日快樂！ 閒言少敘，書接正文。本文所探討的加密應該屬於最簡單加密方法之一吧！具體加密過程如描述：比如要加密一個
2020-06-30 12:55:39
原创 自己動手寫printf
有這樣一個簡單的問題：求從1加到100的和S（S= 1+2+3+...+99+100），並打印出S。這道題應該是我們剛剛開始學編程語言時老師讓我們做的題目吧一個for或者while循環S就搞定了，接下來就是輸出S ，我相信對
2020-02-22 12:06:13
36
原创 中位數之第K小的線性選擇算法
1973年，Blum、Floyd等幾位大仙合併一體，寫了一篇題爲 “Time bounds for selection” 的章，給出了一種在數組中選出第k小元素的算法，俗稱"中位數之中位數算法"。該算法從理論上保證了最壞情形下的線性
2020-02-22 12:06:13
原创 中位數之第K小的線性選擇算法（續）
前一段時間翻譯了中位數之第K小的線性選擇算法，由於翻譯水平有限，感覺對上文不是很滿意。不過中位數算法的大致意思我想已經在上文中說的比較清楚了，在這我就不多說了。本文的主要目的是對於算法的實現。 最近抽了些時間把
2020-02-22 12:06:13
原创 零零散散學算法之找出數組中重複的數---總結篇
找出數組中重複的數 前序 最近一直在看v_JULY_v的專欄，從中學到了很多關於算法方面的知識，也受到了很大的啓發。我相信喜歡算法的朋友，看過他的博文之後也會有這種想法。前段時間參加了一些面試，從他的專欄裏學到的算法給予
2019-10-26 00:45:33
原创 零零散散學算法之再敘字符串匹配
零零散散學算法之再敘字符串匹配 正文 字符串匹配問題這是個老話題了，而我們也熱衷於學習和探討這個問題，並且我們也經常會用到它。比如說，我們用vim打開一個文本文件，要在這個文件中查找某一個字符串時，我們只需在底行模式
2018-08-24 15:55:31
2
原创 零零散散學算法之詳解幾種數據存儲結構
影響空間規模的幾種數據存儲結構 正文 所謂數據存儲結構，就是數據的元素與元素之間在計算機中的一種表示，它的目的是爲了解決空間規模問題，或者是通過空間規模問題從而間接地解決時間規模問題。我們知道，隨着輸入的數據量越來
2018-08-24 15:55:31
原创 零零散散學算法之詳解數據壓縮算法(下)
深入解析數據壓縮算法 前序 開始本文之前，先回顧一下上篇。上篇講解了幾種數據壓縮算法中的兩種：Huffman壓縮算法和RLE壓縮算法。 詳解數據壓縮算法(上)：http://blog.csdn
2018-08-24 15:55:31
2
原创 最大流問題：增廣路徑算法的比較
最大流問題：增廣路徑算法的比較 這篇文章我們將重溫最大流問題，實現一些最有名的增廣路徑算法的實際分析的目標。我們將討論的這幾種算法的複雜度在O(n*m*m)到O(n*mlogU)之間，並且從討論的結果中得到在實踐中最有效的一種
2018-08-24 15:55:31
3
原创 零零散散學算法之淺析內存管理的方式
解析內存管理的方式 正文 說到內存分配，我們立刻就會想到malloc()、calloc()等申請內存的接口，說到內存分配的算法，我們會想到Buddy和Slab等分配算法。那麼你有沒有思考過，申請的內存是如何管理的呢？管理
2018-08-24 15:55:31
3
原创 初探FC：Fibre Channel
FC：Fiber Channel FC:全稱Fiber Channel，是一種高速網絡技術，現在主要用於存儲網絡。 根據OSI模型的分層，類似的我們可將FC分爲五層，如下： FC0– 物
2018-08-24 15:55:31
原创 零零散散學算法之詳解數據壓縮算法(上)
深入解析數據壓縮算法 正文 所謂數據壓縮，是指在不丟失信息的前提下，縮減數據量以減少存儲空間，提高傳輸、存儲和處理效率的一種技術方法。或者是按照一定的算法對數據進行重新組織，減少數據的冗餘和存儲的空間。
2018-08-24 15:55:29
1
原创 零零散散學算法之詳解RMQ & LCA
深入理解RMQ & LCA 正文 第一節 RMQ、LCA概述 LCA:Lowest Common Ancestor，譯爲最近公共祖先。其解釋就是說：在有根樹中，找出樹中任意兩個節點最近的公共祖先，或者說找到任意
2018-08-24 15:55:29
2
原创 零零散散學算法之詳解二叉查找樹
深入解析二叉查找樹 正文 所謂二叉查找樹，實質上是按二叉樹的結構來組織的，這樣的樹可以用鏈表結構來表示，其中每一個節點都是一個對象。 二叉查找樹中元素（也可稱爲關鍵字）的存儲方式總是滿足以下幾個性質：
2018-08-24 15:55:29