資料結構之(三)之陣列篇

2021-09-06 13:32:53 字數 653 閱讀 2602

①設計乙個演算法,將一維陣列a(下標從1開始)中的元素迴圈右移k位,要求 只用乙個元素大小的附加儲存空間。給出演算法的時間複雜度。

#includeint cir(int a,int n,int k)//陣列a,陣列的 個數,迴圈的位數 

a[0]=t;

} } int main()

; cir(a,9,5);

for(int i=0;i<9;i++)

return 1;

}

此演算法用了乙個int型別的儲存空間空間複雜度為o(1),時間複雜度為o(n的平方)。

②若二維矩陣中的某個元素aij是第i行中的最小值,同是又是第j列中的最大值,則稱此元素為該矩陣的乙個馬鞍點,試編寫演算法求出矩陣中的所有馬鞍點

#include#include#include#include#define random(x) (rand()%x)

int maan(int a[10],int n)

if(k==10)

} }int main()

for(int x=0;x<10;x++)

printf("\n");

} maan(a,10);

}

用到了以時間隨機產生種子給二維陣列賦值。

資料結構之陣列篇

什麼是陣列?array 物件用於在單個的變數中儲存多個值。陣列物件的作用是 使用單獨的變數名來儲存一系列的值。建立和初始化陣列 let arr new array 宣告並初始化乙個陣列 不推薦 let arr 推薦這種方式宣告陣列array常用方法 shift 刪除陣列第乙個元素並返回 var ar...

資料結構 陣列篇

陣列採取連續儲存,定義了乙個結構體,裡面包含陣列的資訊,實現 如下 include include void init struct array arr,int length 初始化 intadd struct array arr,int item 新增元素 intremove struct arr...

Java資料結構(陣列篇)

小c最近開學資料結構,在此記錄下學習歷程。首先 陣列的增刪改查 package ch01array public class myarray public myarray int max 插入資料 public void insert long value 顯示資料 public void disp...