2012年10月20日

HDU 1075 What Are You Talking About (字典树)

摘要: 题目:http://acm.hdu.edu.cn/showproblem.php?pid=1075题意:先给出一些单词的翻译,然后给出文章,要求把能够翻译单词的全都翻译分析:两种方法,都是扫文章,然后如果是字母则为保存一个单词,然后判断,是否能翻译,能就翻译,否则输出原单词,符号直接输出。法一,用map 法二,用字典树先说字典树,主要用字典树来判断该单词是否在字典中,并保存它的翻译。。。结点的数据域用了isWord(表示是否存在以该结点为结尾的单词),和ansChar(保存该单词的翻译)代码有点乱,主要是思想代码:#include <iostream>#include <st 阅读全文

posted @ 2012-10-20 17:56 [S*I]SImMon_WCG______* 阅读(264) 评论(0) 推荐(0) 编辑

HDU 1251 统计难题(字典树)

摘要: 题目:http://acm.hdu.edu.cn/showproblem.php?pid=1251字典树就是这样一幅图即每个结点有多个儿子结点。。。然后单词的前缀会在树中重合,而结点的数据域随题目而变,例如这题,数据域prefixNum表示含以该结点结尾的前缀的单词的个数。那么如果你想知道树中某单词是否存在,则数据域isWord == 1表示存在以该结点结尾的单词字典树效率高在于他只需要遍历该单词#include <iostream>using namespace std;struct Node{ struct Node *child[26]; int perfixNum;//表示 阅读全文

posted @ 2012-10-20 17:34 [S*I]SImMon_WCG______* 阅读(276) 评论(0) 推荐(0) 编辑

导航