avatar
奔长腿mm (转载)# PhotoGear - 摄影器材
r*d
1
2 5 7 13 17 18
------------------- ------------------------ ----
------------
2 13 17 18
------------------------------------------------ ----
------------------- ------------------------ ----
-----------------------------------------------------------
-------------------------------------------------------------
struct Interval {
float min;
float max;
}
vector mergeIntervals(const vector& list, const Interval
newInterval) {
Vector intervals = new Vector
给定 a list of intervals, 然后输入一个interval.
then merge the interal list
for example, interval (2, 6) (8, 10), input (4,20)
output will be (2, 20)
avatar
E*A
2
【 以下文字转载自 Fashion 讨论区 】
发信人: lonelypotato (土豆), 信区: Fashion
标 题: 奔长腿mm
发信站: BBS 未名空间站 (Tue Jun 15 19:56:15 2010, 美东)
哇哈哈哈。。。
又:这个照片我知道是镜头或ps的效果,只是觉得好玩而已。并不是觉得这个mm是手术拉长腿的意思。
avatar
h*e
3
线段树么
avatar
E*A
4
哪个头拍的啊
avatar
g*y
5
binary search?

【在 r**d 的大作中提到】
: 2 5 7 13 17 18
: ------------------- ------------------------ ----
: ------------
: 2 13 17 18
: ------------------------------------------------ ----
: ------------------- ------------------------ ----
: -----------------------------------------------------------
: -------------------------------------------------------------
: struct Interval {
: float min;

avatar
S*w
6
我靠
看着吓人
avatar
l*a
7
就一道?电话?

【在 r**d 的大作中提到】
: 2 5 7 13 17 18
: ------------------- ------------------------ ----
: ------------
: 2 13 17 18
: ------------------------------------------------ ----
: ------------------- ------------------------ ----
: -----------------------------------------------------------
: -------------------------------------------------------------
: struct Interval {
: float min;

avatar
S*w
8
广角,贴地吧

【在 E*A 的大作中提到】
: 哪个头拍的啊
avatar
r*d
9
应该不是
要求O(n)time

【在 g****y 的大作中提到】
: binary search?
avatar
s*d
10
广角吧

术拉长腿的意思。

【在 E*A 的大作中提到】
: 哪个头拍的啊
avatar
f*t
11
电面里出这种题是成心不想让人过
avatar
t*e
12
这个应该是 PS 的,广角透视效果不是这样。
avatar
p*2
13
老题。
avatar
h*e
14
不象广角。
象PS的居多。
avatar
r*d
15
电面,两题,见(2)

【在 l*****a 的大作中提到】
: 就一道?电话?
avatar
d*0
16
拉成蛇妖了
avatar
l*m
17
我觉得这题就扫一遍就好,没有什么花哨的算法。

【在 r**d 的大作中提到】
: 应该不是
: 要求O(n)time

avatar
n*s
18
不用ps,超广出来就这样

【在 t****e 的大作中提到】
: 这个应该是 PS 的,广角透视效果不是这样。
avatar
r*i
19
扫一遍,记住最小的min和最大的max?
avatar
S*M
20
有可能是LR的畸变矫正
avatar
d*i
21
leetcode上的吧
avatar
h*s
22
口下人
avatar
A*1
24
变形太狠了,看着有点怪
avatar
t*7
25
前提是那个INTERVALS要是排序的吧...
avatar
m*7
26
你咋知道不是移轴
avatar
m*d
27
电面考这个是不是难了点

【在 r**d 的大作中提到】
: 2 5 7 13 17 18
: ------------------- ------------------------ ----
: ------------
: 2 13 17 18
: ------------------------------------------------ ----
: ------------------- ------------------------ ----
: -----------------------------------------------------------
: -------------------------------------------------------------
: struct Interval {
: float min;

avatar
h*l
28
对静态interval set:(leetcode上的)
排序,nlgn
过一遍, n
动态的(不停有interval 插入)
方法一:
每个新的都插入到正确的位置,lgn
再过一遍,n
结果是n^2 的
方法2:
2.1 假设知道所有end points,比如1--1000000,每个点都是可能的endpoints
根据end point 建segment tree
每个新的插入需要lgn
总共nlgn
2.2 不知道end points
完全动态的segment tree,每次插入需要rebalance (O(1))
修改union lgn
插入endpoints lgn
总共nlgn
这个就比较复杂了, 感觉面试仅停留于静态的就不错了
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。