Re: 有沒有人能解釋一下90年大專盃甲組problem 3
看板Prob_Solve (計算數學 Problem Solving)作者smartboy (爛掉了爛掉了)時間22年前 (2001/10/22 12:09)推噓0(0推 0噓 0→)留言0則, 0人參與討論串5/8 (看更多)
※ 引述《smartboy (爛掉了爛掉了)》之銘言：
: ※ 引述《truckski (情和義 值千金)》之銘言：
: : 降阿, 那A跟B互相collision之後,
: : 那再進來A算不算collision?
: 不算
: 假設以下 A-Z 都 hash 成相同 value
: learn A, col=0
: learn B, col=1
: learn B, col=1
: learn C, col=2
: learn A, col=2
: learn D, col=3
以下是我的程式 (憑印象寫的)
int table[1<<12];
set<string> bigtable[1<<12];
void learn(char *addr, int hash, int port)
{
if(bigtable[h].size()!=0 &&
bigtable[h].find(addr)==bigtable[h].end() {
col++;
}
bigtable[h].insert(addr);
table[h] |= 1<<port;
}
--
※ 發信站: 批踢踢實業坊(ptt.csie.ntu.edu.tw)
◆ From: 140.112.30.37
討論串 (同標題文章)
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
