[問題] 從一堆資料挑出同性質

看板Prob_Solve作者 (zrae)時間13年前 (2013/01/21 15:57), 編輯推噓2(2推 0噓 3→)
留言5則, 3人參與, 最新討論串1/1
大家好 如果我想從一萬筆資料 刪除 相同的資料 形態是string 除了每個檢查 在塞入 陣列外 還有什麼演算法可以用嗎？ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.113.0.213
推
01/21 16:11, , 1F
cat data | uniq > result
01/21 16:11, 1F
※ 編輯: keke0421 來自: 140.113.0.213 (01/21 16:36)
推
01/21 17:52, , 2F
用個hash table存 相同的可以被篩掉
01/21 17:52, 2F
→
01/21 17:53, , 3F
真的要穩定線性的就用 trie
01/21 17:53, 3F
→
01/21 17:53, , 4F
說 hash table 是因為有內建 unordered_set
01/21 17:53, 4F
→
01/21 21:24, , 5F
推trie 不然如果string長度小的話直接用balanced tree(?
01/21 21:24, 5F
‣ 更多 keke0421 的文章
文章代碼(AID): #1G_FJe8u (Prob_Solve)