- 博客(2)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 解题报告-HDOJ-1075（字典树）
这一题和1251都是字典树，题意是给出单词以及单词的翻译，最后让你用这些单词翻译给出来的语句。我的思路是，在每一个flag为true的单词保存对应的翻译，当翻译句子时，搜索字典树，当找到该单词、flag为true、并且该单词已经结束（很重要），就输出对应的翻译，否则，输出原来的单词。以下是实现代码：#include using namespace std;char str[30
2012-10-21 20:21:13
1077
原创 解题报告-HDOJ-1251（字典树）
先给大家介绍一下什么是字典树。 字典树，顾名思义，是树的一种，哈希树的变种，优点是节省存储空间，优化查询效率。 数据结构： typedef struct _node { Node *child[26]; //指向下一个字母，因为英文字母只有26个 int n; //表示前缀数目 bool flag; //表示是否以改字母结尾（
2012-10-21 20:13:11
977
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人