作者keke0421 (zrae)
站内Prob_Solve
标题[问题] 从一堆资料挑出同性质
时间Mon Jan 21 15:57:25 2013
大家好
如果我想从一万笔资料 删除 相同的资料
形态是string
除了每个检查 在塞入 阵列外
还有什麽演算法可以用吗？
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.113.0.213
1F：推 johnlinvc:cat data | uniq > result 01/21 16:11
※ 编辑: keke0421 来自: 140.113.0.213 (01/21 16:36)
2F：推 suhorng:用个hash table存 相同的可以被筛掉 01/21 17:52
3F：→ suhorng:真的要稳定线性的就用 trie 01/21 17:53
4F：→ suhorng:说 hash table 是因为有内建 unordered_set 01/21 17:53
5F：→ c2251393:推trie 不然如果string长度小的话直接用balanced tree(? 01/21 21:24