Snowdream

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 @,@

新用戶注冊刷新評論列表


只有注冊用戶登錄后才能發表評論。




網站導航: 博客園 IT新聞 Chat2DB C++博客博問管理
相關文章: 函數式編程另類指南[zz] URAL 1011 Sorting Networks URAL 題解 - wiki 《編程之美》上的一道題目的討論求n個32位無符號整數中異或后值最大的兩個數 SICP 習題記錄 (1) 正則表達式的復雜度 Minesweeper is NP-complete Tom Duff on Duff's Device

Snowdream

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

評論

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

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

日歷

常用鏈接

留言簿(21)

隨筆分類(390)

隨筆檔案(389)

文章檔案(7)

相冊

15ers

友情鏈接

收藏夾

搜索

積分與排名

最新隨筆

最新評論

閱讀排行榜

評論排行榜

Snowdream

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

評論

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

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

日歷

常用鏈接

留言簿(21)

隨筆分類(390)

隨筆檔案(389)

文章檔案(7)

相冊

15ers

友情鏈接

收藏夾

搜索

積分與排名

最新隨筆

最新評論

閱讀排行榜

評論排行榜

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

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