閱讀173 返回首頁    go 阿裏雲 go 技術社區[雲棲]


POJ 3349 Snowflake Snow Snowflakes 鏈表

 

     題目不太難,方法有兩種,一直是直接爆搜,用stl會超時,要手寫鏈表。

   

     第二種是排個序,我的想法是按從最小開始的升序排序,這要注意像212313,111221,這類的數據。

     排序的方法搞了好久,但是一直WA,最後貌似是stl裏map的問題,那樣就要手寫hash了,但是因為數據太大,hash函數不好構造,所以可以用排序加二分,後來太懶了於是直

接手寫鏈表爆搜了。

    代碼比較挫就不貼了

最後更新:2017-04-02 00:06:57

  上一篇:go uva 188 - Perfect Hash 模擬
  下一篇:go 中國電信八大基地三家獨立