1. PTT
  2. Prob_Solve

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

作者: 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(?
繼續閱讀
[問題] Ford-Fulkerson algorithmGoalBasedRe: [問題] UVa 1505 - Flood-it! (BFS)seanwu[問題] UVa 1505 - Flood-it! (BFS)tobygameac[問題] 挑數字問題flere[問題] 請教這份大數乘法複雜度EdisonX2個程序的cpu執行比? 3個字組 udp checksum為?stephenth[問題] Suffix Tree 原始論文問題rifizRe: [問題] 面試問到的問題...LeonRe: [問題] 面試問到的問題...LeonRe: [問題] 面試問到的問題...DJWS

Links booklink

Contact Us: admin [ a t ] ucptt.com