字典树

字典树

hdu 1298 T9 摘要: 字典树+dfs+剪枝
先理解题意，给你一连串数字，输出其对应的出现频率最大的单词
在每一步深搜之前先做剪枝~ 阅读全文

posted @ 2009-04-10 16:03 DreamSky 阅读(738) | 评论 (2) 编辑

hdu 1075 What Are You Talking About 摘要: Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/204800 K (Java/Others)
Total Submission(s): 1238 Accepted Submission(s): 340
先用map勉强过了（1593MS 37528K）~
然后再建字典树（296MS 59804K）~ 阅读全文

posted @ 2009-04-09 17:43 DreamSky 阅读(954) | 评论 (8) 编辑

hdu 1251 统计难题摘要: 还是构建字典树~ 阅读全文

posted @ 2009-04-09 14:17 DreamSky 阅读(354) | 评论 (0) 编辑

hdu 1800 Flying to the Mars 摘要: 利用字典树统计数字出现次数，输出出现次数最多的一次。
注意因为是大数，故需考虑除去前缀0，因0010 、010是同一个数字

字典树：又称为Trie，是一种用于快速检索的多叉树结构。Trie把要查找的关键词看作一个字符序列，并根据构成关键词字符的先后顺序构造用于检索的树结构；一棵m度的Trie树或者为空，或者由m棵m度的Trie树构成。
特别地：和二叉查找树不同，在Trie树中，每个结点上并非存储一个元素。阅读全文

posted @ 2009-04-09 14:15 DreamSky 阅读(424) | 评论 (0) 编辑

公告

导航

统计

常用链接

留言簿(6)

随笔分类

随笔档案

文章分类

文章档案

相册

百事百通

搜索

积分与排名

最新评论

阅读排行榜

评论排行榜