Re: [問題] 統計string中單字出現的次數

看板C_and_CPP作者loveme00835 (恋さや)時間14年前 (2010/09/06 05:18)推噓2(2推 0噓 6→)

留言8則, 5人參與討論串3/4 (看更多)

根據前面 j 大跟 h 大的討論結果, 後來我用 tr1::unordered_map + std::max_element 實作出原po 要的東西, 設所有k種單字總共n個, 那麼最理想計數狀況的時間複雜度為 O(n), 遍歷找尋最大元素的時間複雜度為 O(k), 因為 k <= n, 總共為 O(n). 以下是我的程式碼, 僅供參考 : http://codepad.org/3YhUBN8y OS: 寫程式要全部的面向都考慮到還真不容易...Orz -- ╭───╮ ╭╮ ╭╮ ☆ 非常非常善良的你 │╭──╯ ☆ ││ ││ ☆ 非常愛我的你 │╰──╮╭──╮│╰──╯│╭──╮╭──╮╭──╮ ────────── ╰──╮││╭╮│╰─╮╭─╯│ ‧ ││╭╮││╭╮│ 曾一瞬間展露笑容的你 ╭──╯││╰╯│ ││ │ ─╯│╰╯│││││ 曾接受我心意的你 ╰───╯╰──╯ ☆ ╰╯ ╰──╯╰──╯╰╯╰╯ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.121.197.115

推

hilorrk

09/06 07:13, , 1^F

09/06 07:13, 1^F

→

loveme00835

09/06 08:08, , 2^F

09/06 08:08, 2^F

→

akasan

09/06 10:02, , 3^F

09/06 10:02, 3^F