原创 KMP字符串匹配

以下內容參考了這個文章:http://www.inf.fh-flensburg.de/lang/algorithmen/pattern/kmpen.htm 這兩天重新看KMP,發現問題還蠻多的。以前知道KMP怎麼用,複雜度如何,但是寫起來

原创 STL 中優先隊列的使用方法(priority_queu)

轉載自:http://www.cppblog.com/CodeStream/archive/2011/03/25/142700.html STL 中優先隊列的使用方法(priority_queu) 基本操作: empty() 如果隊列

原创 存儲管理的頁面置換算法

轉載自:存儲管理的頁面置換算法 存儲管理的頁面置換算法 存儲管理的頁面置換算法在考試中常常會考到,操作系統教材中主要介紹了3種常用的頁面置換算法,分別是:先進先出法(FIFO)、最佳置換法(OPT)和最近最少使用置換法(LRU

原创 leetcode代碼分類彙總之-鏈表

leetcode上鍊表的題目還算不少的,暫時收錄下面這些,可能有些被我分到其他部分去了。 Add Two Numbers code: class Solution { public: ListNode *addTwoNumbe

原创 C++中智能指針的設計和使用

轉載自:C++中智能指針的設計和使用 能指針(smart pointer)是存儲指向動態分配(堆)對象指針的類,用於生存期控制,能夠確保自動正確的銷燬動態分配的對象,防止內存泄露。它的一種通用實現技術是使用引用計數(reference c

原创 算法複雜度總結!

剛看到一個很好的算法複雜度總結的貼,果斷轉了。 原文鏈接:http://bigocheatsheet.com/# 坑爹,那些表格沒法完全顯示,大家可以點上面的鏈接看原文。 Searching Algorithm Data Struc

原创 楊氏矩陣 Young Tableau

轉載自:  楊氏矩陣 Young Tableau 楊氏矩陣 Young Tableau 前幾天算法課上老師提到了一個數據結構--Young Tableau,只是簡單的提了一下,沒有仔細的講解,於是自己在網上搜集了一些資料,並且加以研

原创 Google字符串模糊匹配算法,字典樹模糊查詢

轉載自:http://blog.csdn.net/shifuwawa/article/details/5595514 好吧,我承認我又裝13標題黨了。其實是G查詢關鍵詞過程中匹配的一點大概的算法框架,G的模糊匹配大家都知道,比如你輸入

原创 leetcode代碼分類彙總之-樹

leetcode中關於樹的題目彙總,這部分題目比較多: Balanced Binary Tree class Solution { public: int subBal(TreeNode* root){ if(