
acm
qq_35191331
这个作者很懒,什么都没留下…
展开
-
字典树
1、什么是字典树 就是用来存放一定长度的字符串(长度不于过大),可以很快的查找一组字符串中某个字符串出现的次数 字典树是一种以空间换时间的算法,如果这个字典树存储的是a~z,那么一个字符下面对应26个字符,即长度为1的字符最多需要26个存储空间,长度为2的字符最多需要26*26个存储空间,长度为3的字符串最多需要26*26*26个存储空间。。。 c++实现: #include原创 2017-06-08 09:27:38 · 354 阅读 · 0 评论 -
nyoj129 树的判定
树的判定 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed edges be原创 2017-06-09 15:18:32 · 242 阅读 · 0 评论