posts - 403, comments - 310, trackbacks - 0, articles - 7
            BlogJava :: 首頁(yè) :: 新隨筆 :: 聯(lián)系 :: 聚合  :: 管理

          支持O(1)時(shí)間push pop min方法的棧

          Posted on 2007-10-29 21:30 ZelluX 閱讀(771) 評(píng)論(2)  編輯  收藏 所屬分類: Algorithm

          算法課的習(xí)題
          題目很簡(jiǎn)單,但是代碼很漂亮

          [zz]

          template <typename T>
          class min_stack {
          public:
            
          void push(const T& v) {
              s.push(make_pair(v, empty()
          ||v<s.top().second ? v : s.top().second));
            }


            
          void pop() { s.pop(); }

            
          const T& top() return s.top().first; }

            
          const T& min() return s.top().second; }

            
          bool empty() return s.empty(); }

          private:
            std::stack
          <std::pair<T, T> > s;
          }
          ;

          評(píng)論

          # re: 支持O(1)時(shí)間push pop min方法的棧  回復(fù)  更多評(píng)論   

          2007-11-17 14:09 by Lee.MaRS
          這個(gè)pair用得太難看了...

          # re: 支持O(1)時(shí)間push pop min方法的棧  回復(fù)  更多評(píng)論   

          2007-11-20 00:43 by ZelluX
          @Lee.MaRS
          囧 為什么老被你bs @,@
          主站蜘蛛池模板: 综艺| 通辽市| 苏尼特右旗| 萨迦县| 兰坪| 汨罗市| 库伦旗| 普安县| 塔城市| 西盟| 镇沅| 临城县| 淮南市| 资中县| 合山市| 嘉峪关市| 桂东县| 聂荣县| 申扎县| 镇平县| 周口市| 大庆市| 恭城| 福安市| 太原市| 钟山县| 上饶市| 鹤岗市| 水城县| 肥西县| 兴海县| 来安县| 宣威市| 辽阳县| 增城市| 墨脱县| 五常市| 柘城县| 龙门县| 汶川县| 哈密市|