SDUT OJ 資料結構實驗之查詢七 線性之雜湊表

time limit: 1000 ms memory limit: 65536 kib

submit

statistic

discuss

problem description

根據給定的一系列整數關鍵字和素數p,用除留餘數法定義hash函式h(key)=key%p,將關鍵字對映到長度為p的雜湊表中，用線性探測法解決衝突。重複關鍵字放在hash表中的同一位置。

input

連續輸入多組資料，每組輸入資料第一行為兩個正整數n(n <= 1500)和p(p >= n的最小素數)，n是關鍵字總數，p是hash表長度，第2行給出n個正整數關鍵字，數字間以空格間隔。

output

輸出每個關鍵字在hash表中的位置，以空格間隔。注意最後乙個數字後面不要有空格。

sample input

5 5

21 21 21 21 21
4 524 15 61 88
4 524 39 61 15
5 524 39 61 15 39

1 1 1 1 1

4 0 1 3
4 0 1 2
4 0 1 2 0

source

xam 

#includeusing namespace std;

int main()
else//該位置儲存過資料時，比較是否是相同的數
}if(!flag)//兩個數不相同時，現行探測再雜湊
}if(i == n - 1)
cout
cout<<" ";}}
return 0;
}

SDUT OJ資料結構實驗之查詢四 二分查詢

time limit 30 ms memory limit 65536 kib submit statistic discuss problem description 在乙個給定的無重複元素的遞增序列裡，查詢與給定關鍵字相同的元素，若存在則輸出找到的位置,不存在輸出 1。input 一組輸入資料，...

SDUT OJ 資料結構實驗之排序八 快速排序

time limit 1000 ms memory limit 65536 kib submit statistic problem description 給定n n 10 5 個整數，要求用快速排序對資料進行公升序排列，注意不得使用stl。input 連續輸入多組資料，每組輸入資料第一行給出正整...

SDUT OJ資料結構實驗之串三 KMP應用

time limit 1000 ms memory limit 65536 kib submit statistic discuss problem description 有n個小朋友，每個小朋友手裡有一些糖塊，現在這些小朋友排成一排，編號是由1到n。現在給出m個數，能不能唯一的確定一對值l和r ...