NOJ1184 迷失的郵票 雜湊表

2021-07-03 05:07:06 字數 506 閱讀 7206

一共收集了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 1000007...

遞迴的迷失

遞迴 在函式內部 直接或者間接的呼叫函式自己 遞迴的條件 1 函式自己呼叫自己 2 必須有結束遞迴的條件 化歸思想 將乙個問題由難化易,由繁化簡,由複雜化簡單的過程稱為化歸,它是轉化和歸結的簡稱 直接呼叫自身 function test test 間接呼叫自身 function test funct...

迷失在高原的孩子

走著走著,走著走著 我看見那個執著又桀驁的孩子 含淚而歌 黑夜裡,在眾人的遺忘中 他悲傷地撫摸著靈魂 高原,七月的高原 本應是乙個告別痛苦的季節 但此時他只能在青海湖憂鬱的淚水中哭泣 回憶在黑暗中 痛苦的燃燒 他把自己最後的一滴淚水 撰成碑文 這是一種液體的誓言 靜謐,悲壯 無人去讀碑文 無人能懂碑...