2009年4月9日随笔档案 - Dreams

2009年4月9日

摘要: 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 阅读(970) | 评论 (8) | 编辑收藏

hdu 1251 统计难题

摘要: 还是构建字典树~ 阅读全文

posted @ 2009-04-09 14:17 DreamSky 阅读(364) | 评论 (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 阅读(436) | 评论 (0) | 编辑收藏

2009年4月9日

公告

导航

统计

常用链接

留言簿(6)

随笔分类

随笔档案

文章分类

文章档案

相册

百事百通

搜索

积分与排名

最新评论

阅读排行榜

评论排行榜