元素函数编程之美系列之栈和队列1—在O(1)的时间内得到栈的最大或者最小值...
最近使用開發(fā)的過程中出現(xiàn)了一個小問題,順便記錄一下原因和方法--元素函數(shù)
????1、義定棧的數(shù)據(jù)結(jié)構(gòu),求要添加一個min函數(shù),夠能失掉棧的小最元素。對于找最大值是實其一個理道,這里就不話廢了。
求要:函數(shù)min、push、pop的時間復(fù)雜度都是o(1)
這里用一個幫助棧去動態(tài)的維護棧的小最值,所以pop的時候直接--top就夠能了,而取小最值的時候取MinStack[top]就OK了。太單簡了,沒寫成函數(shù)。
成熟是一種明亮而不刺眼的光輝,一種圓潤而不膩耳的音響,一種不需要對別人察顏觀色的從容,一種終于停止了向周圍申訴求告的大氣,一種不理會哄鬧的微笑,一種洗刷了偏激的淡漠,一種無須聲張的厚實,一種并不陡峭的高度。
????OK,其實這不是我想說的重點,因為這個太單簡了。那我要說的重點是什么呢?如果說需要在O(1)的時間內(nèi)獲得隊列的最大或者小最值呢?(哎呀,最大值一樣的撒)那怎么破????好,等我寫好代碼以后再來充補吧!
OK,重點來了,詳情請猛擊博客:http://blog.csdn.net/kay_zhyu/article/details/8869641
文章結(jié)束給大家分享下程序員的一些笑話語錄: 這個世界上只有10種人:懂得二進制的和不懂得二進制的。
轉(zhuǎn)載于:https://www.cnblogs.com/xinyuyuanm/archive/2013/04/30/3052201.html
總結(jié)
以上是生活随笔為你收集整理的元素函数编程之美系列之栈和队列1—在O(1)的时间内得到栈的最大或者最小值...的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: MySQL ORDER BY的使用
- 下一篇: 网页设计的12种颜色