struct HashTable
{
const int M = 17680321
int key[M], val[M];
HashTable()
{
memset(key, -1, sizeof key);
}
inline int loc(int k) const
{
int h = k%M;
while(~key[h]&&key[h]^k) h=h+1==M?0:h+1;
return h;
}
int& operator[](int k)
{
int h = loc(k);
if(!~key[h]) key[h]=k;
return val[h];
}
}table;
HashTable
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進店門，熙熙樓的掌柜王于貴愁眉苦臉地迎上來舌镶，“玉大人柱彻，你說我怎么就攤上這事〔驼停” “怎么了哟楷？”我有些...
- 文/不壞的土叔 我叫張陵，是天一觀的道長否灾。 經(jīng)常有香客問我卖擅，道長，這世上最難降的妖魔是什么墨技？ 我笑而不...
- 正文 為了忘掉前任惩阶，我火速辦了婚禮，結(jié)果婚禮上扣汪，老公的妹妹穿的比我還像新娘断楷。我一直安慰自己，他們只是感情好崭别，可當我...
- 文/花漫 我一把揭開白布冬筒。 她就那樣靜靜地躺著，像睡著了一般茅主。 火紅的嫁衣襯著肌膚如雪舞痰。 梳的紋絲不亂的頭發(fā)上，一...
- 文/蒼蘭香墨 我猛地睜開眼聚磺，長吁一口氣：“原來是場噩夢啊……” “哼坯台！你這毒婦竟也來了？” 一聲冷哼從身側(cè)響起瘫寝，我...
- 正文 年R本政府宣布衫嵌，位于F島的核電站，受9級特大地震影響彻秆，放射性物質(zhì)發(fā)生泄漏楔绞。R本人自食惡果不足惜，卻給世界環(huán)境...
- 文/蒙蒙 一掖棉、第九天 我趴在偏房一處隱蔽的房頂上張望墓律。 院中可真熱鬧，春花似錦幔亥、人聲如沸。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至饼记，卻和暖如春香伴，著一層夾襖步出監(jiān)牢的瞬間，已是汗流浹背具则。 一陣腳步聲響...
