原创 hdu 5514 Frogs 容斥或歐拉函數

題目鏈接 題意 輸入n,m,n代表青蛙個數 m代表石頭個數 石頭圍成一圈 由0編號到m-1 第二行輸入n只青蛙的步長,一塊石頭不能被兩隻青蛙同時佔領,求石頭編號的和,以第一組樣例 2 12 9 10 爲例 2 即兩隻青蛙 12是石頭個數 

原创 數據結構->查找

1.輸入一批有序的整形數值,利用折半插找的算法實現查找某數的過程。 2.利用一批數據(不超過13個數),構建一棵二叉排序樹,並實現中序遍歷該樹。 3.將上面的數據利用長度爲15的哈希表存儲,輸出存儲後的哈希表。哈希函數採用key%13。

原创 數據結構->圖的運算

1、鍵盤輸入數據,建立一個有向圖的鄰接表。 2、輸出該鄰接表。 3、在有向圖的鄰接表的基礎上計算各頂點的度,並輸出。 4、以有向圖的鄰接表爲基礎實現輸出它的拓撲排序序列。 5、採用鄰接表存儲實現有向圖的深度優先遞歸遍歷。 6、編寫一個主函