阅读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 中国电信八大基地三家独立