第三次程式設計筆記

2021-09-05 10:24:06 字數 1936 閱讀 1342

一.知識點

1.陣列定義

陣列是按順序排列的一組具有相同型別的變數的集合,它是一種構造資料型別。

2.a[5]

任何乙個元素都稱為陣列元素或下標變數,一般情況,a[5]是指a[0],a[1],a[2],a[3],a[4],而下標5是指該陣列包含5個元素。若無特殊要求,陣列的下標都是從零開始的,下標越界是大忌。

3.在主函式之外定義的陣列為全域性陣列,數值初始化;之內為區域性陣列,數值未初始化。陣列 要定義為全域性陣列。

4.二維陣列

陣列名[第一維長度][第二維長度],例如a[5][5];

5.陣列初始化

int a[5]=;

int a[2][5]=,};

6.字元陣列

①.字元陣列是指元素為字元的陣列。字元陣列是用來存放字串行或字串的。字元陣列也有一維、二維和三維之分。

②.字元陣列的定義格式

字元陣列定義格式同於一般陣列,所不同的是陣列型別是字元型,第乙個元素同樣是從ch1[0]開始,而不是ch1[1]。具體格式如下:

[儲存型別] char 陣列名[常量表示式1]…

例如:char ch1[5]; //陣列ch1是乙個具有5個字元元素的一維字元陣列

char ch2[3][5]; //陣列ch2是乙個具有15個字元元素的二維字元陣列

7.常用演算法

①.氣泡排序

#include

#include

using namespace std;

const int n=10;

int t,a[n+1]; //定義陣列

int main()

for (int i=1; i<=n; ++i) cin>>a[i]; //輸入十個數

for (int j=1; j<=n-1; ++j);//冒泡法排序

for (int i=1; i<=n-j; ++i) //兩兩相比較           

if (a[i]

for (int i=1; i<=n; ++i)               

cout②.折半查詢

while(low<=high)

mid=(low+high)/2;

if(a[mid]>temp)

high=mid-1;

else if(a[mid]low=mid+1;

else

couture掃雷遊戲是一款十分經典的單機小遊戲。它的精髓在於,通過已翻開格仔所提示的周圍格地雷數,來判斷未翻開格仔裡是否是地雷。

現在給出n行m列的雷區中的地雷分布,要求計算出每個非地雷格的周圍格地雷數。

注:每個格仔周圍格有八個:上、下、左、右、左上、右上、左下、右下。

#include

using namespace std;

char a[110][110];

int main()

int m,n,i,j,x;

cin>>m>>n;

for(i=1;i<=m;i++)

for(j=1;j<=n;j++)

cin>>a[i][j];

for(i=1;i<=m;i++)

for(j=1;j<=n;j++)

x=0;

if(a[i][j]=='*')

cout<<"*";

else

if(a[i+1][j]=='*')x=x+1;

if(a[i][j+1]=='*')x=x+1;

if(a[i+1][j+1]=='*')x=x+1;

if(a[i-1][j]=='*')x=x+1;

if(a[i][j-1]=='*')x=x+1;

if(a[i-1][j-1]=='*')x=x+1;

if(a[i-1][j+1]=='*')x=x+1;

if(a[i+1][j-1]=='*')x=x+1;

cout

第三次筆記

什麼是庫檔案?儲存原始檔的功能但是看不到原碼 靜態庫 編譯的時候載入 是否在執行程式之前就已經加入到可執行 中,成為執行程式的一部分來執行,字尾名 a 動態庫 執行時載入 是在執行程式啟動時載入到執行 中,字尾名為 so 靜態庫和動態庫的區別?執行效益 靜態高,動態底 可執行檔案大小 靜態大,動態小...

第三次筆記

大資料19 4班 26劉嘉瑞 函式集合的概念 函式對程式邏輯進行結構化或過程化的一種程式設計方式,寫函式的目的是為了 的重用。def 函式名 形參 定義函式 注釋 函式體建立乙個函式def printinfo print print 內容。print printinfo 執行函式返回值 return...

第三次結對程式設計

031302430 031302404 功能分析 資料庫設計 按照棟哥的要求,我們用powerdesigner來設計我們的資料庫,我的partner寫了這篇博文,位址 連線 心得體會 這次作業本來是打算寫在android端的,在網上看了一些blog,發現android並不能直接連線資料庫,比較方便的...