資料結構mooc浙江大學附帶習題第一課

中國大學mooc-陳越、何欽銘-資料結構-2021春

這道題要理解的地方就是->符號的使用，以及結構體型別的定義和指向結構體型別資料的指標。之後的演算法就不算難的隨便看一看吧

#include

#include
#define maxsize 10
#define notfound 0
typedef
int elementtype;
typedef
int position;
typedef
struct lnode *list;
struct lnode 
;list readinput()
;/* 裁判實現，細節不表。元素從下標1開始儲存 */
position binarysearch
( list l, elementtype x )
;int
main()
/* 你的**將被嵌在這裡 */
position binarysearch
(list tbl, elementtype k)
}return notfound;
}

輸入第1行給出正整數k (≤100000)；第2行給出k個整數，其間以空格分隔。

輸出格式:

在一行中輸出最大子列和。如果序列中所有整數皆為負數，則輸出0。

這道題也沒什麼太難的地方，稍微出了錯誤的地方就是now+=a【i】應該寫在第二個if之外

輸入樣例:

6

-2 11 -4 13 -5 -2

#include

#define maxn 1000000
intmaxx
(int
* a,
int n)
;int
main()
, n;
scanf
("%d"
,&n)
;int i=1;
for(
;i<=n;i++
)scanf
("%d"
,& a[i]);
int max =
maxx
(a, n)
;printf
("%d"
, max)
;return0;
}int
maxx
(int
* a,
int n)
else now =0;
/*now和等於0*/}if
(b == n)
return0;
return max;
}

PTA資料結構習題（浙江大學）

感謝疫情期間pta開放免費練習，趁著這個機會補一下資料結構的代 include include include struct stud node struct stud node createlist struct stud node deletelist struct stud node head...

浙江大學 資料結構 堆的操作

題目 05 樹7 堆中的路徑 25分 將一系列給定數字插入乙個初始為空的小頂堆h。隨後對任意給定的下標i，列印從h i 到根結點的路徑。每組測試第1行包含2個正整數nn n和mm m 1000 le 1000 1 000 分別是插入元素的個數 以及需要列印的路徑條數。下一行給出區間 10000,10...

慕課學習筆記 資料結構 浙江大學

相比用迴圈函式，遞迴函式會占用較多的空間 解決問題方法的效率跟空間的利用效率有關 需要同時儲存遞迴呼叫的所有函式，直到呼叫到結束，才釋放儲存空間。計算多項式時，利用結合律f x a 0 x a 1 x a n 1 x a n 秦九韶演算法 所需時間比階乘演算法少，加減法比乘除法快很多。抽象資料型別 ...