题目：左旋转字符串 定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部，如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数，要求对长度为n的字符串操作的时间复杂度为O(n)，空间复杂度为O(n) 思路一、暴力移位法 核心思想：就是把须要移动的字符一步步移 ...
分类：
其他好文 时间：
2017-06-02 17:38:52
阅读次数：
167
Matrix。中文里叫矩阵，高等数学里有介绍，在图像处理方面，主要是用于平面的缩放、平移、旋转等操作。 在Android里面，Matrix由9个float值构成。是一个3*3的矩阵。最好记住。例如以下图： 解释一下。上面的sinX和cosX。表示旋转角度的cos值和sin值，注意，旋转角度是按顺时针 ...
分类：
移动开发 时间：
2017-04-14 12:41:39
阅读次数：
313
题目：请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc” 思路：把字符串倍增，比如String=“abc”变为abcabc。然后截取字符串 ...
分类：
其他好文 时间：
2017-04-11 10:08:21
阅读次数：
120
树旋转是在二叉树中的一种子树调整操作, 每一次旋转并不影响对该二叉树进行中序遍历的结果. 树旋转通常应用于需要调整树的局部平衡性的场合. 树旋转包括两个不同的方式, 分别是左旋转和右旋转. 两种旋转呈镜像, 而且互为逆操作. 平衡二叉树在进行插入操作的时候可能出现不平衡的情况，AVL树即是一种自平衡 ...
分类：
其他好文 时间：
2017-04-05 09:32:01
阅读次数：
267
在某宝宝买的智能小车，挺精致的，开心的连接上打印机的线，结果端口都没有反应，
查了一下发现是少了驱动，博主用的mac os10.12.3
CH34x_Install_V1.4.pkg
安装好之后...
分类：
其他好文 时间：
2017-04-02 19:36:32
阅读次数：
530
class Solution { public: string LeftRotateString(string str, int n) { int len = str.length(); if(len == 0) return ""; n=n%len; str+=str; return str.su ...
分类：
其他好文 时间：
2017-03-31 00:56:12
阅读次数：
196
TreeMap的实现是红黑树算法的实现，所以要了解TreeMap就必须对红黑树有一定的了解,其实这篇博文的名字叫做：根据红黑树的算法来分析TreeMap的实现，但是为了与Java提高篇系列博文保持一致还是叫做TreeMap比较好。通过这篇博文你可以获得如下知识点： 1、红黑树的基本概念。 2、红黑树 ...
分类：
其他好文 时间：
2017-03-21 17:40:01
阅读次数：
118
汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！ ...
分类：
其他好文 时间：
2017-03-02 13:15:19
阅读次数：
161
首先实现插入 左旋转 右旋转 并测试暂时未考虑颜色转换 // rbTreeTest.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include <memory> #include <iostream> using namespace std; enum ...
分类：
编程语言 时间：
2017-02-11 15:46:21
阅读次数：
261
【算法】平衡树(treap) 【题解】 treap：http://dongxicheng.org/structure/treap/（似乎文中理解的旋转方向不太一样，我一般认为左旋即把右节点旋上去） 因为第一次理解旋转，详细写一下树的旋转过程，下面以右旋为例。 void rturn(int &t) { ...
分类：
其他好文 时间：
2017-02-07 22:32:45
阅读次数：
227
