一、题目 汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！ ...
分类：
其他好文 时间：
2017-08-31 20:22:16
阅读次数：
132
AVL 树要在插入和删除结点后保持平衡，旋转操作必不可少。关键是理解什么时候应该左旋、右旋和双旋。在Youtube上看到一位老师的视频对这个概念讲解得非常清楚，再结合算法书和网络的博文，记录如下。 1.1 AVL 的旋转 一棵AVL树是其每个节点的左子树和右子树的高度差最多为1的二叉查找树(空树高度 ...
分类：
其他好文 时间：
2017-08-24 21:24:15
阅读次数：
161
题目描述 汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！ ...
分类：
其他好文 时间：
2017-08-23 00:51:39
阅读次数：
149
讲的通俗易懂，忍不住内心的欢喜，独乐乐不如众乐乐，下面贴出博文及地址： 概要 目录1 红黑树的介绍2 红黑树的应用3 红黑树的时间复杂度和相关证明4 红黑树的基本操作(一) 左旋和右旋5 红黑树的基本操作(二) 添加6 红黑树的基本操作(三) 删除 【转】 作者：Sky Wang ：http://w ...
分类：
编程语言 时间：
2017-08-20 12:43:21
阅读次数：
225
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"><html xmlns="http://www.w3.or ...
分类：
Web程序 时间：
2017-08-18 11:23:34
阅读次数：
258
插入图示(S,E,A,R,C,H,X,M,P对应5,1,18,3,8,20,13,16) 左旋转 右旋转 颜色转换 ...
分类：
编程语言 时间：
2017-08-07 10:06:31
阅读次数：
170
第一个平衡树板子，有旋Treap。用随机函数规定一个堆，维护点权的同时维护堆的性质，可以有效地避免退化成链。按我的理解，建立一棵二叉排序树，树的形态会和给出节点的顺序有关。按照出题人很机智定理，数据肯定不会太容易操作，这时候就需要我们自行调整“数据顺序”，平衡树应运而生。 这个板子涵盖的操作有左旋、 ...
分类：
其他好文 时间：
2017-07-26 21:51:45
阅读次数：
145
第二道treap题，码完之后总是RE……查了两个多小时的错，对拍了三四份代码啊啊啊 刚开始发现if(tree[k].l*tree[k].r==0)k=tree[k].l+tree[k].r;这一句写错了，但改完还是WA或RE…… 于是又找了接近两个小时的错啊啊啊，终于发现是左旋操作中的一个t打成了k ...
分类：
其他好文 时间：
2017-06-05 00:24:07
阅读次数：
169
题目描述： 定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部，如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数，要求对长度为n的字符串操作的时间复杂度为O(n)，空间复杂度为O(1)。 我的思路有点简单，就是从断点开始从前往后依次将后面的字符向前移动 ...
分类：
其他好文 时间：
2017-06-04 21:26:54
阅读次数：
142
