求个父母赴美亲属关系公证书模板# Reunion - 探亲与陪读
z*g
1 楼
Given a two dimensional graph with 6000 points on it, find a line which
passes the most number of points。
谢谢了。
passes the most number of points。
谢谢了。
g*j
2 楼
包子感谢
l*r
3 楼
hashtable, n^2..
【在 z**********g 的大作中提到】
: Given a two dimensional graph with 6000 points on it, find a line which
: passes the most number of points。
: 谢谢了。
【在 z**********g 的大作中提到】
: Given a two dimensional graph with 6000 points on it, find a line which
: passes the most number of points。
: 谢谢了。
r*o
4 楼
what is the key and value of hashtable?
【在 l*******r 的大作中提到】
: hashtable, n^2..
【在 l*******r 的大作中提到】
: hashtable, n^2..
m*g
5 楼
好像据说for each point, calculate and hash the angle of any other point.
count the max on the same angle.
so O(n2)
count the max on the same angle.
so O(n2)
r*o
6 楼
how do you define the angle? slope? it is float.
【在 m*****g 的大作中提到】
: 好像据说for each point, calculate and hash the angle of any other point.
: count the max on the same angle.
: so O(n2)
【在 m*****g 的大作中提到】
: 好像据说for each point, calculate and hash the angle of any other point.
: count the max on the same angle.
: so O(n2)
a*9
7 楼
这题好像本版见过。
就是对每两个点算slope和intersect,然后sort.
如果允许误差就直接把float sort,否则用分数表示。。
【在 z**********g 的大作中提到】
: Given a two dimensional graph with 6000 points on it, find a line which
: passes the most number of points。
: 谢谢了。
就是对每两个点算slope和intersect,然后sort.
如果允许误差就直接把float sort,否则用分数表示。。
【在 z**********g 的大作中提到】
: Given a two dimensional graph with 6000 points on it, find a line which
: passes the most number of points。
: 谢谢了。
r*o
8 楼
请问sort是对slope进行sort吗?
【在 a***9 的大作中提到】
: 这题好像本版见过。
: 就是对每两个点算slope和intersect,然后sort.
: 如果允许误差就直接把float sort,否则用分数表示。。
【在 a***9 的大作中提到】
: 这题好像本版见过。
: 就是对每两个点算slope和intersect,然后sort.
: 如果允许误差就直接把float sort,否则用分数表示。。
a*9
9 楼
呃。。那还算intersect干嘛
【在 r****o 的大作中提到】
: 请问sort是对slope进行sort吗?
【在 r****o 的大作中提到】
: 请问sort是对slope进行sort吗?
r*o
10 楼
那是先对slope sort, 如果一样(误差小于给定值)再对intersect sort?
【在 a***9 的大作中提到】
: 呃。。那还算intersect干嘛
【在 a***9 的大作中提到】
: 呃。。那还算intersect干嘛
a*9
11 楼
嗯，我想大概是这样的。。
【在 r****o 的大作中提到】
: 那是先对slope sort, 如果一样(误差小于给定值)再对intersect sort?
【在 r****o 的大作中提到】
: 那是先对slope sort, 如果一样(误差小于给定值)再对intersect sort?
r*o
12 楼
那复杂度是O(n^2lgn). 这题是不是不能用hash?
【在 a***9 的大作中提到】
: 嗯，我想大概是这样的。。
【在 a***9 的大作中提到】
: 嗯，我想大概是这样的。。
a*9
13 楼
不是说好于O(n^3)就行了吗。。
我不知道能不能用hash,总觉得hash这种东西对算法题上比较扯。。
大概可以跟recruiter聊一聊是真的。。
【在 r****o 的大作中提到】
: 那复杂度是O(n^2lgn). 这题是不是不能用hash?
我不知道能不能用hash,总觉得hash这种东西对算法题上比较扯。。
大概可以跟recruiter聊一聊是真的。。
【在 r****o 的大作中提到】
: 那复杂度是O(n^2lgn). 这题是不是不能用hash?
h*6
14 楼
如果坐标都是整数的话，可以把求dy/dx最大公约数然后约分，hash或排序分母，分母
相同再比较分子。这样可以避免浮点数。
相同再比较分子。这样可以避免浮点数。
相关阅读
请问， 是说邀请父母来参加论文答辩还好呢？还是说邀请他们再次来旅游呢？签证时需不需要提供机票的行程单请问，预约2个人是买12分钟的好，还是8分钟的足够了。多谢请问关于156表格请问父母如果比156表上intend travel date早来，可以吗？请推荐便宜的机票代理从上海到纽约的直达航班由哪些航空公司？DS156打印的双面可以吗？七十岁以上是否不用亲自去办理签证?請問：入境時的返程機票問題父母上次入关I-94 有两项填错了，这次需要特别说明吗？谢谢！想给宝宝办旅行证，开车到休斯敦要10个小时，有没有好心人提供个代理的信息。急!!! 这种情况应该写到邀请信里吗?求助：北京领事馆附近的中信银行营业时间求助１５６表北京大使馆签的格式B1->F1?姐姐和外甥北京一签过请问有谁知道在美国办的新护照对签证地区的要求么? (转载)那个I134表格是做什么用的北京B2预约时间——新