find the number of rectangles that intersected# JobHunting - 待字闺中
l*g
1 楼
many rectangles on plain, parallel with x, y axel
any good solution.
any good solution.
d*x
2 楼
segment tree.
【在 l**********g 的大作中提到】
: many rectangles on plain, parallel with x, y axel
: any good solution.
【在 l**********g 的大作中提到】
: many rectangles on plain, parallel with x, y axel
: any good solution.
g*r
3 楼
Sweep line, sort by x first, then sweep from left to right nlogn
w*s
4 楼
这跟那个interval的题目是一个类型吧？貌似是个变体
w*e
5 楼
先搜x-axis的interval是否重叠，然后再搜y-axis的interval是否重叠
两个都重叠的就是rectangle重叠
【在 l**********g 的大作中提到】
: many rectangles on plain, parallel with x, y axel
: any good solution.
两个都重叠的就是rectangle重叠
【在 l**********g 的大作中提到】
: many rectangles on plain, parallel with x, y axel
: any good solution.
相关阅读
offer 选择问题反对ICC的原因code challenge 求助请教talentwise有什么网站能练SQL的？new grad码农诚心求指路，是去startup还是继续试水job market青岛二中侏儒婊子邢慧强半婊子中国海洋大学半婊子保研黑幕 2003年大连理工大学电子系考研失利的青岛二中学生侏儒婊子邢慧强被中国海洋大学电子系破格录取为中国海洋大学电子系的硕士，如果给半婊子中国海洋大学H-1B是否可以在美国境内用unpaid leave of absence (转载)湾区码工master+将近四年经验 base 80k是不是偏低招 5贡献电面 (A)湾区招人－Process Engineer************被layoff，急寻BIOMED POSTDOC工作***********怒投了很多职位，但更火速的被Twitter秒据了，求内退。招汽车娱乐系统软件工程师求大牛refer 纽约市的machine learning 或者 c++ 工作有人面过athena health/epocrates公司吗？拒签PIP，有可能当场被fire吗？Looking for Java programmer with Android development experience (Sunnyvale)据说是G家的，牵手非诚女神