Trie
文章平均质量分 88
bupt_xycr
欢迎关注我的公众号:算法入门
熟悉
c++
caffe
pytorch
mxnet
tensorflow
深度学习
自动驾驶
点云
图像处理
编程比赛
python
java
展开
-
字典树(trie 树)
Trie树又称字典树,字典查找树。Trie有三种结构:标准trie 压缩trie 后缀trie。本篇博文主要介绍标准trie标准 Trie树的结构 : 所有含有公共前缀的字符串将挂在树中同一个结点下。实际上trie简明的存储了存在于串集合中的所有公共前缀。 假如有这样一个字符串集合X{bear,bell,bid,bull,buy,sell,stock,stop}。它的标准Trie树如下图: 上图(原创 2016-04-21 19:00:07 · 307 阅读 · 0 评论 -
UVa 11732 - strcmp() Anyone?
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2832strcmp() Anyone? Time Limit:2000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit Status原创 2016-04-21 19:00:10 · 295 阅读 · 0 评论 -
POJ 3630 Phone List
http://poj.org/problem?id=3630Phone ListTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 23794Accepted: 7314DescriptionGiven a list of phone numbers, determine if it is consistent in the sense原创 2016-04-21 19:00:13 · 407 阅读 · 0 评论 -
HDU 1251 统计难题
http://acm.hdu.edu.cn/showproblem.php?pid=1251统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 20071 Accepted Submission(s): 8782Problem原创 2016-04-21 19:00:16 · 175 阅读 · 0 评论 -
HDU 1247 Hat’s Words
http://acm.hdu.edu.cn/showproblem.php?pid=1247Hat’s WordsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8801 Accepted Submission(s): 3156Pro原创 2016-04-21 19:00:19 · 278 阅读 · 0 评论