红黑树 https://www.cnblogs.com/wuqinglong/p/9709048.html 目录 概念 特征 旋转 左旋 左旋示例图 参考TreeMap的左旋代码 右旋 右旋示例图: 参考TreeMap的右旋代码: 寻找节点的后继 插入 情况1: 新节点(当前节点)为根节点 情况2: ...
分类：
其他好文 时间：
2018-09-28 16:31:44
阅读次数：
168
题目一：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标垫符号和普通字母一样处理。例如输入字符串“I am a student.”，则输出“student. a am I ”. 解题思路：第一翻转句子中所有的字符。比如翻转“I am a student.”中所有的字符得 ...
分类：
其他好文 时间：
2018-06-22 13:48:34
阅读次数：
135
平衡树的旋转 一般的平衡树通过旋转来维持树的动态平衡。 回顾二叉搜索树的性质，无论什么时候都需要保证左子节点小于根节点，右子节点大于根节点。我们需要在维护平衡的过程中保持该性质不变。 旋转分为左旋与右旋。 总结起来，树的旋转需要以下几步： 1.（以如图右旋为例）将Q的左儿子设定为B。 2.将P的右儿 ...
分类：
其他好文 时间：
2018-06-18 11:57:28
阅读次数：
171
本文算法使用python3实现 1. 问题1 1.1 题目描述： 汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求 ...
分类：
其他好文 时间：
2018-06-17 16:04:16
阅读次数：
137
二叉树实现思想 1、把每个节点都看作是一个对象包含以下特征： 节点的当前值 节点的左孩子（存储比当前节点值小的节点对象） 节点右孩子（存储比当前节点值大的节点对象） 2、二叉树就是以根节点开始的连续的对象串 代码实现： 中心就是递归判断传值，递归取值，很简单，下一步就是优化二叉树，二叉树的左旋，右旋 ...
分类：
编程语言 时间：
2018-06-12 11:39:54
阅读次数：
149
原创博文，转载请注明出处！ # 题目 # 思路 先局部翻转，后整体翻转。举例：abcdefg先局部翻转为bagfedc，后整体翻转为cdefgab。 # 代码 #include #include using namespace std; class Solution { public: string... ...
分类：
其他好文 时间：
2018-05-03 11:11:33
阅读次数：
184
为了看懂这条题我还专门去看了看红黑树，结果大佬告诉我：左旋右旋不会影响中序遍历...... 然后就写了个简单的中序遍历...... ——改日学一下红黑树的写法（FLAG） ...
分类：
其他好文 时间：
2018-04-26 23:27:13
阅读次数：
193
左旋转： 翻转： 左旋转在abcdefg,7的时候出问题 翻转字符串在输入例子为一个空格的字符串的时候出问题，即" " 两个出问题其实都是在ｒｅｖｅｒｓｅ函数出的问题。reverse(str,0,length-1-n)这行代码相当于reverse(str,0,-1)，但(begin + end)/2 ...
分类：
其他好文 时间：
2018-04-18 21:19:13
阅读次数：
158
题目描述：汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！ ...
分类：
其他好文 时间：
2018-04-12 19:08:53
阅读次数：
137
G.旋转矩阵 题解：LR和RL等同没有旋转，所以旋转到最后等价于只向左旋或只向右旋。 感受：fuckkkkk！if-else结构竟然写挂了，比赛结束后真想找块豆腐撞死。 比赛时写的左旋： 最后AC的代码： J.强迫症序列 题解：每次只能对n-1个数加一，等价于每次只能对1个数减一。而且每个元素都相等 ...
分类：
其他好文 时间：
2018-03-24 20:41:23
阅读次数：
178
