<rt id="bn8ez"></rt>
<label id="bn8ez"></label>
  • 

    • <span id="bn8ez"></span>
    

    <label id="bn8ez"><meter id="bn8ez"></meter></label>
    

    
    

    




    







												


        





    
	
    
		
			


    
	
    

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


    
		    		
	
    
	
    
		
			
    
			
    
		    		
		
			
    
				
					
	
    
		
    
			
    
				支持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方法的棧  回復(fù)  更多評論
						  
					
    
					2007-11-17 14:09 by Lee.MaRS
				
    
				
    這個pair用得太難看了...
    
			
    
		
			
    
				
    
					
    
						# re: 支持O(1)時間push pop min方法的棧  回復(fù)  更多評論
						  
					
    
					2007-11-20 00:43 by ZelluX
				
    
				
    @Lee.MaRS

    囧 為什么老被你bs @,@
    
			
    
		




    








    

				
			
    
		    		
	
    
	
    
		
			


		
	
    

    



    







    
        
	



主站蜘蛛池模板：
亚洲制服丝袜在线播放|
亚洲成AV人在线观看天堂无码|
亚洲国产成人91精品|
精品免费tv久久久久久久|
亚洲精品狼友在线播放|
国产在线观看无码免费视频|
国产av无码专区亚洲国产精品|
日本亚洲高清乱码中文在线观看|
女人18毛片水真多免费看|
亚洲av专区无码观看精品天堂|
50岁老女人的毛片免费观看|
亚洲无限乱码一二三四区|
日本三级2019在线观看免费|
亚洲一区二区三区播放在线|
成人免费午夜无码视频|
亚洲乱码在线观看|
韩国18福利视频免费观看|
亚洲成a人无码亚洲成www牛牛|
国产免费69成人精品视频|
免费播放美女一级毛片|
亚洲精品无码99在线观看|
国产在线观看免费av站|
久久久久亚洲精品日久生情|
全免费毛片在线播放|
亚洲精品永久在线观看|
亚洲阿v天堂在线2017免费|
成人妇女免费播放久久久|
亚洲激情在线视频|
日本一区二区三区免费高清|
亚洲av午夜电影在线观看|
亚洲综合国产精品第一页|
你懂的免费在线观看|
亚洲日韩中文字幕天堂不卡|
免费看美女被靠到爽|
精品国产污污免费网站入口在线|
亚洲成在人线av|
午夜影视在线免费观看|
中国国产高清免费av片|
亚洲国产精品综合久久2007|
国产一区二区三区免费视频|
亚洲AV无码久久精品成人|