由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 一个面试题
相关主题
关于2D, 3D平面上点的问题?谁给解释解释这题?
求 Maximum Subarray divide and conquer 解法贡献个面试题,目前狗狗都没找到.....
请教电面试题divide array into two, sum of difference is min in O(N)
面试题总结(5) - Binary search and divide and conquer2D matrix peak
merge k个数组怎样的方法好?一道面试题
counting sort an array of objects怎么做微软一个面试题
问个Array Puzzle题discuss an array rearrange question
O(NlogN) largest rectangle in histograminterview中被问到没有的做过的东西怎么回答?
相关话题的讨论汇总
话题: 面试题话题: 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版参与讨论
相关主题
interview中被问到没有的做过的东西怎么回答?merge k个数组怎样的方法好?
Google 面试题 一道counting sort an array of objects怎么做
求教两道面试题问个Array Puzzle题
心情坏到极点O(NlogN) largest rectangle in histogram
关于2D, 3D平面上点的问题?谁给解释解释这题?
求 Maximum Subarray divide and conquer 解法贡献个面试题,目前狗狗都没找到.....
请教电面试题divide array into two, sum of difference is min in O(N)
面试题总结(5) - Binary search and divide and conquer2D matrix peak
相关话题的讨论汇总
话题: 面试题话题: conquer话题: divide话题: crls