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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 【 以下文字转载自 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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 第k大 : 第k小 : 倒着数第k个 : 正着数第k个
|
|