V2EX › GtDzx 的所有回复 › 第 1 页 / 共 8 页

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

1 2 3 4 5 6 7 8

❮

❯

2020-11-10 22:59:31 +08:00

回复了 Goldilocks 创建的主题 › 算法 › 说几个 leetcode 上看似简单却又非常困难的问题

@SingeeKing 这题至少要把 2 个数组遍历一遍吧，还能 O(logN)? 讲讲怎么做？

2020-11-10 09:17:19 +08:00

回复了 Goldilocks 创建的主题 › 算法 › 说几个 leetcode 上看似简单却又非常困难的问题

binary search merge 是啥？怎么加速的？还真没听说过...

2020-07-28 19:59:27 +08:00

回复了 polaa 创建的主题 › 分享发现 › 南方航空快乐飞

请教 V 友，有没有可以搭配的酒店快乐住？下半年旅游就齐活儿了。

2019-06-14 02:02:15 +08:00

回复了 littleMaple 创建的主题 › 算法 › [算法思考] 有什么好方法来维护一个指针让它始终指向一棵 splay tree 的最深节点

一时没想到怎么维护 splay 中最深的节点

不过针对你的需求我觉得可以另搞一个 LRU 来决定删除哪个节点(不一定是最深的)

2018-08-30 18:21:37 +08:00

回复了 Nirlan 创建的主题 › Java › 江湖救急...一个字符串匹配的算法问题.

有个叫 AC 自动机的东西，你可以搜一下看看

2018-03-31 11:06:01 +08:00

回复了 codehole 创建的主题 › 程序员 › 深度解析某头条的一道面试题

请教一下 “客户端可能会为了减轻服务器的压力而选择延迟合并点击请求进行批量发送。” 是什么意思？

2018-03-27 23:12:31 +08:00

回复了 clarkchen 创建的主题 › 程序员 › 会 Python 的不会算法，会算法的不会写 Python --大家有这个感觉吗？

@clarkchen [hihoCoder Offer 收割赛]( https://hihocoder.com/contest/offers52) 了解一下？

2018-03-09 23:17:03 +08:00

回复了 a1996 创建的主题 › 求职 › [2018 应届][ACM 铜] 请 V 友指导简历

欢迎参加 hihoCoder Offer 收割赛： https://hihocoder.com/contest/offers50
每周都有

2017-11-29 13:23:03 +08:00

回复了 chaselen 创建的主题 › 程序员 › ikbc c87 红轴今天 359 值得入吗

我司之前把这款键盘当作奖品，所以在 JD 上买过几次。这款键盘在 JD 上每隔几周就会 399->359。不过我在 359 的时候买过一次，那次的键盘包装上没有防伪标签。当然我要求换货，JD 也很快换了。

也许是个例，仅供参考。

2017-11-09 19:25:49 +08:00

回复了 rebeccaMyKid 创建的主题 › 问与答 › 是 C++和 python2.7 的取整规则导致了他们的余数不一样吗？

@rebeccaMyKid 哦，上面说的是针对 b 是正数。如果考虑 b 是负数，Python 是这么规定的：
1. a = bq + r，其中 q = a // b, r = a % b
2. r 和 b 符号相同

2017-11-09 19:04:27 +08:00

回复了 rebeccaMyKid 创建的主题 › 问与答 › 是 C++和 python2.7 的取整规则导致了他们的余数不一样吗？

2. Python 这么设计的原因是假设 a/b 商是 q，余数是 r，那么应该有 a = bq + r。向负无穷取证可以保证 r 是非负的，向 0 取整会导致 r 是负的。

2017-11-09 19:02:08 +08:00

回复了 rebeccaMyKid 创建的主题 › 问与答 › 是 C++和 python2.7 的取整规则导致了他们的余数不一样吗？

1. 是的。Python 是向负无穷取整，C/C++/Java 是向 0 取整。

2017-09-05 10:11:35 +08:00

回复了 jlsk 创建的主题 › 问与答 › 新听到一个超难算法题，大家来集思广益

话说 google onsite 出这题的话是想听到什么回答呢？
我如果说我知道可以用 voronoi 图搞，但是具体怎么搞不会。是不是直接就跪了 -_-!!
要不然是可以先假设基础点分布比较随机，扯一扯 kd-tree/geohash 以及 google s2 库的实现？

2017-07-11 18:16:11 +08:00

回复了 ktlb 创建的主题 › 问与答 › 一道很烧脑的图算法题,想的头都快破了

图里两条边相连和一条边相连有啥区别？ CDI 不是个“两两关联”的群体么？

2017-07-11 18:14:16 +08:00

回复了 ktlb 创建的主题 › 问与答 › 一道很烧脑的图算法题,想的头都快破了

最大团问题？ NPC 的，暴搜吧~

2017-07-11 13:53:28 +08:00

回复了 sunhk25 创建的主题 › 问与答 › 求解 Python 面试题：

实际上就只找 A[]中距离最远的一对相等的数。
对于每一个值 X，用 dict （ hashmap ）记录最左边的 X 位置。
然后在从左到右扫描 A[]的过程中，利用 dict 直接更新距离。

2017-06-23 00:59:25 +08:00

回复了 Nagisa1992 创建的主题 › DotA › ti7 海选有个队叫“ PHP 是世界上最好的语言”

居然没把北大幼儿园和清华小学联队分一起

2017-06-20 12:44:15 +08:00

回复了 4ever911 创建的主题 › 程序员 › 推荐程序员们看看 <<奇葩说>>

道理我都懂，但是你推荐的奇葩说是个什么鬼。
用低成本去接受低质量的信息并不是增长见识的好办法。

1 2 3 4 5 6 7 8

❮

❯