动物统计加强版
时间限制:3000 ms | 内存限制:150000 KB
难度:4
10 boar pig sheep gazelle sheep sheep alpaca alpaca marmot mole
sheep 3
思路:
字典树。由于N数据量太大,导致超时,所以用字典树做。节点结构体中的 num 维护每个单词最后一个字母出现的次数,边统计边比较,最后输出最大值即可。
AC:
#include<cstdio> #include<string.h> using namespace std; typedef struct no { struct no *next[26]; int num; }node; int maxnum; char fin[10]; node *creat_node() { node *p = new node; for(int i = 0;i < 26;i++) p -> next[i] = NULL; p -> num = 0; return p; } void insert_str(char *str,node *head) { int len = strlen(str); node *p = head; for(int i = 0;i < len;i++) { int c = str[i] - 'a'; if(p -> next[c] == NULL) { node *t = creat_node(); p -> next[c] = t; } p = p -> next[c]; if(i == len - 1) p -> num++; if(i == len - 1 && p -> num > maxnum) { strcpy(fin,str); maxnum = p -> num; } } } int main() { int n; node *head = creat_node(); scanf("%d",&n); maxnum = 0; while(n--) { char an[15]; scanf("%s",an); insert_str(an,head); } printf("%s %d\n",fin,maxnum); return 0; }
相关推荐
功能: 通过字典树等算法模拟了一个输入法频率提示工具。 原理: 没记错的话是用的字典树频率的统计方式做的。
字典树代码dictionary,包含数据结构和测试例程。
字典树,java语言 字典树,trie 每个节点26个子节点
acm字典树模板!acm字典树模板!acm字典树模板!acm字典树模板!
ACM Trie树 模板,字典树模板,数据结构
字典树的实现
将一些大型的英文文件建立一个结构来实现查找与分析
java是实现的快速单词检错程序,内部算法使用字典树匹配。 开发环境netbeans
用C语言实现的字典树算法,用C语言实现的字典树算法。
自己写的字典树简单实现代码,实现了插入和查找功能。
集美大学数据结构课程设计 字典树 集美大学数据结构课程设计 字典树 集美大学数据结构课程设计 字典树 集美大学数据结构课程设计 字典树 集美大学数据结构课程设计 字典树 集美大学数据结构课程设计 字典树 集美大学...
字典树与KMP的ppt课件 TJRAC_ACM内部使用
字典树,文档,增删改,排序,输出字典所有单词及意思
本文描述了字典树功能、应用及其实现,原本以为字典树是什么高深的东西,看了这个,发现也就是那样。。。
字典树:又称为Trie,是一种用于快速检索的多叉树结构。Trie把要查找的关键词看作一个字符序列,并根据构成关键词字符的先后顺序构造用于检索的树结构;一棵m度的Trie树或者为空,或者由m棵m度的Trie树构成。
TJRAC_ACM 字典树KMP优先队列学习课件
可变长数组和字典树Java代码实现。比较容易复制和学习。
字典树的模版,想学习的自己亲自把代码打一下就可以了。
这是本人在ACM路上总结的比较有代表性的字典树的问题,希望能给ACMER带来帮助
Java实现字典树TrieTree,可用于计算出四六级试题的高频词.