V2EX › vegito2002 的所有回复 › 第 28 页 / 共 46 页

V2EX = way to explore

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

现在注册

已注册用户请登录

1 ... 24 25 26 27 28 29 30 31 32 33 ... 46

❮

❯

2018 年 3 月 5 日

回复了 080james 创建的主题 › iPad › 打算买个 10.5 iPad pro 试试看 iOS 替代 MacOS 工作+玩乐

完全替代不可能, 配合使用还行. notability 等 APP 都可以在 iPad 上面画图之后很快同步到 Mac 端, 然后进行截图或者分享操作

2018 年 3 月 5 日

回复了 codeplay 创建的主题 › 分享发现 › 大家对电子墨水屏显示器怎么看，有没有人用？

关注很久, 概念很好, 但是技术瓶颈已经很长时间没有突破了.

2018 年 3 月 5 日

回复了 fengchang 创建的主题 › 职场话题 › 从面试官的角度分享一些后端校招经验

非常有帮助，点个赞

2018 年 2 月 27 日

回复了 xoxo419 创建的主题 › 程序员 › mac 中有类似 ShareX 功能好用的截图工具么?

直接用的 dropbox 整合, 系统快捷键截图之后自动给一个链接, 改一下后缀就可以扔到 markdown 里面;

2018 年 2 月 25 日

回复了 zocome 创建的主题 › MacBook Air › 想入个 MacBook Air 11.6 寸，有没有老司机用过的来说下感受

看过用 11 寸 mba 的同学, 两个字, 心疼

2018 年 2 月 24 日

回复了 abuyoung 创建的主题 › 问与答 › 程序员朋友过生日，蛋糕上写什么比较好呢🤔

assert (!(++age > 25) || has_girlfriend) : "what's wrong with you?";

2018 年 2 月 24 日

回复了 checgg 创建的主题 › 问与答 › sleep 函数会使线程(进程)交出 CPU 资源吗?

合理设计的 sleep 是会的

2018 年 2 月 24 日

回复了 ovear 创建的主题 › 求职 › 渣渣本科如何写实习简历呀

感觉对于项目描述上面大量的吐槽难度的内容, 不要这样写, 要吹你自己好, 没有人对你的不幸感兴趣. 比如:

> 当时 CDN 业务还处于荒漠期，大型厂商基本都没有公开解决方案，因此踩了很多坑。

可以换一个说法: 探索尚处于荒漠期的 CDN 业务并独立解决大量尚无公开解决方案的问题

2018 年 2 月 20 日

回复了 greenhat233 创建的主题 › 问与答 › 一道简单的 c++编程题求解答

@starqoq 看楼主 1L 的帖子, 这个例子应该返回 2, 因为只有两**种**.

2018 年 2 月 19 日

回复了 greenhat233 创建的主题 › 问与答 › 一道简单的 c++编程题求解答

@starqoq 1112222 (N - 1) / 2 = 3, 但是要求的是种类数量, 应该是 2;

2018 年 2 月 19 日

回复了 winglight2016 创建的主题 › 硬件 › 机箱开机风扇会嗡嗡响，轻轻拍打一下就不响了

你的电脑暗示你单身太久需要啪啪啪

2018 年 2 月 19 日

回复了 greenhat233 创建的主题 › 问与答 › 一道简单的 c++编程题求解答

@x86vk 当然是可以的, hash 从来都不是万无一失的

2018 年 2 月 19 日

回复了 greenhat233 创建的主题 › 问与答 › 一道简单的 c++编程题求解答

@geelaw 初始化确实是, 只要用 bucket 方法就少不了 O(L), 同意

2018 年 2 月 19 日

回复了 greenhat233 创建的主题 › 问与答 › 一道简单的 c++编程题求解答

@x86vk 我不是百分百清楚, 不过 LeetCode 讨论区看到过有人说好像跟语言有关系;

http://www.cplusplus.com/forum/general/31927/

如果是 c++, 你说的是对的; java 的话, 好像 Map 操作都能当 O(1)来玩;

上面那个帖子我没仔细读完, 主要是我也没有正经学过 c++, 一些语言特性不太清楚;

2018 年 2 月 19 日

回复了 greenhat233 创建的主题 › 问与答 › 一道简单的 c++编程题求解答

@geelaw 如果是他们的 2pass 的做法, 那么确实如果 N=O(L), 那么 bucket 的 count 做法会导致最后的时间是 O(L). 但是如果采用我 6L 的代码, 还是一个 O(N)的时间, 因为不需要重新分析一次 count;

2018 年 2 月 19 日

回复了 greenhat233 创建的主题 › 问与答 › 一道简单的 c++编程题求解答

@geelaw 我回头想想, 楼主这里是不是复制的时候丢了指数? 他这里复制的是筷子长度最长 109, 如果真的是这个完全是可以当成 O(1)空间的 counting 的. 但是我觉得很有可能楼主这里这两个数字实际上是 10^9 和 10^6, 只是他自己复制的时候忘记修正一下. 如果真的是指数级别, 那肯定就必须用 Map 了, 要合理利用 sparsity, bucket counting 会浪费太多的空间;

当然, 具体情况还是要看这个东西用在什么场合了; 从做题的角度反正是我就一个 Map 搞定算了, 面试官不让我用 bucket 我就先不走这个优化;

2018 年 2 月 19 日

回复了 greenhat233 创建的主题 › 问与答 › 一道简单的 c++编程题求解答

@SuperFashi 哦没注意看, 还真的给了值域. 大概扫了题目一眼就写了, 没仔细看

2018 年 2 月 19 日

回复了 greenhat233 创建的主题 › 问与答 › 一道简单的 c++编程题求解答

@SuperFashi 数组是在你知道筷子长度值域的情况下才行吧, 否则对于空间的浪费完全不可控

2018 年 2 月 19 日

回复了 greenhat233 创建的主题 › 问与答 › 一道简单的 c++编程题求解答

@SuperFashi 我 6L 的代码是 O(N)时间而且是 1-pass. 这题 O(1)空间是做不到的, 只能抢一个常数因子的时间差距; 只用 count 来做的话, 我觉得可能要两个 pass? 筷子本身过一个 pass, 然后 count 要过一个 pass;

1 ... 24 25 26 27 28 29 30 31 32 33 ... 46

❮

❯