![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 66
Sega_hsj
这个作者很懒,什么都没留下…
展开
-
简单的字典树实现——hiho一下第二周
Problem:hiho一下第二周:题目1 : Trie树 http://hihocoder.com/contest/hiho2/problem/1 题目要求先建立字典树,然后实现查找拥有指定字符串前缀的所有单词的数量。Answer:建立了一颗26叉树,每个子节点代表一个字母,在树的生成过程同时进行统计,加快查找速度。原创 2016-10-23 23:34:03 · 242 阅读 · 0 评论 -
树状数组专题入门——POJ 2352,1556,2155,3321,1990,2309,1195,2481,2299,3067
树状数组专题入门——POJ 2352,1556,2155,3321,1990,2309,1195,2481,2299,3067原创 2017-02-28 23:31:25 · 329 阅读 · 0 评论 -
RMQ问题入门(sparse_table稀疏表)——UVA - 11235 Frequent values
RMQ问题入门(sparse_table稀疏表)——UVA - 11235 Frequent values原创 2017-02-26 19:57:10 · 359 阅读 · 0 评论 -
单调队列入门——POJ - 2823,HDU - 3530,HDU - 2430
单调队列入门——POJ - 2823,HDU - 3530,HDU - 2430原创 2017-03-31 22:00:11 · 549 阅读 · 0 评论