
2012年3月18日
摘要: 一道很簡(jiǎn)單的并查集,但是字符串的處理我不大會(huì),代碼是借鑒別人的,我只是優(yōu)化了一下,G++359MS,C++187MS,但還是沒有哈希函數(shù)來得快125MS。可我又不會(huì)哈希,囧,其實(shí)字典樹和MAP也不會(huì),不過網(wǎng)上都有源碼,一看就會(huì),比較簡(jiǎn)單。尤其是map,不過字典樹的思路值得借鑒,不錯(cuò)噢。
閱讀全文
摘要: 想了很久,要不是在專題訓(xùn)練,根本不知道會(huì)是用并查集來做。
閱讀全文