posts - 403, comments - 310, trackbacks - 0, articles - 7
            BlogJava :: 首頁 :: 新隨筆 :: 聯系 :: 聚合  :: 管理

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

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

          算法課的習題
          題目很簡單,但是代碼很漂亮

          [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;
          }
          ;

          評論

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

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

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

          2007-11-20 00:43 by ZelluX
          @Lee.MaRS
          囧 為什么老被你bs @,@
          主站蜘蛛池模板: 长治市| 红桥区| 高阳县| 辽阳县| 启东市| 治县。| 乐亭县| 临猗县| 宜兴市| 新巴尔虎右旗| 峨眉山市| 拉萨市| 镇原县| 滦平县| 庆元县| 镇江市| 本溪市| 合阳县| 新野县| 泰州市| 金门县| 玛多县| 屯昌县| 漳浦县| 双柏县| 绥棱县| 千阳县| 襄樊市| 哈密市| 扶余县| 凯里市| 淮安市| 石阡县| 宝坻区| 潍坊市| 长岛县| 丰顺县| 江永县| 新郑市| 盐津县| 合山市|