问题描述：给定字符串和左旋的字符数，写程序实现字符串的左旋操作。例如对于字符串”12345678″, 左旋转4个字符后，变成”56781234″。要求时间复杂度为O(n)，空间复杂度O(1)。分析：假设字符串表示为XY，X表示需要左旋的部分，左旋后字符串表示为YX。根据公式：代码实现： 1 // 2...
分类：
其他好文 时间：
2014-08-21 18:34:34
阅读次数：
169
定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。 如把字符串abcdef左旋转2位得到字符串cdefab。 请实现字符串左旋转的函数，要求对长度为n的字符串操作的时间复杂度为O(n)，空间复杂度为O...
分类：
其他好文 时间：
2014-08-19 11:11:24
阅读次数：
189
题目描述：汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！
输入：多组测试数据，每个测试数据包含一个字符序列S和非负整数K。其中S的长度不超过1000。...
分类：
其他好文 时间：
2014-08-16 13:50:10
阅读次数：
189
比赛的时候想到这题的大概做法，但由于卡别的水题。。。就赛后做了。。。题意：给一个二叉树，每个结点有一个w[i]，有3种操作，0 x表示左旋x，1 x表示右旋x，3 x表示询问x结点的价值，其中，价值为x子树结点的累加价值的累乘，其中，结点的累加价值为结点子树的Σw[i]。即询问是，∏Σw。好像题意被...
分类：
其他好文 时间：
2014-08-13 22:00:27
阅读次数：
302
时间：2014.04.29地点：基地二楼----------------------------------------------------------------------------------------------一、题目定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾...
分类：
其他好文 时间：
2014-08-13 18:20:47
阅读次数：
217
近期做微信服务号开发，在做图片展示的时候需要横竖屏的检测实现图片大小不同的展示。添加屏幕旋转事件侦听，可随时发现屏幕旋转状态（左旋、右旋还是没旋）。摘自：http://bbs.phonegap100.com/thread-28-1-1.html//js 判断屏幕是否旋转4. 屏幕旋转事件：onori...
分类：
Web程序 时间：
2014-08-07 18:02:40
阅读次数：
341
这周写了红黑树，不得不说红黑树是复杂难写的数据结构。尽管我闭上眼睛，能够还原出如何插入，时间充足的情况下，不给我任何资料我能写出插入部分，但是删除还是做不来。删除部分的心得并不多。因为左旋右旋，左左右右，一会就搞晕了。所以插入部分用了一个晚上就写完了，但是删除部分用了2个晚上，又是看算法导论，又是看...
分类：
其他好文 时间：
2014-08-05 19:12:20
阅读次数：
317
题目：左旋转字符串
定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部，如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数，要求对长度为n的字符串操作的时间复杂度为O(n)，空间复杂度为O(n)
思路一、暴力移位法
核心思想：就是把需要移动的字符一步步移动到字符串的尾部
//暴力移位法void leftshiftone(char *s, int...
分类：
其他好文 时间：
2014-08-05 14:17:49
阅读次数：
170
看了编程珠玑第二章，这里面讲了三道题目，这里说一下第二题，一维向量旋转算法。题目：将一个n元一维向量（例数组）向左旋转i个位置。解决方法：书上讲解了5种方法，自己只想起来2种最简单方法（下面讲的前两种）。1.原始方法。 从左向右依次移动一位，对所有数据平移；这样循环i次，算法最坏时间复杂度达n^2....
分类：
其他好文 时间：
2014-07-31 23:34:40
阅读次数：
294
转载请注明出处：http://blog.csdn.net/ns_code/article/details/27366485题目描写叙述：汇编语言中有一种移位指令叫做循环左移（ROL），如今有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。...
分类：
其他好文 时间：
2014-07-17 23:15:41
阅读次数：
280
