数据结构
关注
分享
扫一扫
DS-K
这个作者很懒，什么都没留下…
展开
-
树状数组专题
树状数组专题 基础和原理就不多说了，做了一些树状数组的题，现在根据题目来大概分一下类。1、一维 单点修改 区间查询这是树状数组最基础的用法，query函数的判断条件如果习惯写成while(x)的请注意一下，如果x为负数的话，会造成死循环。要将数据偏移到1下标开始。void add(int x,int k){ while(x<=n) {原创 2016-02-16 11:33:40 · 842 阅读 · 3 评论 -
Trie树专题
Trie树专题下面是查询字符串的模板，可以通过做题练习来灵活修改。1、静态建树 速度快，但可能会浪费内存 有的题用动态建树会超时，静态就不超时struct trie{ int next[maxnode][size];//小写字母size就是26，十进制就是10，二进制就是2 bool end[maxnode]; int sz; trie()原创 2016-02-20 23:36:27 · 429 阅读 · 0 评论