小编Nav*_*ngh的帖子

使用有限的操作对双端队列进行排序?

嗨,我在Robert Sedgewick的Algorithms第4版中遇到了一个问题.

出队排序.解释你如何对一副牌进行排序,限制是唯一允许的操作是查看前两张牌的值,交换前两张牌,以及将顶牌移动到牌组的底部.

我希望有人可以解释如何做到这一点,我真的迷失了.谢谢

sorting algorithm deque

5
推荐指数
1
解决办法
1839
查看次数

堆排序的空闲时间

嗨,在算法的教科书中有这个问题,我迷失了,甚至不理解这个问题.这是一个问题:

空闲时间.假设并行机器处理N个作业.编写一个程序,根据作业开始和结束时间列表,找到机器空闲的最大间隔和机器不空闲的最大间隔.

有人能够先解释这个问题,也许会给我一些超级有用的伪代码吗?

algorithm

5
推荐指数
1
解决办法
421
查看次数

标签 统计

algorithm ×2

deque ×1

sorting ×1