数据结构
文章平均质量分 71
神里凌华的舔狗
这个作者很懒,什么都没留下…
展开
-
STL container 之 vector的实现
辛辛苦苦写了一个上午的数据结构,代码基本能将vector的功能实现,其中vector用vectors代替,iterator用iterators代替,支持随机访问 代码写的比较粗糙,为了节省时间,对于越界问题没有做特殊处理,代码风格不是特别好。功能经过了自己的检验,如果有写错的地方,希望大家能指出来,我会及时改正~~~原创 2017-06-04 21:16:28 · 282 阅读 · 0 评论 -
伸展树模板小结(Splay Tree)
首先推荐网上看到的四篇好文章,便于大家对于伸展树有一个直观的的了解: 伸展树的旋转和伸展操作:点击打开链接 伸展树的初步应用—解决区间问题:点击打开链接 伸展树解决区间问题:点击打开链接 伸展树结点的SIZE域的应用:点击打开链接 下面是 kuangbin 的 BZOJ 1500 维护数列的模板~ 个人加上了一点自己的理解,对于模板多余的地方也有些修改~~~ //...原创 2017-11-09 09:02:05 · 390 阅读 · 0 评论 -
完全正负大数模板(正负数加减乘除求模运算)~~~~~
原模板是从kuangbin的acm模板里copy过来的,根据博主的代码风格对于模板做了一些写法上的小调整,不过呢~ 因为博主本人有强迫症(ACMer通病)~~~所以经过一个下午+晚上的修改,将原来只支持无符号大整数的运算改成了支持有符号大整数的运算~~乘法除法挺好修改的,对于新的加法减法写了两个只支持无符号大数的加减法,根据运算符两边的符号位决定运算方式~~~顺便加上了大整数之间的除法运算和几个原创 2017-11-14 12:32:01 · 621 阅读 · 0 评论 -
hdu 1809(A New Tetris Game(2)) 字符串hash+sg函数+DP
题目链接:点击打开链接 题意很简单,用俄罗斯方块填充图形,有些格子有障碍物,最后一个放下方块的人取得胜利,懒得介绍了~ 考点是博弈论sg函数的用法~~这个题目难点在于是最多能放下10个俄罗斯正方形~50*50的布局使得单纯的状态压缩无法记录已经搜索过的值,但是初始状态能转化到的所有子状态数量又是有限的~所以这里要用到字符串的hash,我这里是直接用的字典树将状态离散化的~~附上代码~~ #i原创 2017-12-11 19:39:21 · 289 阅读 · 0 评论 -
hihocoder 1337: 平衡树·SBT (伸展树Splay或者树堆Treap模板题)
题目链接:http://hihocoder.com/problemset/problem/1337 模板不多解释,我是写的伸展树,直接附上代码 #include <cstdio> #include <cstring> using namespace std; #define LEFT 0 #define RIGHT 1 const int SIZE = 111111...原创 2018-07-18 21:46:42 · 176 阅读 · 0 评论 -
BZOJ- 3669 魔法森林
LCT打卡了,啦啦啦 #include <iostream> #include <algorithm> #include <cstdio> #include <cstring> #include <vector> using namespace std; const int MAXN=55555; const i...原创 2018-08-02 23:28:35 · 164 阅读 · 0 评论