C*6
2 楼
因为做实验现在急着要用,请大家帮忙推荐一下:
主要用touch screen的功能;
性价比高;
可以随时随地上网 (不是特别特别需要);
预算5、600的样子。
另外,大家有推荐什么可以一起搭配使用的小键盘吗?
非常感谢!
主要用touch screen的功能;
性价比高;
可以随时随地上网 (不是特别特别需要);
预算5、600的样子。
另外,大家有推荐什么可以一起搭配使用的小键盘吗?
非常感谢!
c*r
3 楼
你是说k个sorted array merge么? 用heap/priorityqueue的那个?
C*6
6 楼
是给lab买,所以不能那么随便啊~~
而且只能是三星的。。
而且只能是三星的。。
L*Q
7 楼
k-way merge的内存不见得是连续的,比如外部排序,只能一部分读进内存。
LeetCode上有一个online judge (http://www.leetcode.com/onlinejudge)的题,Merge k Sorted Lists,可以拿来练习。
sorted
【在 w****o 的大作中提到】
: 对,我问的就是k个sorted array merge,能给些资料吗?
: 还有个问题,大家知道merge sort用到了merge 两个sorted arrays,通常这两个sorted
: arrays在内存里是连在一起的(contigous)。
: 那么对于这个k个sorted array merge,这些 k 个sorted arrays在内存里是连在一起的
: 吗?还是分开的?
LeetCode上有一个online judge (http://www.leetcode.com/onlinejudge)的题,Merge k Sorted Lists,可以拿来练习。
sorted
【在 w****o 的大作中提到】
: 对,我问的就是k个sorted array merge,能给些资料吗?
: 还有个问题,大家知道merge sort用到了merge 两个sorted arrays,通常这两个sorted
: arrays在内存里是连在一起的(contigous)。
: 那么对于这个k个sorted array merge,这些 k 个sorted arrays在内存里是连在一起的
: 吗?还是分开的?
g*e
9 楼
wiki external sort
i*e
10 楼
这个contiguous或者不是contiguous关系不大,你可以用个二维数组来表示k 个sorted
arrays(如果不同长度的话那就浪费一些空间了)。这样的话 第 i 个array和第j个
array的头在内存里也不是连续的。
如果真要考虑连续而影响caching performance 的话就不是那么简单的问题了,要考虑
cache memory 有多少 architecture 等等的底层东西了。
sorted
【在 w****o 的大作中提到】
: 对,我问的就是k个sorted array merge,能给些资料吗?
: 还有个问题,大家知道merge sort用到了merge 两个sorted arrays,通常这两个sorted
: arrays在内存里是连在一起的(contigous)。
: 那么对于这个k个sorted array merge,这些 k 个sorted arrays在内存里是连在一起的
: 吗?还是分开的?
arrays(如果不同长度的话那就浪费一些空间了)。这样的话 第 i 个array和第j个
array的头在内存里也不是连续的。
如果真要考虑连续而影响caching performance 的话就不是那么简单的问题了,要考虑
cache memory 有多少 architecture 等等的底层东西了。
sorted
【在 w****o 的大作中提到】
: 对,我问的就是k个sorted array merge,能给些资料吗?
: 还有个问题,大家知道merge sort用到了merge 两个sorted arrays,通常这两个sorted
: arrays在内存里是连在一起的(contigous)。
: 那么对于这个k个sorted array merge,这些 k 个sorted arrays在内存里是连在一起的
: 吗?还是分开的?
相关阅读
请问:在windows tablet(8.1) 上怎么装微信?谢谢!有lollipop上能装的navigon下吗?电视HDMI口不够了怎么办?Re: 6+相机在low light condition下令人失望啊 (转载)小哇手机正式发布 64位8核仅售897元在合同期从AT&T跳到Sprint,需要再给ATT打电话cancel吗?能不能在桌面加shortcut直接连接XBMC的addon问个一加的相机手势启动的问题fire stick播放NAS上的mkv没声音一加最近的问题美国总统为什么不用苹果?海美迪非4机是假1080p这个班上人穷点又怎么?又不是什么大事!Win 8 Video app升级支持mkv格式了here终于正式登陆play store了请问今天的Moto G(2nd generation) Global GSM 版本回国能用移动4G吗?OnePlus 可以cancel嘛?请教:Lenovo Yoga等几款外观尺寸是一样的吗?天朝把手机也做成了白菜 (转载)tmobile的smartphone sim卡,可以放在tablet里用么?