演算法分析(借鑑版)

2022-05-08 13:42:08 字數 1261 閱讀 2586

#include

#include

void fenxi(char c,char b);

void word(char a);

void number(char a);

int i; //定義全域性變數i

int s=1; //用來記錄是否存在非法字元

main()while(a[j-1]!='#');

printf("您要分析的源程式為:");

for(j=0;a[j]!='#';j++)

printf("\n");

for(i=0;(a[i-1]!='#')&&(i<50)&&s==1;i++)

printf("\n");

}void number(char a) //對數字字元進行掃瞄分析

i=m-1;

printf("(11,%s)",b);

}void word(char a) //對字母字元進行掃瞄分析,並識別保留字

;m=i;

while((a[m]>='a'&&a[m]<='z')||(a[m]>='a'&&a[m]<='z') || (a[m]>='0' && a[m]<='9')) //用陣列b存放陣列a中的字母

i=m-1;

for(t=0;t<6;t++)

}if(flag==0)

}void fenxi(char c,char b) //對特殊字元進行掃瞄分析

else

printf("(17,:)");

break;

case '<':

if(b=='>')

else if(b=='=')

else

printf("(20,<)");

break;

case '>':

if(b=='=')

else

printf("(23,>)");

break;

case '=':

printf("(25,=)");

break;

case ';':

printf("(26,;)");

break;

case '(':

printf("(27,()");

break;

case ')':

printf("(28,))");

break;

case '#':

printf("(20,#)");

break;

default:}}

問題 1176 魔板 借鑑 注釋版

時間限制 1sec 記憶體限制 128mb 在魔方風靡全球之後不久,rubik先生發明了它的簡化版 魔板。魔板 由8個同樣大小的方塊組成,每個方塊顏色均不相同,可用數字1 8分別表示。任一時刻魔板的狀態可用方塊的顏色序列表示 從魔板的左上角開始,按順時針方 向依次寫下各方塊的顏色代號,所得到的數字序...

演算法分析(期末複習版)

如果存在兩個正常數c和n0,對於所有的n n0,有 f n c g n 則記作 f n o g n o f n o g n o max f n g n o f n o g n o f n g n o f n o g n o f n g n 如果g n o f n 則o f n o g n o f n...

常見排序演算法分析與實現(Java版)

1.氣泡排序 核心提煉 相鄰元素,兩兩比較,按序交換,逐趟進行,給人以水泡逐漸上浮的感覺 時間複雜度 每一趟比較的次數依次為 n 1次 n 2次 1次,所以累加求和得到複雜度為o n 2 空間複雜度 只需要乙個中間變數temp用於元素交換,故複雜度為o 1 實現 氣泡排序 兩兩比較 交換 param...