由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Programming版 - 算法题, 排序(queue)
相关主题
请教用c++读取large file怎么可以快一些?Question on C++ Access Control (protected)
问一下STL里的queue, and stack 遍历的问题 (转载)一个让我比较困惑的问题 c++ inheritence
C++缘何厚deque薄queue?c++里面有什么Container插入是最快的?
请教一个C++ typedef的问题[合集] 再问一个接受udp数据的问题,急
[合集] 一个已经排序好的数组,就是一个堆heap吗?在C++里处理string用什么比较好?
STL里的priority_queue到底有啥用?关于inserter
server端用Threadpool实现request/response的两种不同方法比较问: STL 里面 deque 是怎么实现的?
how to know the contents in Message queue?deque的pointer和reference是怎么回事?
相关话题的讨论汇总
话题: queue话题: number话题: q1话题: 排序话题: stack
进入Programming版参与讨论
1 (共1页)
b*****d
发帖数: 23
1
given a unsorted queue,
sort it via using another queue and some variable.
百思不得其解, 望指教。
如果是 stack, 我会做。
j***e
发帖数: 2428
2
stack 怎么做

【在 b*****d 的大作中提到】
: given a unsorted queue,
: sort it via using another queue and some variable.
: 百思不得其解, 望指教。
: 如果是 stack, 我会做。

v*****u
发帖数: 1796
3
A very inefficiant method:
1. use two queue to calculate the number of elments in queue, say the number
is n
2. use one queue, deque and inque for n times to get the largest number
3. move the largest number into Q2
4. repeat step2, but this time Q1 is one size smaller than before. Until Q1
is empty

【在 b*****d 的大作中提到】
: given a unsorted queue,
: sort it via using another queue and some variable.
: 百思不得其解, 望指教。
: 如果是 stack, 我会做。

1 (共1页)
进入Programming版参与讨论
相关主题
deque的pointer和reference是怎么回事?[合集] 一个已经排序好的数组,就是一个堆heap吗?
这个题目能否半小时完成coding?STL里的priority_queue到底有啥用?
Question about vector as a class memberserver端用Threadpool实现request/response的两种不同方法比较
dequehow to know the contents in Message queue?
请教用c++读取large file怎么可以快一些?Question on C++ Access Control (protected)
问一下STL里的queue, and stack 遍历的问题 (转载)一个让我比较困惑的问题 c++ inheritence
C++缘何厚deque薄queue?c++里面有什么Container插入是最快的?
请教一个C++ typedef的问题[合集] 再问一个接受udp数据的问题,急
相关话题的讨论汇总
话题: queue话题: number话题: q1话题: 排序话题: stack