[问题] 从一堆资料挑出同性质

楼主: keke0421 (zrae)   2013-01-21 15:57:25
大家好
如果我想从一万笔资料 删除 相同的资料
形态是string
除了每个检查 在塞入 阵列外
还有什么算法可以用吗?
作者: johnlinvc (阿翔)   2013-01-21 16:11:00
cat data | uniq > result
作者: suhorng ( )   2013-01-21 17:52:00
用个hash table存 相同的可以被筛掉真的要稳定线性的就用 trie说 hash table 是因为有内建 unordered_set
作者: c2251393 (mrgc)   2013-01-21 21:24:00
推trie 不然如果string长度小的话直接用balanced tree(?

Links booklink

Contact Us: admin [ a t ] ucptt.com