c*********t
发帖数: 2921 | 1 【 以下文字转载自 JobHunting 讨论区 】
发信人: cookiesweet (apple), 信区: JobHunting
标 题: 弱弱的问问常出现的让俺糊涂的关于顺序的表述（有包子送）！！！
发信站: BBS 未名空间站 (Tue Sep 27 04:16:59 2011, 美东)
常常看到以下说法，就是不知道到底指的是什么？
a. kth largest number
b. kth smallest number
c. kth to last element
d. kth to firt element
对于问题a，b ，有个例子如果有一个数组，数组的size 是100，里面的值是1-100的自
然数，
就是说里面的数有 （不一定是排序的）1, 2， 3， ............., 100
对于问题a:
kth largest number 是多少？是100-k? 还是100-k+1?, 俺的理解是100是largest
number, 99 是第二大的数，98 是第三大的数。100=100-1+1， 99=100-2+1， 98=100-
3+1.
我的理解对吗？
对于问题b:
kth smallest number 是多少？是k? 还是k+1?, 俺的理解是1是smallest number, 2
是第二小的数，3是第三小的数。
我的理解对吗？
对于问题a,b, k可以是0吗？我指的是可以有0th largest number 或者是0th smallest
number?
对于问题c, d:
比如有一个linked list如下：
a->b->d->c->d->e
那么kth to last element如何理解？
k=1, 是不是结果是e,
k=2, 结果是d?
还是说
k=0, 结果是e,
k=1, 结果是d?
同样kth to first element如何理解？
k=1, 结果是a,
k=2, 结果是b?
还是说
k=0, 结果是a,
k=1, 结果是b?
k可以是0吗？
我很糊涂的。谁能给回答以下。
有包子送！ | l********a
发帖数: 1154 | 2 第k大
第k小
倒着数第k个
正着数第k个
【在 c*********t 的大作中提到】
: 【 以下文字转载自 JobHunting 讨论区 】
: 发信人: cookiesweet (apple), 信区: JobHunting
: 标 题: 弱弱的问问常出现的让俺糊涂的关于顺序的表述（有包子送）！！！
: 发信站: BBS 未名空间站 (Tue Sep 27 04:16:59 2011, 美东)
: 常常看到以下说法，就是不知道到底指的是什么？
: a. kth largest number
: b. kth smallest number
: c. kth to last element
: d. kth to firt element
: 对于问题a，b ，有个例子如果有一个数组，数组的size 是100，里面的值是1-100的自
| c*********t
发帖数: 2921 | 3 k 可以是零吗？还是从1开始？
最大的数是第几大？
最小的数的第几小？
【在 l********a 的大作中提到】
: 第k大
: 第k小
: 倒着数第k个
: 正着数第k个
|
|
