NOJ1184 失落的郵票 雜湊表

2021-09-07 03:32:09 字數 481 閱讀 4690

我們共收集n郵票。現在失去了2張,剩下n-2張…..原集郵收集了所有對。因此,找到什麼兩枚郵票是乙個。它們輸出。

(確定缺少郵票是不一樣的)

由於編號比較大,能夠用hash表壓縮成陣列能夠開的下的大小。

壓縮直接取模就好。假設衝突就往下乙個找。

#include

#include

#define mod 1000007

const

int maxn = 1000010;

struct node ;

node s[maxn];

int main()

s[ahash].num = a; s[ahash].cnt ++; } bool first = true; for(int i = 0 ; i < maxn ; i ++) else

printf(" %d\n",s[i].num); } } return

0; }

NOJ1184 迷失的郵票 雜湊表

一共收集了n張郵票,現在丟了2張,剩下n 2張 原先收集的郵票全部是成對收集的,所以找到哪兩種郵票是成單的,輸出它們。確定丟失的郵票不是同一種 因為編號比較大,可以用hash表壓縮成陣列可以開的下的大小。壓縮直接取模就好。如果衝突就往下乙個找。include include define mod 1...

夢想照進失落的現實

又是週期 到失落的時期了。前幾天生日帶來的高興,馬上就得到回應了。也許正是因為我對此深信不疑,所以,無論對什麼事情對無法全情的高興或者悲傷起來,總是感覺自己是局外人,不要有太多的喜悅和悲傷,讓一切都平靜平淡。我期望什麼?我有什麼?我期望體面 簡單 自給自足 幸福的生活。我需要有乙份得體並能滿足我基本...

An issue of《追尋失落的圓明園》

本書中譯本第31頁介紹正大光明殿的一段文字 這部分的建築是完全按照紫禁城裡的主殿太和殿複製而成。這是非常有問題的乙個猜想。從直觀上,書中附有清宮廷畫師所繪正大光明殿的畫本一張。從畫中明顯看出該殿是單簷廡殿頂,而且是7開間。而太和殿,是重簷廡殿頂,11開間。兩者的差距是明顯的,怎麼會有 複製 一說呢?...