boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 一个面试题
相关主题
关于2D, 3D平面上点的问题?
求 Maximum Subarray divide and conquer 解法
请教电面试题
面试题总结(5) - Binary search and divide and conquer
merge k个数组怎样的方法好?
counting sort an array of objects怎么做
问个Array Puzzle题
O(NlogN) largest rectangle in histogram
谁给解释解释这题?
贡献个面试题,目前狗狗都没找到.....
相关话题的讨论汇总
话题: 面试题话题: conquer话题: divide话题: crls
进入JobHunting版参与讨论
1 (共1页)
h*********d
发帖数: 1054
1
二维空间n个点,找出距离最近的两个点。
O(nlogn) 即可
A***g
发帖数: 1816
2
距离的定义是什么?
h*********d
发帖数: 1054
3
平面上两点间距离
f*****e
发帖数: 2992
4
见CRLS divide and conquer。

【在 h*********d 的大作中提到】
: 二维空间n个点,找出距离最近的两个点。
: O(nlogn) 即可

h*********d
发帖数: 1054
5
divide is easy. conquer is difficult if you first met this problem.

【在 f*****e 的大作中提到】
: 见CRLS divide and conquer。
s*w
发帖数: 729
6
closet pair 最近的 coursera 上的 tim roughgarden 的算法课 part1 上讲的很详细

【在 h*********d 的大作中提到】
: 二维空间n个点,找出距离最近的两个点。
: O(nlogn) 即可

l****1
发帖数: 33
7
这个题在tim roughgarden的算法课也算比较难的题目
1 (共1页)
进入JobHunting版参与讨论
相关主题
贡献个面试题,目前狗狗都没找到.....
divide array into two, sum of difference is min in O(N)
2D matrix peak
一道面试题
微软一个面试题
discuss an array rearrange question
interview中被问到没有的做过的东西怎么回答?
Google 面试题 一道
求教两道面试题
心情坏到极点
相关话题的讨论汇总
话题: 面试题话题: conquer话题: divide话题: crls