慢更 整理 我的演算法模板

2021-05-25 00:00:33 字數 525 閱讀 9257

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開發的更...