→ kai3570: semiconnected的要求應該比弱連通嚴格一點 01/14 19:50
→ kai3570: hashing那題我也看不懂,等其他大大解惑了 01/14 20:05
→ kai3570: 我想了一下,semiconnected跟弱連通好像真的一樣耶 01/14 20:06
推 jp860316: 應該就是250個slots中有11個允許被放,然後insert11個值 01/14 21:24
→ jp860316: 到這11個slot不要有collision 01/14 21:24
→ GGstrikeRock: 感謝大大們解惑 01/14 22:48
→ GGstrikeRock: 另外請問jp大大 ,所以是一個bucket裡面有250個slot 01/14 22:50
→ GGstrikeRock: 然後照順序連續插入11數字嗎? 01/14 22:50
→ jp860316: 嗯嗯 是的 01/14 22:54
推 jp860316: 至於第二題反例是x到y,z到y它是弱連通但不是semi-connec 01/14 23:07
→ jp860316: ted因為它沒有x到z或是z到x的路徑 01/14 23:07
→ darren0831: 好懷念 semiconnected那題考完有人問林立宇老師 我記 01/15 12:17
→ darren0831: 得討論區有 01/15 12:17