原创 kmp算法詳解

從頭到尾徹底理解KMP          此文轉自神的博客  http://blog.csdn.NET/v_july_v/article/details/7041827# 1. 引言     本KMP原文最初寫於2年多前

原创 CString和LPCSTR區別

類型理解   LPCTSTR類型:   L表示long指針 這是爲了兼容Windows 3.1等16位操作系統遺留下來的,在win32中以及其他的32位操作系統中, long指針和near指針及far修飾符都是爲了兼容的作用。沒有實際

原创 inotify文件監控

轉自http://blog.csdn.NET/hjhcs121/article/details/7477147 inotify是什麼?用它能幹些什麼?          通俗點說它是一個內核用於通知用戶空間程序文件系統變化的系統,並且

原创 Aho-Corasick 多模式匹配算法、AC自動機詳解

Aho-Corasick算法是多模式匹配中的經典算法,目前在實際應用中較多。 Aho-Corasick算法對應的數據結構是Aho-Corasick自動機,簡稱AC自動機。 搞編程的一般都應該知道自動機FA吧,具體細分爲:確定性有限狀

原创 linux lsmod命令 及相關信息

 lsmod  (list modules) 語法:lsmod 功能: lsmod命令:是一個小程序,用來顯示文件、proc/modules的信息,也就是顯示當前內核模塊裝載的模塊。 補充說明: 執行lsmod指令,會列出所有已載