- 博客(2)
- 资源 (5)
- 收藏
- 关注
原创 字典树(Trie查找单词再也不用担心超时了)
字典树(Trie查找单词再也不用担心超时了) 字典树与字典很相似,当你要查一个单词是不是在字典树中,首先看单词的第一个字母是不是在字典的第一层,如果不在,说明字典树里没有该单词,如果在就在该字母的孩子节点里找是不是有单词的第二个字母,没有说明没有该单词,有的话用同样的方法继续查找.字典树不仅可以用来储存字母,也可以储存数字等其它数据。HDU 1247Hat’s Words
2013-09-12 13:23:31 978
原创 区间信息的查询与维护(一)树状树组
区间信息的查询与维护(一)树状树组 核心代码:int lowbit(int x){ return x&-x;}int sum(int x){ int ret=0; while(x>0) { ret+=c[x]; x-=lowbit(x); }return ret;}void add(int x,int d){
2013-09-12 13:17:22 437
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人