问题描述：字符串的左旋转操作定义为：把字符串前面n个字符移动到字符串的尾部；如取n=3，把字符串asdfghj左旋转3位得到字符串fghjasd。请实现字符串左旋转的函数，要求对长度为length的字符串操作的时间复杂度为O(length)，空间复杂度为O(1)。实现字符串左旋转很简单，但是有时间复...
分类：
其他好文 时间：
2015-06-19 22:54:51
阅读次数：
218
呈白色粉末状，主要用于制造抗病毒药物。其作用与金刚烷胺相似，但抗A2型流感病毒效果较好。用途编辑主要用于制造各类左旋氧氟沙星胶囊、片剂等抗菌药制剂
分类：
其他好文 时间：
2015-06-09 09:41:01
阅读次数：
108
//左旋转字符串abcdefgh->cdefghab//循环递归法
#include
#include
using namespace std;
void runstring(char *str,int n)
{
int i = 0;
int j = i+n;
int len = strlen(str);
char *p =...
分类：
编程语言 时间：
2015-05-30 21:13:50
阅读次数：
194
从右向左旋转数组，一共k次。k可以是任意数字。public class Solution { public void rotate(int[] nums, int k) { if(k == 0 || nums.length==0 || nums.length==1) ret...
分类：
其他好文 时间：
2015-05-22 00:12:59
阅读次数：
115
#include
using namespace std;
const int M = 3; //行数
const int N = 5; //列数
int main()
{
int a[M][N] = {{1,2,3,4,5},{6,7,8,9,10},{11,12,13,14,15}};
int *p = a[0];
//正常输出矩阵
for(int i=0;i<M;i+...
分类：
其他好文 时间：
2015-05-08 23:54:14
阅读次数：
157
classSolution{public:stringLeftRotateString(stringstr,intn){if(str.length()==0)return"";n=n%str.length();stringleft=str.substr(n,str.length()-n);strin...
分类：
其他好文 时间：
2015-05-03 23:26:00
阅读次数：
113
引言 这种翻转的问题会遇到很多，其实就是一个倒序的问题，对于第一个题只是想翻转单词的顺序，而并不想把整个字符串翻转了，如果完全翻转的话，比如I am a student.中所有字符翻转得到.tneduts a ma I。显然不符合要求，但已经很接近答案了，仔细观察可以发现，我们离最终答案只差一步，就...
分类：
其他好文 时间：
2015-05-03 11:47:49
阅读次数：
145
public static void main(String[] args) {
System.out.println(methodC("abccbazx"));
System.out.println(methodC("abccbaz"));
System.out.println(methodD("abccbazx",0));
System.out.println(m...
分类：
其他好文 时间：
2015-04-17 14:02:31
阅读次数：
135
1.向量旋转将一个具有n个元素的一维向量左旋i位。1.1使用i个额外空间void left_rotate(string &s,int i){ string s2(s,0,i);//将前i个字符复制到s2 int j=0; //将剩余n-i个元素左移i个位置 for(;i ...
分类：
其他好文 时间：
2015-03-05 14:25:06
阅读次数：
203
1. treap
众所周知, treap = tree + heap
也就是 treap 是具有堆性质的平衡二叉树(BST), 而堆性质的维护就靠一个随机值和旋转操作. 可以是小根堆也可以是大根堆.
在代码实现上, 左旋和右旋有太多的相似处, 可以用一个带旋转方向参数的 rotate 操作来完成.
模板...
分类：
其他好文 时间：
2015-02-28 14:34:03
阅读次数：
152
