博主最近在學習資料結構,遇到一道很有意思的題目,拿來與諸位分享下。
題目如下
請大家注意,迴圈位移的位數可能超過陣列中元素個數;輸入與輸出的資料均以空格分割,其中輸入的資料中第乙個是迴圈移位的位數,第二個是陣列中資料的個數,後面的是陣列中的資料。
實現**如下:
#include
#include
#include
using
namespace std;
intmain()
while
((number+1)
!=marry.
front()
)while
(!marry.
empty()
)}
**可行,但是時間複雜度有點高,有待改進。 資料結構 陣列迴圈左移 c語言
本題要求實現乙個對陣列進行迴圈左移的簡單函式 乙個陣列a中存有n 0 個整數,在不允許使用另外陣列的前提下,將每個整數迴圈向左移m 0 個位置,即將a中的資料由 最前面的m個數迴圈移至最後面的m個位置 如果還需要考慮程式移動資料的次數盡量少,要如何設計移動的方法?輸入格式 輸入第1行給出正整數n 1...
資料結構 課後作業 陣列元素迴圈左移
1 演算法的基本設計思想 建立另外乙個陣列 r,將排序後的元素放在 r中,然後利用 r更新r。時空複雜度都賊雞兒丟人。2 如下 include void main int r 10 for count 0 count 9 count for count 0 count 9 count 3 複雜度 時...
PTA 資料結構 陣列迴圈左移
7 1 陣列迴圈左移 20 分 本題要求實現乙個對陣列進行迴圈左移的簡單函式 乙個陣列a中存有n 0 個整數,在不允許使用另外陣列的前提下,將每個整數迴圈向左移m 0 個位置,即將a中的資料由 a 0 a 1 a n 1 變換為 a m a n 1 a 0 a 1 a m 1 最前面的m個數迴圈移至...