代码改变世界

随笔档案-2010年11月16日

编程珠玑--旋转算法

2010-11-16 07:55 by 轩脉刃, 11505 阅读, 收藏, 编辑
摘要: 旋转算法出自《编程珠玑》第二章题目。《编程珠玑》一书对算法是极度推崇,这点意识在我们看书的时候每每都有被灌输。使用一种好的算法往往能使得程序更加漂亮,也很能带给我们程序员某种满足感。题目:将一个n元一维数组a[n]左移i个位置。例如,当n=8,i=3时,数组abcdefgh旋转为defghabc。请设计一个算法完成这个任务。1. 块交换法:分析:将n元一维数组a[n]分解为两块,将第一块存储在临时... 阅读全文
点击右上角即可分享
微信分享提示