会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
智者无惧
博客园
首页
新随笔
联系
订阅
管理
2014年12月13日
编程之美---队列中取最大值操作问题
摘要: 如何快速获取队列中的最大值?最简单的办法,用一个for循环遍历,复杂度为o(n).解法二:用大顶堆来实现,复杂度为哦o(1),但是入队和出队复杂度变为o(logN),堆中的每一个元素还得有个指针指向它的后继元素。解法三:可以使用两个栈来模拟队列,从右边的栈进入元素相当于入队,出队时,只有当左边的栈为...
阅读全文
posted @ 2014-12-13 11:17 智者无惧
阅读(179)
评论(0)
推荐(0)
编辑
公告