Redian新闻
>
求推荐三星的tablet 还有 键盘?
avatar
求推荐三星的tablet 还有 键盘?# PDA - 掌中宝
w*o
1
哪本书?或者是哪个link, tutorial讲这个的?谢谢!
avatar
C*6
2
因为做实验现在急着要用,请大家帮忙推荐一下:
主要用touch screen的功能;
性价比高;
可以随时随地上网 (不是特别特别需要);
预算5、600的样子。
另外,大家有推荐什么可以一起搭配使用的小键盘吗?
非常感谢!
avatar
c*r
3
你是说k个sorted array merge么? 用heap/priorityqueue的那个?
avatar
q*z
4
随便买个呗,再配个$20的蓝牙键盘

【在 C*******6 的大作中提到】
: 因为做实验现在急着要用,请大家帮忙推荐一下:
: 主要用touch screen的功能;
: 性价比高;
: 可以随时随地上网 (不是特别特别需要);
: 预算5、600的样子。
: 另外,大家有推荐什么可以一起搭配使用的小键盘吗?
: 非常感谢!

avatar
w*o
5
对,我问的就是k个sorted array merge,能给些资料吗?
还有个问题,大家知道merge sort用到了merge 两个sorted arrays,通常这两个sorted
arrays在内存里是连在一起的(contigous)。
那么对于这个k个sorted array merge,这些 k 个sorted arrays在内存里是连在一起的
吗?还是分开的?

【在 c*****r 的大作中提到】
: 你是说k个sorted array merge么? 用heap/priorityqueue的那个?
avatar
C*6
6
是给lab买,所以不能那么随便啊~~
而且只能是三星的。。
avatar
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在内存里是连在一起的
: 吗?还是分开的?

avatar
g*n
8
为啥只能是三丧的? 你老板是个棒子?

【在 C*******6 的大作中提到】
: 是给lab买,所以不能那么随便啊~~
: 而且只能是三星的。。

avatar
g*e
9
wiki external sort
avatar
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在内存里是连在一起的
: 吗?还是分开的?

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。