Redian新闻
>
别看我只是只猫,羡慕嫉妒我的人多了去了。比如我身后那货
avatar
别看我只是只猫,羡慕嫉妒我的人多了去了。比如我身后那货# Joke - 肚皮舞运动
k*j
1
Given a two dimensional graph with points on it, find a line which passes
the most number of points.
这是在cracking coding interview书里(10.6)的一题。书里是用hash的方法。
public int hashCode(){
int s1= (int)(slope*1000);
int in = (int)(intercept*1000);
return s1 | in;
}
但我一直不明白,如果是x = x1,也就是slope = infinite的情况,如何求这个
hashcode呢?因为infite是inf, 乘上1000 = ?
avatar
k*p
2
在准备485的材料, 那个A#是不是可以在所有表中都不填?包含485, 131, 765,
693之类的,
多谢
avatar
c*7
3
怡然自得的橙子三姨太。
avatar
k*j
4
顶一下。期待同学解答一下
avatar
a*g
5
版上以前是建议填写的,如果你有的话,方便IO定位你的case,反正我是填的
avatar
r*e
6
很有挑衅意味,,版4还有版5号要反击了

【在 c*******7 的大作中提到】
: 怡然自得的橙子三姨太。
avatar
b*8
7
对斜率无穷的竖线,大不了专门扫一次特殊处理,O(N)时间。
avatar
k*p
8
谢谢。
再请问一下, 填的时候要带那个‘A'吗? 还是只填后面9个数字

【在 a***g 的大作中提到】
: 版上以前是建议填写的,如果你有的话,方便IO定位你的case,反正我是填的
avatar
c*7
9
要是能左手拿一个包子。右手也拿一个包子,就更给力了。。。。

【在 r*********e 的大作中提到】
: 很有挑衅意味,,版4还有版5号要反击了
avatar
P*c
10
斜率无穷的直线,书上没有把slope存成无穷,初始值是多少就是多少, Java里应该是
默认为0。你要是用C++写的话,可以在Line的constructor里面的else{}部分把slope设
成0就没问题了.

【在 k*j 的大作中提到】
: Given a two dimensional graph with points on it, find a line which passes
: the most number of points.
: 这是在cracking coding interview书里(10.6)的一题。书里是用hash的方法。
: public int hashCode(){
: int s1= (int)(slope*1000);
: int in = (int)(intercept*1000);
: return s1 | in;
: }
: 但我一直不明白,如果是x = x1,也就是slope = infinite的情况,如何求这个
: hashcode呢?因为infite是inf, 乘上1000 = ?

avatar
b*r
11
我就填了那个数字,不过我也正在准备
avatar
x*s
12
没露点,不给力
avatar
l*i
13
You have at most (n choose 2)=n^2 lines for each pair of points. Represent
each line as A*x+B*y=C.
Now sort the triples for all lines. Lines coincide will have same (A,B,C) so
count them. This is O(n^2logn). If you have a magic hash function, you can
get O(n^2) assume you map each distinct triple to a unique bucket.
avatar
r*e
14
你没有看到CS得用词..."我身后那货"

【在 x**********s 的大作中提到】
: 没露点,不给力
avatar
x*s
15
说bsmajia?

【在 r*********e 的大作中提到】
: 你没有看到CS得用词..."我身后那货"
avatar
i*a
16
不带这样自曝的...
一个包子
不能再多了!

【在 c*******7 的大作中提到】
: 怡然自得的橙子三姨太。
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。