Redian新闻
>
失恋两个月,我以为我放下了
avatar
失恋两个月,我以为我放下了# Love - 情爱幽幽
s*n
1
careercup书上给了傻逼O(n^3)naive算法.我想了想可以用hashing.谁知道
最优算法是什么?
avatar
b*s
2
两月有余了吧,每天安晚上都没有睡意,刚开始感觉还挺好,睡不着约朋友去泡
吧,她嗨完了觉的困了要回家,我自己还兴奋着呢!回到家想要睡一会儿刚打个盹就又
清醒了,看看表5点多了,想想算了,洗个澡就去写东西了,7点吃了饭新的一天又开始
了。
到公司上班没人看出来我熬夜,还有人说我比往常还要兴奋。我以为也就是一天
这样,没想到接下来的日子里到晚上就睡两个小时自己就醒了,睁着眼睛看天花板到天
亮!第二天的精神果真没有当初好了,有点迷糊。说我有心事吧,也是刚失恋,但晚上
睡不着的时候脑子里居然没有他,而是一片虚无的空白。会想接下来自己的小说怎么写
,会想明天要吃什么好吃的,和闺密逛什么街,但关于他的一切,自己的大脑好像封了
一张电网一样,不能去想,要不然就会头痛欲裂。可是,我真的觉的我放心下了,他爱
滚哪滚哪,关我屁事~
白天接着上班但明显有些力不从心。leader让我回家休养,说不想看见我每天跟
个女鬼似的在公司里飘来飘去,有私事赶紧解决。我真想亲他一口~
可是回到家看到空荡荡的一切我依然觉的无法入睡,妈的,哪里都有他的影子~
跑到闺密家倒地上就睡了,一口气睡了个对时,醒来闺密满脸担心的看着我说,你要不
是梦里说胡话,我还不知道你们真的分开了。你是有多能憋~告诉我会死嘛~
我啥也不想说,躺在她腿上就一个想法,赶紧搬家,身体的感觉永远欺骗不了自
己~
avatar
p*7
3
遍历每个点,连接不同其他点,hash不同<,次数>,如果有重复就增加次
数。
复杂度是N^2
avatar
s*n
4
应该是正解了。

【在 p********7 的大作中提到】
: 遍历每个点,连接不同其他点,hash不同<,次数>,如果有重复就增加次
: 数。
: 复杂度是N^2

avatar
y*e
5
注意一个corner case:垂直的线是没有斜率的。

【在 s*****n 的大作中提到】
: 应该是正解了。
avatar
E*a
6
it'll be more interesting & realistic to consider the precision issue.
avatar
h*6
7
计算几何中,我一般用这个式子表示直线:
xcos(theta) + ysin(theta) = r
其中r是直线到原点的距离,theta是从x轴正半轴逆时针转向原点到该直线的垂线的夹
角。
avatar
y*e
8
此题直接用 ax + by + c = 0 岂不更简单。

【在 h**6 的大作中提到】
: 计算几何中,我一般用这个式子表示直线:
: xcos(theta) + ysin(theta) = r
: 其中r是直线到原点的距离,theta是从x轴正半轴逆时针转向原点到该直线的垂线的夹
: 角。

avatar
Z*Z
9
用这个的话,有个问题是2ax + 2by + 2c = 0 和ax + by + c = 0 其实是一条线。如
果想归一,比如把a或者c变成1。那么又回到原来计算斜率的dilemma

【在 y*********e 的大作中提到】
: 此题直接用 ax + by + c = 0 岂不更简单。
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。