V2EX 首页   注册   登录

vegito2002

  •   V2EX 第 239370 号会员,加入于 2017-07-09 13:20:09 +08:00,今日活跃度排名 576
    根据 vegito2002 的设置,主题列表只有在你登录之后才可查看
    vegito2002 最近回复了
    5 小时 10 分钟前
    回复了 winglight2016 创建的主题 硬件 机箱开机风扇会嗡嗡响,轻轻拍打一下就不响了
    你的电脑暗示你单身太久需要啪啪啪
    5 小时 12 分钟前
    回复了 greenhat233 创建的主题 问与答 一道简单的 c++编程题求解答
    @x86vk 当然是可以的, hash 从来都不是万无一失的
    5 小时 21 分钟前
    回复了 greenhat233 创建的主题 问与答 一道简单的 c++编程题求解答
    @geelaw 初始化确实是, 只要用 bucket 方法就少不了 O(L), 同意
    5 小时 42 分钟前
    回复了 greenhat233 创建的主题 问与答 一道简单的 c++编程题求解答
    @x86vk 我不是百分百清楚, 不过 LeetCode 讨论区看到过有人说好像跟语言有关系;

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

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

    上面那个帖子我没仔细读完, 主要是我也没有正经学过 c++, 一些语言特性不太清楚;
    6 小时 23 分钟前
    回复了 greenhat233 创建的主题 问与答 一道简单的 c++编程题求解答
    @geelaw 如果是他们的 2pass 的做法, 那么确实如果 N=O(L), 那么 bucket 的 count 做法会导致最后的时间是 O(L). 但是如果采用我 6L 的代码, 还是一个 O(N)的时间, 因为不需要重新分析一次 count;
    6 小时 24 分钟前
    回复了 greenhat233 创建的主题 问与答 一道简单的 c++编程题求解答
    @geelaw 我回头想想, 楼主这里是不是复制的时候丢了指数? 他这里复制的是筷子长度最长 109, 如果真的是这个完全是可以当成 O(1)空间的 counting 的. 但是我觉得很有可能楼主这里这两个数字实际上是 10^9 和 10^6, 只是他自己复制的时候忘记修正一下. 如果真的是指数级别, 那肯定就必须用 Map 了, 要合理利用 sparsity, bucket counting 会浪费太多的空间;

    当然, 具体情况还是要看这个东西用在什么场合了; 从做题的角度反正是我就一个 Map 搞定算了, 面试官不让我用 bucket 我就先不走这个优化;
    7 小时 29 分钟前
    回复了 greenhat233 创建的主题 问与答 一道简单的 c++编程题求解答
    @SuperFashi 哦没注意看, 还真的给了值域. 大概扫了题目一眼就写了, 没仔细看
    7 小时 30 分钟前
    回复了 greenhat233 创建的主题 问与答 一道简单的 c++编程题求解答
    @SuperFashi 数组是在你知道筷子长度值域的情况下才行吧, 否则对于空间的浪费完全不可控
    9 小时 30 分钟前
    回复了 greenhat233 创建的主题 问与答 一道简单的 c++编程题求解答
    @SuperFashi 我 6L 的代码是 O(N)时间而且是 1-pass. 这题 O(1)空间是做不到的, 只能抢一个常数因子的时间差距; 只用 count 来做的话, 我觉得可能要两个 pass? 筷子本身过一个 pass, 然后 count 要过一个 pass;
    15 小时 42 分钟前
    回复了 ptlkStar 创建的主题 分享创造 一个记录正在上映电影豆瓣评分历史变化的网站
    这个点子非常的不错, 支持一下
    DigitalOcean
    关于   ·   FAQ   ·   API   ·   我们的愿景   ·   广告投放   ·   鸣谢   ·   1315 人在线   最高记录 3541   ·  
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.0 · 24ms · UTC 11:52 · PVG 19:52 · LAX 03:52 · JFK 06:52
    ♥ Do have faith in what you're doing.
    沪ICP备16043287号-1