2012年3月18日
摘要: 一道很简单的并查集,但是字符串的处理我不大会,代码是借鉴别人的,我只是优化了一下,G++359MS,C++187MS,但还是没有哈希函数来得快125MS。可我又不会哈希,囧,其实字典树和MAP也不会,不过网上都有源码,一看就会,比较简单。尤其是map,不过字典树的思路值得借鉴,不错噢。
阅读全文
posted @
2012-03-18 17:13 Leo.W 阅读(207) |
评论 (0) |
编辑 收藏
摘要: 想了很久,要不是在专题训练,根本不知道会是用并查集来做。
阅读全文
posted @
2012-03-18 15:42 Leo.W 阅读(304) |
评论 (0) |
编辑 收藏