会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Natsukashiii
2015年4月11日
双端队列C实现代码 算法导论10.1-5 10.1-6 10.1-7
摘要: 数组实现双端队列的时候注意区别判断上溢和下溢。用两个栈实现队列,就相当于把两个栈底靠在一起(背靠背),一个栈用来出队列,一个栈用来进队列。这个队列的操作时间大部分时候是常数时间,除了出列的栈为空,需要把进列的栈全部转移过去,再出列。Back()操作和Pop()操作类似,也是这样。而两个队列实现栈,队...
阅读全文
posted @ 2015-04-11 20:01 Natsukashiii
阅读(1767)
评论(0)
推荐(1)
编辑
顺序统计量
摘要: 顺序统计量有关算法得与快速排序的分割联系起来#include #include using namespace std;typedef int index;index Rand_Partition(int *a, index p, index r);index Partition(int *a, i...
阅读全文
posted @ 2015-04-11 16:26 Natsukashiii
阅读(151)
评论(0)
推荐(0)
编辑
导航
博客园
首页
新随笔
联系
订阅
管理
公告