转自：http://blog.csdn.net/tuhuolong/article/details/6844850树的旋转，分为左旋和右旋，以下借助图来做形象的解释和介绍：1.左旋(右子为轴,当前结点左旋)如上图所示：当在某个结点pivot上，做左旋操作时，我们假设它的右孩子y不是NIL[T]，pi...
分类：
其他好文 时间：
2015-08-05 21:49:24
阅读次数：
137
裸splay，最近刚学了一下。下面是一篇关于学splay的很不错的文章http://wenku.baidu.com/view/a202e27931b765ce05081416.html现在只看到了插入操作。到目前为止发现了这篇文章两个错误的地方第一个是在splay函数里的22行，应该是左旋第二个是在...
分类：
其他好文 时间：
2015-08-05 00:47:14
阅读次数：
193
3.1别名颅痛定;左旋四氢巴马汀;左旋延胡索乙素 ,罗通定,颅通定3.2外文名Rotundine ,L-Tetrahydropalmatine3.3适应症1.作用同延胡索乙素，但较强。其催眠作用服后１５分钟发生，２小时后消失，因同时有止痛作用，所以特别适于因疼痛而失眠的病人。 2.用于胃溃疡及十二指...
分类：
其他好文 时间：
2015-08-04 00:12:22
阅读次数：
188
OSG提供了几种manipulator(操作器)，已经能胜任很多场合了。但玩过射击类游戏的都比较熟悉使用按键的方式控制人物角色的移动，自己也想来实现一个，于是参考了OSG程序设计 一书，进行实现。功能：
W或者↑箭头：前进
S或者↓箭头：后退
A或者←箭头：向左
D或者→箭头：向右
Q：左旋转
E：右旋转
鼠标左键拖动：左右视角
鼠标右键拖动：上下视角
鼠标中键：放大或者缩小
+：加速移动
-：减速...
分类：
其他好文 时间：
2015-08-03 21:00:24
阅读次数：
320
甲基麻黄碱（Methylephedrine）是中药材麻黄草的主要成分之一。植物麻黄主要包括麻黄科植物草麻黄和木贼麻黄。麻黄中含生物碱1%～2%，其中主要有左旋麻黄碱和右旋伪麻黄碱，尚有少量甲基麻黄碱、甲基伪麻黄碱、去甲基麻黄碱和去甲基伪麻黄碱。CAS号：552-79-4；分子式：C11H17NO；分...
分类：
其他好文 时间：
2015-07-23 09:26:30
阅读次数：
166
全部内容来自《剑指offer》。题目一： 输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字符一样处理。例如输入字符串“I am a student.”，则输出“student. a am I”。ANSWER:void reverse(char *pB...
分类：
其他好文 时间：
2015-07-18 19:59:43
阅读次数：
177
目标：rotate(s,m)将字符串s的前m位左旋至末尾。例：s = abcdefghijkrotate(s,3) ＝ defghijkabc思路：1. 假设字符串s需要调整位置，设置指针p1指向s起点，p2指向起点+m的位置，这里p1->a, p2->d。2. 交换p1和p2指向的元素，同时让p1...
分类：
其他好文 时间：
2015-07-17 13:31:24
阅读次数：
115
要求时间对长度为n的字符串操作的复杂度为O(n),辅助内存为O（1）...
分类：
其他好文 时间：
2015-07-12 23:25:02
阅读次数：
382
void Reverse(char* pBegin, char* pEnd)
{
if (pBegin == NULL || pEnd == NULL)
return;
while (pBegin
{
char temp = *pBegin;
*pBegin = *pEnd;
*pEnd = temp;
pBegin++, pEnd--;
}
}
char*...
分类：
其他好文 时间：
2015-07-11 09:17:52
阅读次数：
187
问题描述定义字符串的左旋转操作：将字符串前面的若干个字符移动到字符串的尾部。例如，字符串“abcdef”左旋转2位得到“cdefab”。要求实现的算法时间复杂度为O(n)，常数级空间复杂度。解决思路整体翻转+部分翻转程序public class LeftRotateString { public v...
分类：
其他好文 时间：
2015-07-10 10:43:28
阅读次数：
103
