v*****u
发帖数: 406 | 1 三个unorder array merge
求思路啊
我觉得用merge sort，先merge两，再merge两。
？？？ |
s*******d
发帖数: 4135 | 2 3个合成一个，然后怎么玩弄都可以。没有啥空间要求么? |
s*******n
发帖数: 344 | 3 假设，3个数组分别是arr1 arr2 arr3
建一个priority queue，
顺序入队pair ---：arr1[i]作为key.
arr2 arr3以此类推.
然后pop出来。
是不是就可以了？请大牛点评赐教 |
f***g
发帖数: 214 | 4 就三个数组
heap就overkill了
【在 s*******n 的大作中提到】
: 假设，3个数组分别是arr1 arr2 arr3
: 建一个priority queue，
: 顺序入队pair ---：arr1[i]作为key.
: arr2 arr3以此类推.
: 然后pop出来。
: 是不是就可以了？请大牛点评赐教
|
n********5
发帖数: 323 | 5 三个quicksort，一起merge
就三个array，，不要搞那么复杂。。。 |
g*********s
发帖数: 1782 | 6 题目不清。啥merge？merge成有序的？
【在 v*****u 的大作中提到】
: 三个unorder array merge
: 求思路啊
: 我觉得用merge sort，先merge两，再merge两。
: ？？？
|
v*****u
发帖数: 406 | |
