摘要： 伸展树（splay树），是二叉排序树的一种。【两个月之前写过，今天突然想写个博客。。。】 伸展树和一般的二叉排序树不同的是，在每次执行完插入、查询、删除等操作后，都会自动平衡这棵树。（说是自动，也就是多了一段代码，把这个节点提到根节点的位置上罢了） 伸展树的调整是基于两种旋转操作的【左旋右旋嘛】。 阅读全文

摘要： T1.进制转换 给出一个十进制数n，以及一个负进制的基数r，求n的r进制。 一开始想到dfs。。。觉得那么点范围可能还是够的。。。然后。。。发现可能是20^n？？？算了算了。。。。 然后想想，干脆直接短除法骗分算了哇，总不会爆零的。。 然后样例都没过。。。发现有负数。。。 那个气啊。。。 然后跑去打 阅读全文