数据结构
文章平均质量分 62
leodestiny
这个作者很懒,什么都没留下…
展开
-
POJ 2104 K-th Number 划分树
题意:给出一段序列。原创 2014-09-08 16:36:58 · 463 阅读 · 0 评论 -
HDU 4417 Super Mario 划分树
题意:给出长度为N的序列原创 2014-09-08 23:01:11 · 425 阅读 · 0 评论 -
UVAL 6145 Version Controlled IDE
题意:给三种操作 1.在p位置插入一个字符串. 2.从p位置开始删除长度为c的字符串 3.输出第v个历史版本中从p位置开始的长度为c的字符串 解法:可以用平衡树做,但是不会.后来又听说可一用一个叫rope的神奇的STL,学习了一下,用法基本和string一样.roap的内部是用平衡树实现的,历史版本和当前版本可以共享一些内存,插入和删除整段字符串效率很高.是可持久化的数据结构.原创 2014-09-17 18:32:48 · 715 阅读 · 0 评论 -
POJ 2442 Sequence
题意:给出你m*n个数,让你原创 2014-09-17 09:29:09 · 449 阅读 · 0 评论 -
HDU 1237 表达式求值
最近数据结构作业有一道表达式求值的题,在网上学习了原创 2014-10-05 17:10:12 · 684 阅读 · 0 评论