读书笔记之编程之美 - 2.17 数组循环移位
2010-08-22 18:46
260 查看
题意只允许使用两个附加变量,为的是防止有人把前K个值都保存起来,然后把后面的数据往前移动。
解法一考虑了K>N的情况,于是复杂度变成了O(N^2),与K无关。
解法二没有什么严密的推导或者思考过程,突然就提出了一个算法。这个解法应该就是出题的本意。相同的问题在《编程珠玑(第二版)》上面的2.3节“原语的力量”里面有更详细一点的介绍,三次转置可以完成这个移位的操作。
另外在《编程珠玑》上面还有一个解法,只用一个变量的移位过程,但是需要复杂的逻辑编码。这个过程我也独立思考出来了,不过比起那个转置的算法确实实现起来有难度,因为还要标记某个数据是否已经移动过,否则可能出现被移动多次的问题。
解法一考虑了K>N的情况,于是复杂度变成了O(N^2),与K无关。
解法二没有什么严密的推导或者思考过程,突然就提出了一个算法。这个解法应该就是出题的本意。相同的问题在《编程珠玑(第二版)》上面的2.3节“原语的力量”里面有更详细一点的介绍,三次转置可以完成这个移位的操作。
另外在《编程珠玑》上面还有一个解法,只用一个变量的移位过程,但是需要复杂的逻辑编码。这个过程我也独立思考出来了,不过比起那个转置的算法确实实现起来有难度,因为还要标记某个数据是否已经移动过,否则可能出现被移动多次的问题。
相关文章推荐
- 编程之美的2.17,数组循环移位 & 字符串逆转(反转) Hello world Welcome => Welcome world Hello
- 编程之美 2.17 数组循环移位
- [编程之美] PSet2.17 数组循环移位
- 《编程之美》读书笔记09: 2.17 数组循环移位
- 编程之美-2.17 数组移位循环
- 编程之美-2.17-数组循环移位
- 编程之美 2.17 数组循环移位
- 编程之美 2.17 数组循环移位
- 每天学习一点编程(14)(数组/字符串循环移位)
- 编程之美读书笔记2.17—数组循环移位
- 编程之美2.17 数组循环移位
- 编程之美2.17 数组循环移位
- 编程之美---数组循环移位
- 编程之美2.17——数组循环移位——解法…
- 2.17 数组循环移位
- 《编程之美》学习笔记——2.17数组循环移位
- 编程之美2.17 数组循环移位
- 【编程之美】2.17 数组循环位移
- 编程之美---数组循环移位
- 2.17 数组循环移位