时间：2014.04.29地点：基地二楼----------------------------------------------------------------------------------------------一、题目定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾...
分类：
其他好文 时间：
2014-08-13 18:20:47
阅读次数：
217
题目：左旋转字符串
定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部，如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数，要求对长度为n的字符串操作的时间复杂度为O(n)，空间复杂度为O(n)
思路一、暴力移位法
核心思想：就是把需要移动的字符一步步移动到字符串的尾部
//暴力移位法void leftshiftone(char *s, int...
分类：
其他好文 时间：
2014-08-05 14:17:49
阅读次数：
170
【程序员编程艺术】学习记录2：左旋转字符串之循环移位法
GCD算法：（辗转相除法/欧几里得算法）
gcd是求最大公约数的算法，作为TAOCP第一个算法
gcd算法流程：
首先给定两个整数m,n（m大于等于n）如果小于则直接交换再处理
①求余数 r=m%n
②假如r=0,算法结束，n即为所求
否则，重新令m
STL中rotate算法：
对于数组移位问题，可以采用下面方法：...
分类：
其他好文 时间：
2014-07-18 16:38:35
阅读次数：
243
转载请注明出处：http://blog.csdn.net/ns_code/article/details/27366485题目描写叙述：汇编语言中有一种移位指令叫做循环左移（ROL），如今有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。...
分类：
其他好文 时间：
2014-07-17 23:15:41
阅读次数：
280
【程序员编程艺术】学习记录1：左旋转字符串之指针翻转法
题目：左旋转字符串
定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部，如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数，要求对长度为n的字符串操作的时间复杂度为O(n)，空间复杂度为O(n)
思路一、暴力移位法
//暴力移位法
void leftshiftone(char *s, ...
分类：
其他好文 时间：
2014-07-17 11:06:47
阅读次数：
216
左旋转字符串 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部.请定义一个函数实现字符串左旋转操作的功能.编程珠玑, 首先翻转前部分, 再翻转后部分, 最后全部翻转.代码:/*
* main.cpp
*
* Created on: 2014.6.12
* Autho...
分类：
其他好文 时间：
2014-07-12 17:06:43
阅读次数：
182
这道题之前在Cracking the Coding interview上做过类似的，一样的三次反转，即可得到，时间复杂度为O(n)，空间复杂度为O(1)。这道题在九度OJ上测试，主要要考虑移动的位数大于字符串长度时的情况，取余即可。...
分类：
其他好文 时间：
2014-06-05 09:34:36
阅读次数：
236
出题：反转链表（递归和非递归解法）；分析：有递归跟非递归实现，注意对原始链表头节点的处理，因为其他节点都指向下一个节点，其需要指向NULL；解题： 1
struct Node { 2 int v; 3 Node *next; 4 }; 5 Node* NonRecur...
分类：
其他好文 时间：
2014-05-22 05:20:04
阅读次数：
310
题目描述：
定义字符串左旋转操作：把字符串前面的若干个字符移动到字符串尾部，如把字符串 abcdef 左旋转 2 位得到字符串 cdefab。请实现字符串左旋转的函数，要求对长度为 n 的字符串操作的时间复杂度为 O(n)，空间复杂度为 O(1)。
解法一：暴力移位法
此方法就是将需要移动的字符串逐个移动到大字符串的末尾
移动一个字符（java方法）
/**
*
* ...
分类：
其他好文 时间：
2014-05-14 20:55:47
阅读次数：
281
