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