kmp演算法(已優化)
trie樹
//check返回字串的最短字首
//find返回是否存在這個字串
#include#includeconst int max = 1010;
char result[max][22];
char s[max][22];
class trienode
};class trie
void insert(char *str)
else
p->value++;
}}char* check(char* str)
p = p->num[str[i]-'a'];
result[i] = str[i];
}result[i] = '\0';
return result;
}bool find(char* str)
return true;}};
int main(void)
生涯 整理我的blog
整理我的blog 在開始新的篇章的時候,我需要先把之前很亂的blog整理好先。這個開始於我涉足android領域的blog,我極少去打理它,一是因為我確實沒有那麼好的語文功底,每天有滔滔不絕的話題去說。二是我確實是懶,我相信程式猿都是懶的,而我這個級別估計是精懶了,連碼字都懶,當然注釋我不能懶的,不...
回溯演算法的模板整理
回溯演算法的基本模板在很多場合有很重要的作用,一般的回溯問題都是在基本的模板上進行變種解決。回溯演算法在排列組合問題上主要分為不可重複回溯和可重複回溯,如 不可重複回溯 1 2 回溯演算法不可重複 相當於每一層選擇乙個進行排列組合3 param nums4 param temp5 6 in 1 2 ...
整理我在windows下的rails技巧
1.rails 平台 instantrails 2.1 開發的一體化工具.instantrails.rubyforge.org 2.ide工具 netbeans ide 6.1 最好的開發工具 可以監控變數.如果速度慢可以選擇notepad www.netbeans.org 3.比linux開發的更...