poj 2503 簡單雜湊

題意：

輸入乙個字典，然後查詢字典，翻譯單詞。

分析：這題以前做過，是trie樹的入門題，當時也用map水過，現在用hash再水一遍。。。

比較好的輸入處理：sscanf(str,"%s %s",str1,str2);

#include#include#include#includeusing namespace std;

const int prime=14997;
typedef long long ll;
typedef pairpii;
struct st
;vectorhs[prime];
void gethash(char* s,int len)
while(~scanf("%s",s))
return 0;
}

幾種HASH函式在POJ2503上的時間比較

用得是鄰接表，沒有用vector，用c 提交 前面我先用map水過去，當時用map時間是800多ms elfhash 219ms bkdrhash 235ms sdbmhash 250ms rshash 250ms jshash 250ms pjwhash 250ms djbhash 204ms a...

POJ 2503 Babelfish（字典樹入門）

題目意思 就是給出一些單詞的對應關係，然後輸入一些單詞，把他們翻譯成對應的 單詞，如果要查詢的單詞不存在，輸出eh.字典樹模板題目，入門題。include include include include using namespace std const int maxn 26 typedef st...

POJ 2503 Babelfish 二分 快排

題目的意思 就像查詢一本字典，根據輸入的條目和要查詢的單詞，給出查詢結果 每個單詞長度不超過10 剛開始用stl裡面的map去做，結果華麗麗的tle了，用了快排和二分去做 include include include include include using namespace std cons...