i***d
发帖数: 28 | 1 1。开放问题： 有些网络每天只允许有限次数的访问，设计一个抓取网页的Crawler 能
让搜索结果尽量的全面和新鲜。
不知道这个问题的考点是什么？ 设计Crawler 是考虑避免 infinite loop 还是
其他方面的；
请大家能不能帮忙看看， 怎么回答？
2。 两个排序数组的和 求第K个的数？ 以前好像讨论过； 好像是用最小堆来做的，
有没有 In place 的做法？ 如果换成数组的乘积求第K个的数是不是一样啊？
先谢谢了！ |
N**n
发帖数: 832 | 2 两个排序数组的和 是什么意思？
是
【在 i***d 的大作中提到】
: 1。开放问题： 有些网络每天只允许有限次数的访问，设计一个抓取网页的Crawler 能
: 让搜索结果尽量的全面和新鲜。
: 不知道这个问题的考点是什么？ 设计Crawler 是考虑避免 infinite loop 还是
: 其他方面的；
: 请大家能不能帮忙看看， 怎么回答？
: 2。 两个排序数组的和 求第K个的数？ 以前好像讨论过； 好像是用最小堆来做的，
: 有没有 In place 的做法？ 如果换成数组的乘积求第K个的数是不是一样啊？
: 先谢谢了！
|
i***d
发帖数: 28 | 3 A and B are sorted in non-descending order.
A[i] + B[j] ( 0 <= i <= (A.size( )-1) && 0 <= j <= (B.size( )-1))
求第K小的 (A[i] +B[j]) |
N**n
发帖数: 832 | |
v***d
发帖数: 51 | 5 刚发出来就看到楼主说明白了题目，删了.....
【在 N**n 的大作中提到】
: 明显说的不是这个题
:
: and
: and
|
l***e
发帖数: 6 | 6 1是概率分布之类的？
2是这个吧http://zhiqiang.org/blog/science/computer-science/median-algorithm-of-ordered-matrix.html
是
【在 i***d 的大作中提到】
: 1。开放问题： 有些网络每天只允许有限次数的访问，设计一个抓取网页的Crawler 能
: 让搜索结果尽量的全面和新鲜。
: 不知道这个问题的考点是什么？ 设计Crawler 是考虑避免 infinite loop 还是
: 其他方面的；
: 请大家能不能帮忙看看， 怎么回答？
: 2。 两个排序数组的和 求第K个的数？ 以前好像讨论过； 好像是用最小堆来做的，
: 有没有 In place 的做法？ 如果换成数组的乘积求第K个的数是不是一样啊？
: 先谢谢了！
|
