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