優(yōu)先隊列--堆實現(xiàn)
摘要: 優(yōu)先隊列，其實我一直不愿承認“優(yōu)先隊列”是一種“隊列”，現(xiàn)實世界的隊列（比如排隊）告訴我們，隊列最明顯的性質(zhì)就是先進先出。而優(yōu)先隊列，似乎跟這個規(guī)則沒什么關(guān)系……
閱讀全文
posted @
2012-07-20 10:36 小鼠標 閱讀(3325) |
評論 (0) 編輯
單調(diào)隊列
摘要: 單調(diào)隊列，顧名思義就是具有單調(diào)性的隊列O(∩_∩)O~，一般的隊列只能從隊尾入隊、隊首出隊；為了保持單調(diào)隊列的單調(diào)性，單調(diào)隊列除具有這兩種性質(zhì)外，還可以從隊尾出隊……
閱讀全文
posted @
2012-07-19 12:21 小鼠標 閱讀(5512) |
評論 (0) 編輯