哈工大威海資料結構實驗5

2021-10-12 02:20:53 字數 711 閱讀 9927

模擬excel排序

直接呼叫了cpp庫函式sort的解法

快速排序的具體實現

la5.cpp

#include

#include

#include

#include

#include

using

namespace std;

struct student

;vector students;

//初始化

void

initdata

(int n)

}//輸出結果

void

output()

}//3種比較模式

//學號遞增

bool

cmp_1

(student std_one, student std_two)

//姓名非遞減排序

bool

cmp_2

(student std_one, student std_two)

//成績非遞減排序

bool

cmp_3

(student std_one, student std_two)

void

quicksort

(int c)

intmain()

哈工大威海資料結構實驗四

分析 該實驗的難度在於對倒排索引表的構建,在該實驗中,我採用了鍊錶作為索引表,雜湊表作為儲存單詞的表,在索引表內儲存單詞的位置用來訪問雜湊表。另外乙個難點在於,如何求結相似度,在該實驗中我採用的是在每個索引表頭儲存單詞數量,同時通過訪問雜湊表得出相同單詞數量,通過公式 a b a b 得出答案。其實...

哈工大資料結構實驗之裝置更新問題 最短路徑應用

用不太完整的工程安排問題小實驗 簡單記錄一下我的雙十一!只寫了dijkstra演算法,過幾天再加別的,今天想打遊戲去了,懶得寫 不想動腦子 include include float price 100 repair 100 v 100 100 v是鄰接矩陣 int n int p 100 bol ...

《資料結構》實驗5

1.回樹和二叉樹的邏輯結構和儲存方法,清楚掌握樹和二叉樹的遍歷操作。2.學習樹的相關知識來解決實際問題。3.進一步鞏固程式除錯方法。4.進一步鞏固模板程式設計。實驗內容 1.自己設計乙個二叉樹,深度最少為4,請遞迴演算法分別用前序 中序 後序遍歷輸出樹結點。1.標頭檔案 bitree.h ifnde...