2012年3月18日
摘要: 一道很簡單的并查集，但是字符串的處理我不大會，代碼是借鑒別人的，我只是優化了一下，G++359MS，C++187MS，但還是沒有哈希函數來得快125MS。可我又不會哈希，囧，其實字典樹和MAP也不會，不過網上都有源碼，一看就會，比較簡單。尤其是map，不過字典樹的思路值得借鑒，不錯噢。
閱讀全文
posted @
2012-03-18 17:13 Leo.W 閱讀(219) |
評論 (0) |
編輯 收藏
摘要: 想了很久，要不是在專題訓練，根本不知道會是用并查集來做。
閱讀全文
posted @
2012-03-18 15:42 Leo.W 閱讀(322) |
評論 (0) |
編輯 收藏