实现一个函数，可以左旋字符串中的k个字符。AABCD左旋一个字符得到ABCDAAABCD左旋两个字符得到BCDAA 判断一个字符串是否为另外一个字符串旋转之后的字符串 ...
分类：
其他好文 时间：
2016-07-25 14:44:56
阅读次数：
183
左旋转字符串 题目描述 汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？ ...
分类：
其他好文 时间：
2016-07-16 00:13:29
阅读次数：
193
概述：R-BTree，又称为“红黑树”。本文参考了《算法导论》中红黑树相关知识，加之自己的解，然后以图文的形式对红黑树进行说明。本文的主要内容包括：红黑树的特性，红黑树的时间复杂度和它的证明，红黑树的左旋、右旋、插入等操作。1R-BTree简介R-BTree，全称是Red-BlackTree..
分类：
其他好文 时间：
2016-07-11 01:19:03
阅读次数：
186
给组数，给边数给一个点， 给一堆边。 求包围的最小周长。 思路清晰，每条边只加一次，为逆时针缠绕。 然后化边为点，边到边如果左旋就有一个初始距离，然后求floyed。 lightoj 的>>不能连着写，不然就会挂。 ...
分类：
其他好文 时间：
2016-07-06 00:16:12
阅读次数：
214
题目字符串左移k位后的结果解题旋转三次public class Solution {
public String LeftRotateString(String str,int n) {
if(str == null || str.length() <=1)
return str;
int len= str.length();...
分类：
其他好文 时间：
2016-06-24 23:44:39
阅读次数：
330
剑指offer第四十二题-拓展：左旋转字符串：左旋转操作是把字符串前面的若干个字符转移到字符串的尾部，如输入"abcdefg"和数字2，左旋转2位后为："cdefgab" ...
分类：
其他好文 时间：
2016-06-24 20:28:54
阅读次数：
255
一红黑树简介
1 java代码定义
二红黑树的时间复杂度和相关证明
时间复杂度为 Olgn
定理一棵含有n个节点的红黑树的高度至多为2logn1
三旋转
1 左旋
2 右旋
3 区分左旋和右旋
四添加Case 1叔叔是红色
Case 2叔叔是黑色且当前节点是右孩子
Case 3叔叔是黑色且当前节点是左孩子
五删除Case 1x是黑黑节点x的兄弟节点是红色
Case 2 x是黑黑节点x的兄弟节点是黑色...
分类：
其他好文 时间：
2016-06-24 15:17:02
阅读次数：
184
初始化矩阵 销毁矩阵 打印矩阵 向左旋转打印 向右旋转打印 很特殊的一种旋转 测试 ...
分类：
其他好文 时间：
2016-06-22 11:00:39
阅读次数：
133
题目描述
汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！
public class Solution {
public String Lef...
分类：
其他好文 时间：
2016-06-12 03:08:09
阅读次数：
114
