f*a
2 楼
看到别人的面经:
坐标系第一象限上加射线,接下来所有输入的数据都是不相等的整数,不用考虑任何
edge case。 想要这两个操作:1. insertX(x), insertY(y),比如insertX, 就
是现有的图上面加上x这条射线,象限会被插入的这些射线分成网格,每个格叫一个区
域。 2. find(x,y), 就是给个坐标,返回这个坐标所在的区域。可以返回区域的
id,区域的id自己定。用二叉树。
x,y是两个不同二叉树?Node里面存range?
坐标系第一象限上加射线,接下来所有输入的数据都是不相等的整数,不用考虑任何
edge case。 想要这两个操作:1. insertX(x), insertY(y),比如insertX, 就
是现有的图上面加上x这条射线,象限会被插入的这些射线分成网格,每个格叫一个区
域。 2. find(x,y), 就是给个坐标,返回这个坐标所在的区域。可以返回区域的
id,区域的id自己定。用二叉树。
x,y是两个不同二叉树?Node里面存range?
d*n
3 楼
timeline 1B
I-140 RD 3/5
RFE 3/14
AD 3/28
I-485 RD 3/26
EAD/AP 4/12
FP 4/24
AD 6/13
Thank all the help from this forum!
I-140 RD 3/5
RFE 3/14
AD 3/28
I-485 RD 3/26
EAD/AP 4/12
FP 4/24
AD 6/13
Thank all the help from this forum!
l*7
4 楼
独乐乐吧!
y*s
5 楼
一点不成熟的想法:
1. 用一个类似二叉树的结构,每一个node有四个变量{(x_l, x_r}, {y_b, y_u}),根
部为{(0, infi}, (0, infi)}
2. insert的时候,比如insterX(x),验证current node有没有child,如果有进入child
;没有,在此node分出两个child,一个为{(x_l, x), (y_b, y_u)},另一个为{(x, x_
r), (y_b, y_u)}
3. 查找时候,验证current node有没有child,如果有进入child;没有验证是否x_l <
x < x_r和y_b < y < y_u
1. 用一个类似二叉树的结构,每一个node有四个变量{(x_l, x_r}, {y_b, y_u}),根
部为{(0, infi}, (0, infi)}
2. insert的时候,比如insterX(x),验证current node有没有child,如果有进入child
;没有,在此node分出两个child,一个为{(x_l, x), (y_b, y_u)},另一个为{(x, x_
r), (y_b, y_u)}
3. 查找时候,验证current node有没有child,如果有进入child;没有验证是否x_l <
x < x_r和y_b < y < y_u
Z*2
7 楼
OM买什么呀?
t*3
8 楼
x、y两个线段树,insertX(x), insertY(y)分别是对应树的插入操作,给定一个
坐标用find(x,y)找到两个叶子节点对应的区间
【在 f********a 的大作中提到】
: 看到别人的面经:
: 坐标系第一象限上加射线,接下来所有输入的数据都是不相等的整数,不用考虑任何
: edge case。 想要这两个操作:1. insertX(x), insertY(y),比如insertX, 就
: 是现有的图上面加上x这条射线,象限会被插入的这些射线分成网格,每个格叫一个区
: 域。 2. find(x,y), 就是给个坐标,返回这个坐标所在的区域。可以返回区域的
: id,区域的id自己定。用二叉树。
: x,y是两个不同二叉树?Node里面存range?
坐标用find(x,y)找到两个叶子节点对应的区间
【在 f********a 的大作中提到】
: 看到别人的面经:
: 坐标系第一象限上加射线,接下来所有输入的数据都是不相等的整数,不用考虑任何
: edge case。 想要这两个操作:1. insertX(x), insertY(y),比如insertX, 就
: 是现有的图上面加上x这条射线,象限会被插入的这些射线分成网格,每个格叫一个区
: 域。 2. find(x,y), 就是给个坐标,返回这个坐标所在的区域。可以返回区域的
: id,区域的id自己定。用二叉树。
: x,y是两个不同二叉树?Node里面存range?
w*u
9 楼
congrats
L*1
10 楼
再等call back?
b*i
11 楼
这题你自己也说了,x, y两个不同的二叉树,node里面存range,
其实就是x, y是两个不同的线段树,要实现线段树的插入和查找的操作。
要注意的地方就是id,比如每个线段树可以用一个递增的id,每次插入增加nodes的时
候就分配新的id。最后返回区域的id就是这两个id, idx, idy综合起来的id。比如如果
各自的id都是int,可以返回一个long id = ( (long)idx << 32) | (long)idy;
【在 f********a 的大作中提到】
: 看到别人的面经:
: 坐标系第一象限上加射线,接下来所有输入的数据都是不相等的整数,不用考虑任何
: edge case。 想要这两个操作:1. insertX(x), insertY(y),比如insertX, 就
: 是现有的图上面加上x这条射线,象限会被插入的这些射线分成网格,每个格叫一个区
: 域。 2. find(x,y), 就是给个坐标,返回这个坐标所在的区域。可以返回区域的
: id,区域的id自己定。用二叉树。
: x,y是两个不同二叉树?Node里面存range?
其实就是x, y是两个不同的线段树,要实现线段树的插入和查找的操作。
要注意的地方就是id,比如每个线段树可以用一个递增的id,每次插入增加nodes的时
候就分配新的id。最后返回区域的id就是这两个id, idx, idy综合起来的id。比如如果
各自的id都是int,可以返回一个long id = ( (long)idx << 32) | (long)idy;
【在 f********a 的大作中提到】
: 看到别人的面经:
: 坐标系第一象限上加射线,接下来所有输入的数据都是不相等的整数,不用考虑任何
: edge case。 想要这两个操作:1. insertX(x), insertY(y),比如insertX, 就
: 是现有的图上面加上x这条射线,象限会被插入的这些射线分成网格,每个格叫一个区
: 域。 2. find(x,y), 就是给个坐标,返回这个坐标所在的区域。可以返回区域的
: id,区域的id自己定。用二叉树。
: x,y是两个不同二叉树?Node里面存range?
t*1
12 楼
cong
今天终于开张了阿
今天终于开张了阿
b*i
15 楼
cong
g*i
16 楼
恭喜
l*6
17 楼
NSC or TSC?
d*e
19 楼
GXGX!!
M*1
20 楼
恭喜恭喜!
M*1
21 楼
恭喜恭喜!
t*m
27 楼
恭喜恭喜!!
s*7
28 楼
羡慕加恭喜恭喜
k*g
29 楼
CONG!
k*b
30 楼
CONG.
l*o
31 楼
cong
l*i
35 楼
cong
l*2
36 楼
GXGX!
g*0
37 楼
GX
b*i
38 楼
恭喜恭喜 沾喜气
w*m
39 楼
Cong!
r*d
41 楼
gxgx
w*2
42 楼
Cong
g*s
43 楼
Cong!
s*i
44 楼
恭喜恭喜
W*n
45 楼
恭喜!
g*2
46 楼
Cong!
d*e
47 楼
big cong!
s*s
48 楼
哇恭喜恭喜~
d*y
49 楼
cong
b*e
52 楼
恭喜恭喜!
P*h
53 楼
排包子
UE
54 楼
吃
o*7
55 楼
chi
u*h
56 楼
pai baozi
V9
57 楼
baozi
j*8
58 楼
gxgx, 吃包子
y*r
59 楼
恭喜
相关阅读
EB1b 的 I-140 需要自己签字吗所谓的律师免费咨询是不是都是说着玩的啊?什么可以被放在contribution里?485 往哪里寄?Eb1a 140 approved after RFEEB1 and EB2 申请紧急问两个eb1材料准备的问题140和485一起递,如果拒了,还可以继续H1B吧?有人和我类似的eb1b(学校办)情况吗请教大家:485体检,可以用家庭医生打疫苗吗EB1b 的 485 可以自己签字 file 吗 ?AAO decision网站,对RFE可能有帮助485Eb1b RFE: evidence of at least three years of reserach experience求推荐律师办485需要relink以前批了的NIW吗?审理会快吗?family based greencard timeline包子答谢 485 package 的几个小问题打指纹通知EB1A-B DIY 需准备多少钱开张?