演算法與資料結構第七次作業 路飛的難題

2021-06-27 12:22:49 字數 592 閱讀 4476

這次的作業是關於雜湊表的,老實說hash的思想是懂了,不過不太會用。作業我是用之前陣列的方式做的。看了一下優秀**,也是看懂了,不過讓我自己實現還是不行。照著優秀**敲了一下。由於選取的hash值比較奇怪,所以也沒考慮到衝突的問題,總之算是水過吧。先把**貼上來。今天要多敲幾題hash。感覺考試還是很有可能考到。還有就是看到大一的學弟學妹們,才半年進步神速。學姐不能輸

#include #include using namespace std;

#define hash 1995422

int hash[hash+1];

int main()

} }if(max==0)

printf("-1\n");

else

printf("%d %d\n",st,end);

return 0;

}

資料結構第七次作業

這個作業屬於哪個課程 這個作業要求在 homework 11472 這個作業的目標 掌握圖的鄰接矩陣和鄰接表表示 掌握圖的深度優先和廣度優先搜尋方法 理解圖的應用方法 學號2018204183 一 實驗目的 1 掌握圖的鄰接矩陣和鄰接表表示 2 掌握圖的深度優先和廣度優先搜尋方法 3 理解圖的應用方...

演算法與資料結構第七次作業 太陽帝國

繼續hash,這題我自己也ac了,不過當時沒用hash,先說一下我自己的思路。然後再貼大神的hash。這題顯然是求交集的問題。我首先把第乙個集合作為當前的交集。然後每進來一組集合,就和當前交集求一次交集。自己實現了乙個求交集的函式,就是排序後,用兩個游標非別指兩個集合,遇到一樣的就取出存到另乙個集合...

第七次作業

磁碟管理和維護 磁碟檔名 dev sd a p 1 128 dev hd a p 1 128 dev vd a p 1 128 heads 磁面 sectors track 扇區 cylinders磁柱 分割槽命令 fdisk dev sd 格式化 mkfs.ext4 dev sda mkfs.xf...