由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
CS版 - 求教:多个有序数组怎么合并最快? (转载)
相关主题
问大家一个算法的问题帮看看这段code (转载)
版友们好,请教一道CLRS上的题目弱弱的问个内核遍历当前进程的子进程的一小段程序 (转载)
问一个C++下计时的问题grid下面搞高性能并行计算的多吗
Help for C language构建并行计算环境求助
出题了! std::copy()有谁用过matlab的并行运算功能?
大家看看我这个C++ STL Functor那里写错了计算机行业革命以及中国的机遇
C++(非VC++) 删除链表时如何对指针操作? 在线等回复!谢谢!问个小问题啊,有思路就可以
One question about Void pointer (转载)[转载] 请问一个有关选择数据结构的问题
相关话题的讨论汇总
话题: 数组话题: 元素话题: 合并话题: 有序话题: 多个
进入CS版参与讨论
1 (共1页)
x*****g
发帖数: 3463
1
【 以下文字转载自 Programming 讨论区 】
发信人: xlhuang (十里闲情), 信区: Programming
标 题: 求教:多个有序数组怎么合并最快?
发信站: BBS 未名空间站 (Mon Jul 11 09:51:07 2011, 美东)
多个有序数组合并成一个有序数组。各数组长度不同。所有数组的所有元素都是唯一的。
就是说,任何数组中的任何元素与任何其他数组中的任何元素都不会相同。
另外,如果每个元素还带有一个属性,要随着元素移动,怎么办?建个结构?
有没有更好的办法?
谢谢!
l********a
发帖数: 1154
2
什么语言?做法跟语言有大关系
x*****g
发帖数: 3463
3
C
l********a
发帖数: 1154
4
每个元素还带有一个属性,要随着元素移动
要么struct,要么2个数组,一个放属性,一个放元素
I******c
发帖数: 163
5
两两合并比较好。合并的时候只要比较就可以了。当然你可以通过求rank来合并。你要
的是顺序算法还是并行算法?并行算法可能还有些小技巧可以使用。
l****u
发帖数: 4594
6
很大吗? 不大的话,直接空间换时间,哈希;

的。

【在 x*****g 的大作中提到】
: 【 以下文字转载自 Programming 讨论区 】
: 发信人: xlhuang (十里闲情), 信区: Programming
: 标 题: 求教:多个有序数组怎么合并最快?
: 发信站: BBS 未名空间站 (Mon Jul 11 09:51:07 2011, 美东)
: 多个有序数组合并成一个有序数组。各数组长度不同。所有数组的所有元素都是唯一的。
: 就是说,任何数组中的任何元素与任何其他数组中的任何元素都不会相同。
: 另外,如果每个元素还带有一个属性,要随着元素移动,怎么办?建个结构?
: 有没有更好的办法?
: 谢谢!

R*******n
发帖数: 162
7
标准做法是 各个数组的头一个元素都拿出来建一个heap
O(log(L)N), L 是数组数, N是所有元素的数目

的。

【在 x*****g 的大作中提到】
: C
1 (共1页)
进入CS版参与讨论
相关主题
[转载] 请问一个有关选择数据结构的问题出题了! std::copy()
C里面的动态数组是放在栈里还是堆里?大家看看我这个C++ STL Functor那里写错了
c 程序超过32位怎么办?C++(非VC++) 删除链表时如何对指针操作? 在线等回复!谢谢!
windows下用MPICH并行计算的问题One question about Void pointer (转载)
问大家一个算法的问题帮看看这段code (转载)
版友们好,请教一道CLRS上的题目弱弱的问个内核遍历当前进程的子进程的一小段程序 (转载)
问一个C++下计时的问题grid下面搞高性能并行计算的多吗
Help for C language构建并行计算环境求助
相关话题的讨论汇总
话题: 数组话题: 元素话题: 合并话题: 有序话题: 多个