int 變數b,i,j,z,count=0,q=0;
int 整形陣列bit[111111],record[111111];
for i=0 to b
scanf("%d ",&bit[i])將各個值放入陣列中
for i=0 to b;巢狀for j=i to b 進行從頭到尾的逐個判斷
count=j+1-i;將遞增序列的數量更大的值放入count中
i=b,推出迴圈
printf("%d ",record[i]);輸出最長的遞增序列。
void createlistr(linklist *&l,elemtype a,int n)鍊錶的初始化
r->data=a[i];
b->next=r;b=r;尾插法建表
void displist(linklist *l) printf("%c ",l->data);l=l->next;鍊錶的輸出
void sort(linklist *&l)鍊錶的遞增排序
for i=0 to number-1巢狀 for j=0 to number-1-i;if(b[j]>b[j+1])temp=b[j];b[j]=b[j+1];b[j+1]=temp;冒泡法進行從小到大排序
void union(linklist *ha,linklist *hb,linklist *&hc)鍊錶的並集
while(zz1&&zz2)進行迴圈判斷
if(zz1->data>zz2->data)比較兩個值的大小,小的存入sb[i++]中,zz2=zz2->next;
while(zz1) while(zz2)迴圈結束後是否還有鍊錶有內容,有內容則存入陣列中
void intersect(linklist *ha,linklist *hb,linklist *&hc)鍊錶的的交集
if(nb->data==nm->data) number->data=nb->data;mb->next=number;mb=number;尾插法將有交集的值存入鍊錶中
void subs(linklist *ha,linklist *hb,linklist *&hc)鍊錶的差集
if(bc1->data==bc2->data) cwj[i++]=bc1->data;bc1=bc1->next;將第乙個鍊錶中有比第二個鍊錶小的值放入到陣列中
while(bc1)是否比較完後鍊錶還有內容;
void destroylist(linklist *&l) delete p; 鍊錶的銷毀
int 整形變數和陣列
int i=1;
if(i%2==1) coe1[n++]=coe 奇數項放係數
else index1[m++]=index;偶數項放指數
record++;記錄指數為0的個數
if(getchar()=='\n')break 當輸入'\n'時退出
for i=0 to n
number1=coe1[i]*index1[i];用number1存放求導後係數的值
number=index1[i]-1;用 number存放求導後指數的值
if(number1!=0) if(number>=0) 判斷求導後的係數和指數
if(i==(n-2)) 特殊情況對應格式的輸出
else 最後一項的係數和指數要對應格式的輸出//
else 當多項式全部為常數時
printf("0 ");printf("0");根據格式輸出0
總分215(順序表85+鍊錶130)
1.安排:有時間的話就會去寫資料結構的pta題和預習和資料結構有關的內容。
2.挺滿意的。
int 整形變數和整形陣列
2.將值插入鍊錶中,有頭插法和尾插法兩種
3.在進行頭插和尾差時一般再定義乙個新的鍊錶*p,令這個鍊錶的位址等於給出的鍊錶位址l再進行操作,
若直接讓l進行操作會得不到我們想要的結果
部落格作業2 線性表
定義變數n存放順序表長度,i,j 0控制迴圈,l 1存放子列長度,k,m,max存放最大子列長度,flag存放最長子列陣列下標,sum 0求和 scanf d n int a n 存放母列 b 100000 存放子列長度 for i 0 to n 輸入母列 end for for i 1 to n ...
部落格作業2 線性表
定義整型變數i作為迴圈變數,j用來儲存所刪除節點的個數 for i小於順序表長度時執行迴圈 if 順序表中第i個數大於mind且小於maxd j 否則l data i j l data i 本題第一次提交時用了while迴圈語句,結果編譯器判定是段錯誤,後來改為for迴圈時提交答案正確。void c...
部落格作業2 線性表
for i 0 to length 1 if j大於等於i length為k 剛開始把重新賦值的 放在了第二個for裡面。linklist p l 用p代替l while p next不為0 if m為0或者大於n 不存在返回 1 while j小於n m 1且p不為0 if p為0 返回 1 否則...