原创 BM算法(轉)
在用於查找子字符串的算法當中，BM（Boyer-Moore）算法是目前相當有效又容易理解的一種，一般情況下，比KMP算法快3-5倍。 用一幅圖說明BM算法的原理（來自，A Fast String Search Algorithm, Boy
2020-06-28 19:32:31
1
原创 最長公共子序列與子串
子序列與子串的區別在於子序列不必是原字符串中的連續字符。 最長公共子串： #include<string.h> #include<stdio.h> #include<stdlib.h> #define M 100 char* LCS(
2020-06-28 19:32:31
原创 學習GNU Make (2): 規則
Makefile中指定了針對某個target的規則(rule). 注意Makefile中可以有多條規則: 即針對Makefile中的一條targets, prerequisites列表, 就有一條對應的規則. 規則指定了target: 要
2018-08-31 00:28:25
原创 GCC筆記（轉）
The History of GCC 1984年，Richard Stallman發起了自由軟件運動，GNU (Gnu's Not Unix)項目應運而生，3年後，最初版的GCC橫空出世，成爲第一款可移植、可優化、支持ANSI C的開
2018-08-31 00:26:51
原创 [百度分享]dictmatch及多模算法串講 -- 簡介（轉）
多模算法簡介 多模式匹配在這裏指的是在一個字符串中尋找多個模式字符字串的問題。一般來說，給出一個長字符串和很多短模式字符串，如何最快最省的求出哪些模式字符串出 現在長字符串中是我們所要思考的。該算法廣泛應用於關鍵字過濾、入侵檢測、病毒檢
2018-08-31 00:26:50
原创 學習GNU Make (1)(轉)
在GNU/Linux環境下, 使用make編譯程序是個不錯的選擇. 較之IDE, make更靈活, 更健壯, 尤其對平臺適應力強. 實際上, make在上實際七十年代就出現了, 它的年紀可比你我大許多. 許多大型項目(最著名的恐怕就是l
2018-08-31 00:26:50
原创 百度分享]頻繁分配釋放內存導致的性能問題的分析
現象 1 壓力測試過程中，發現被測對象性能不夠理想，具體表現爲： 進程的系統態CPU消耗20，用戶態CPU消耗10，系統idle大約70 2 用ps -o majflt,minflt -C program命令查看，發現majfl
2018-08-31 00:26:47