1.红黑树为什么要执行旋转操作原因：红黑树在执行Insert和Delete对二叉搜索树进行操作时，结果可能会违反红黑树的性质，需要改变树中某些结点的颜色和指针结构。指针结构的修改：通过左旋、右旋来改变的。特点：旋转操作保持二叉搜索树性质的局部性操作。2.算法代码 1 //左旋 2 static vo...
分类：
编程语言 时间：
2014-11-01 17:34:40
阅读次数：
257
字符串操作题目一： 字符串的旋转（左旋操作）给定一个字符串，要求把字符串前面的若干个字符移动到字符串的尾部，如把字符串“abcdef”前面的2个字符'a'和'b'移动到字符串的尾部，使得原字符串变成字符串“cdefab”。请写一个函数完成此功能，要求对长度为n的字符串操作的时间复杂度为 O(n)，空...
分类：
编程语言 时间：
2014-10-29 23:33:44
阅读次数：
365
示例输入4 41 2 3 45 6 7 89 10 11 1213 14 15 16示例输出13 9 5 114 10 6 215 11 7 316 12 8 4#include #include #include #include using namespace std;int map[100][...
分类：
其他好文 时间：
2014-10-17 00:12:13
阅读次数：
344
treap插入、删除、查询时间复杂度均为O(logn)treap树中每个节点有两种权值：键值和该节点优先值如果只看优先值，这棵树又是一个堆treap有两种平衡方法：左旋&右旋insert 插入remove 删除_find 查找kth 返回root为根的树中第k大的元素 1 #include 2...
分类：
其他好文 时间：
2014-10-16 00:52:11
阅读次数：
274
下图所示操作称为对结点Q的右旋，对结点P的左旋。二者互为逆操作。
{CSDN:CODE:481262}...
分类：
其他好文 时间：
2014-10-09 20:52:47
阅读次数：
198
题意：在n*m的房间有num个机器，它们的坐标和方向已知，现给定一些指令及机器k执行的次数，
L代表机器方向向左旋转90°，R代表机器方向向右旋转90°，F表示前进，每次前进一米
若前进时机器i撞到机器j,输出“Robot i crashes into robot j ”
若机器走出了n*m的房间，输出“Robot i crashes into the wall ”
当出现上述情况，只需输出第一次出现上述的情况
若所有指令执行完，所有机器都没碰到上述情况，输出“OK”...
分类：
其他好文 时间：
2014-10-02 14:28:03
阅读次数：
150
字符串旋转问题："abcdefgh" 向左旋转3个字符，"defghabc"int gcd(int a,int b){//求最大公约数 if(a==0||b==0) return -1; int t=a; if(a=n) k-=n; ...
分类：
其他好文 时间：
2014-10-01 18:30:41
阅读次数：
112
题目链接去年现场，虎哥1Y的，现在刷刷题，找找状态...一共6种转法，把3个面放到顶部，左旋和右旋，感觉写的还不错....都写成常数了。#include #include #include #include #include #define LL long longusing namespace s...
分类：
其他好文 时间：
2014-09-26 00:34:37
阅读次数：
316
题目描述：汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！
输入：多组测试数据，每个测试数据包含一个字符序列S和非负整数K。其中S的长度不超过1000。...
分类：
其他好文 时间：
2014-09-25 20:43:17
阅读次数：
155
26.左旋转字符串（字符串）题目：定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。如把字符串 abcdef 左旋转 2 位得到字符串 cdefab。请实现字符串左旋转的函数。要求时间对长度为 n 的字符串操作的复杂度为 O(n)，辅助内存为 O(1)。思路：设字符串为 abcde...
分类：
其他好文 时间：
2014-09-17 10:02:41
阅读次数：
212
