POJ 2503 Babelfish（字典樹入門）

題目意思：就是給出一些單詞的對應關係，然後輸入一些單詞，把他們翻譯成對應的

單詞，如果要查詢的單詞不存在，輸出eh.

字典樹模板題目，入門題。

#include #include #include #include using namespace std;

const int maxn = 26;
typedef struct trienode          ///字典樹節點定義
trie;
void insertword(trie *root,char word,char str)  ///將單詞word插入到字典樹
node->isword = false;
p->son[ch-'a'] = node;
p = p->son[ch-'a'];
}else
ch = word[++i];
}p->isword = true;
strcpy(p->str,str);  ///把它所代表的單詞賦給當前的節點
}void findword(trie *root,char word)
if(p == null) printf("eh\n");
else if(p->isword == false) printf("eh\n");
else printf("%s\n",p->str);
}///釋放字典樹
void freetrie(trie *root)
free(root);
}int main()
char str1[12],str2[12],str[50];
while(gets(str))
while(gets(str2))
freetrie(root);
return 0;
}

poj 2503 簡單雜湊

題意 輸入乙個字典，然後查詢字典，翻譯單詞。分析 這題以前做過，是trie樹的入門題，當時也用map水過，現在用hash再水一遍。比較好的輸入處理 sscanf str,s s str1,str2 include include include includeusing namespace std ...

POJ 2503 Babelfish 二分 快排

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

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

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