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 楼
恭喜
相关阅读
485被rfe了H4提交了申请,但是还没有拿到approval,可以提交I-485吗?TSC 要不要这么慢啊求bless ap/ead/485TSC一月份处理的case还没有12月的多请问可以用ISI没有的学科分类作为自己的研究方向么?review opp-biochemistry/DNA repair一封推荐信cover几个工作比较好?请问在那里可以问律师问题中文文章及其引用展示询问[包子]关于推荐信的目的的一个疑问eb1a 求评估急!請救!關於綠卡Status!美国绿卡外派工作,没有申请回美证父母在美国办绿卡还是回国办?推荐信的疑问麻烦大家问一个关于G-325A的问题,谢谢!请问第一步通过后,最晚多久提交485?请教个EB1B的问题重金酬谢,本人急需半绿卡。。。。