1. 兩個陣列，判斷陣列中的元素是否相同。
當時筆者的做法是分別再建立兩個陣列對應題設中的兩個陣列。討論其中乙個陣列及其對應的陣列：當題設陣列a**現數字1，則對應的陣列 a中項a[1]++；出現數字x，則a[x]++。即若陣列a中元素為1,2,3,4,4,5,5,2,1,8，則有a[1]=2，a[2]=2，a[3]=1，a[4]=2，a[5]=2，a[6]=0，a[7]=0，a[8]=1，······
然後對另乙個陣列做同樣的操作，再比較兩個新陣列中的每個元素。這樣可以得到線性時間複雜度的乙個演算法。
但是這個演算法是有bug的，我也不知道判卷因此扣除多少分《麻了》。具體是它只能對正整數陣列有效，對於小數、負數之類的便會出錯。
因此事先可以先掃瞄一遍題設給出的陣列**現了啥《猜的，具體也沒細想》。
但是可以確定的是，不可能先把兩個陣列分別排列，然後再挨個比較《實際上很多人是這樣寫的》，這個時間複雜度對照考試是很不合理的。因此對於演算法設計中，出現了先排序再吧啦吧啦一系列操作的演算法想法，馬上思考是否有其他辦法，正常情況下是應該有其他演算法的。
2. 關於樹的遞迴。
3. 具體忘了，總歸就是拓撲排序，會了拓撲排序就會這題。
哈工大威海資料結構實驗5
模擬excel排序 直接呼叫了cpp庫函式sort的解法 快速排序的具體實現 la5.cpp include include include include include using namespace std struct student vector students 初始化 void ini...
哈工大威海資料結構實驗四
分析 該實驗的難度在於對倒排索引表的構建，在該實驗中，我採用了鍊錶作為索引表，雜湊表作為儲存單詞的表，在索引表內儲存單詞的位置用來訪問雜湊表。另外乙個難點在於，如何求結相似度，在該實驗中我採用的是在每個索引表頭儲存單詞數量，同時通過訪問雜湊表得出相同單詞數量，通過公式 a b a b 得出答案。其實...
哈工大資料結構實驗之裝置更新問題 最短路徑應用
用不太完整的工程安排問題小實驗 簡單記錄一下我的雙十一！只寫了dijkstra演算法，過幾天再加別的，今天想打遊戲去了，懶得寫 不想動腦子 include include float price 100 repair 100 v 100 100 v是鄰接矩陣 int n int p 100 bol ...