【编程珠玑】将一个n元向量左旋转i个位置
来源:互联网 发布:mysql小于号转义 编辑:程序博客网 时间:2024/05/17 00:10
将一个n元一维向量向左旋转i个位置。例如,当n=8且i=3时,向量abcdefgh旋转为defghabc。简单的代码使用一个n元的中间向量在n步就能够完成该工作,你能否仅使用数十个额外字节的存储空间,正比于n的时间内完成向量旋转。
【解法分析】
将问题看作是把数组ab转换为ba,同时假定我们拥有一个函数可以将数组中特定部分的元素求逆。从ab开始,首先对a求逆,得到arb,然后对b求逆,得到arbr,最后整体求逆,得到(arbr)r。此时恰好是ba。
《编程珠玑》里面形象地用翻转手掌来描述。
我们写出如下旋转代码:
reverse(0, i-1); /* cbadefgh */
reverse(i, n-1); /* cbahgfed */
reverse(0, n-1); /* defghabc */
reverse(i, n-1); /* cbahgfed */
reverse(0, n-1); /* defghabc */
【源代码】
#include<iostream>using namespace std;void reverse(char *a,int start,int end){//将数组a中的元素求逆 while(start<end) { char temp = a[start]; a[start] = a[end]; a[end] = temp; start++; end--; }}void shif_reserve(char *a,int n,int i){ reverse(a,0,i-1); reverse(a,i,n-1); reverse(a,0,n-1);}int main(){ char a[8]={'a','b','c','d','e','f','g','h'}; int i=3; int n=8; cout<<"旋转前:"<<endl; for(int k=0;k<n;k++) { cout<<a[k]; } cout<<endl; shif_reserve(a,n,i); cout<<"旋转后:"<<endl; for(int k=0;k<n;k++) { cout<<a[k]; } cout<<endl; return 0;}
【运行结果】
- 【编程珠玑】将一个n元向量左旋转i个位置
- 《编程珠玑》2.3 将一个n元一维向量左旋转i个位置
- 《编程珠玑(第2版)》笔记——将一个n元一维向量向左旋转i个位置(第2章)
- 《编程珠玑(第2版)》笔记——将一个n元一维向量向左旋转i个位置(第2章)
- 《编程珠玑(第2版)》笔记——将一个n元一维向量向左旋转i个位置(第2章)
- 《编程珠玑(第2版)》笔记——将一个n元一维向量向左旋转i个位置(第2章)
- 编程珠玑(1):将一个n元一维向量向左旋转i个位置。例如当n=8且i=3时,向量abcdefgh 旋转为defghabc
- 编程珠玑2章B问题--n元一维向量向左旋转i个位置
- 编程珠玑:n元一维向量左旋移i个位置
- 平移向量:将一个具有n个元素的一维向量向左旋转i个位置
- 将一个n元一维向量向左旋转i个位置。例如,当n = 8且i = 3时,向量abcdefgh旋转为defghabc
- 问题:将一个n元一维向量向左旋转i个位置,例如,当n=8且i=3时,向量abcdefgh旋转为defghabc。
- 编程珠玑 一维向量左旋转
- n元一维向量左/右移动 i个位置
- n元一维向量向左旋转i个位置
- 将一个n元一维向量向左翻转i个位置的算法(一)
- 将一个n元一维向量向左翻转i个位置的算法(二)
- 编程珠玑之左旋转一个字符串
- 浅谈ORACLE数据库闪回
- 最简单的设计模式-单例模式
- C++ - 函数表(function table) 和 函数(function)容器 的 用法
- ASCII码 和 Unicode 小知识
- centos 修改 设置系统时间
- 【编程珠玑】将一个n元向量左旋转i个位置
- DM6437-读写SRAM测试过程
- Ubuntu 下安装JDK
- Mars的心路历程-失望
- javamail发送邮件
- oracle 字符集查看与修改
- GRIDVIEW内容详解
- 我们为何放弃Eclipse,投奔IntelliJ IDEA
- Android 程序无法运行ADB server didn't ACK问题