V2EX › zackwu 的所有回复 › 第 7 页 / 共 63 页

V2EX = way to explore

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

现在注册

已注册用户请登录

1 ... 3 4 5 6 7 8 9 10 11 12 ... 63

❮

❯

2022 年 5 月 1 日

回复了 lesismal 创建的主题 › 硬件 › 吃八分饱长寿与充电 85%能保护电池

工作八小时有利于身体健康

2022 年 4 月 28 日

回复了 Dragonish3600 创建的主题 › 微信 › 微信不是会校验图片的 CRC 么，为啥群里发的相同的表情/图片会在本地保存多份呢？

校验 CRC 是用来做审查和屏蔽的，属于高优需求，而不是给用户省磁盘的。

2022 年 4 月 28 日

回复了 tuochenlyu 创建的主题 › 职场话题 › 国内有哪些公司可以登 google, 刷 youtube 的？

冷知识：即便公司的网络可以访问 Youtube ，也不建议用公司设备或公司网络看 Youtube

2022 年 4 月 25 日

回复了 UserNameisNull 创建的主题 › 问与答 › 码农移民去哪里性价比最高？

帖子和楼主头像配合得很好

2022 年 4 月 23 日

回复了 ChangeTheWorld 创建的主题 › 奇思妙想 › 新冠疫苗研发是不是有可能被 mRNA 疫苗误导了方向？

@keith1126 #30

飙一堆名词，不论是中文还是英文，前提得是你有多年的专业训练，知道自己在说什么，而不是人云亦云地背诵。

另外，用各种自认为有趣生动形象的比喻来讨论的，更是南辕北辙。

2022 年 4 月 23 日

回复了 ChangeTheWorld 创建的主题 › 奇思妙想 › 新冠疫苗研发是不是有可能被 mRNA 疫苗误导了方向？

我求求你们了，面对不懂的领域多一点敬畏之心，不要拿着网上看来的各种第三手第四手第 N 手营销号「科普」资料，就来指点江山好不好。

未经多年的专业训练，也没读过大量专业领域严肃论文，是没有资格讨论严肃的科研话题的。

你想像一下，一个马克思主义专业学生看了两篇「老 X 聊代码」、「百万架构师」公众号文章，然后来指点你写程序，你是什么感受？

2022 年 4 月 22 日

回复了 hzlzh 创建的主题 › Podcast › 🎙播客录制预告：我们请到了 V 站站长 @Livid 做客节目，大家有什么想听的话题呀？

想问的问题：

1. 假如至今都没有 V2EX 或者类似的社区，Livid 在 2022 年创建 V2EX ，会让它和现在的版本有什么区别？会加上什么功能，移除哪些功能？
2. V2EX 作为一个副业，精力消耗和物质收益如何？
3. Livid 本人最喜欢（或者说最常去）的 V2EX 分区有哪些呢？
4. 如何看待 V2EX 上大量的长尾分区，即，那些只有很少帖子，也几乎没有新帖子归入其中的冷门分区？有没有考虑过引导用户发帖的时候选择更准确的分区，而非「分享发现」、「程序员」之类的大分区？

2022 年 4 月 20 日

回复了 3dwelcome 创建的主题 › 算法 › 构建一个完美无冲突的 hashmap（上图附代码)

@3dwelcome #10

不想继续回复了，直接看 #8 吧

2022 年 4 月 20 日

回复了 3dwelcome 创建的主题 › 算法 › 构建一个完美无冲突的 hashmap（上图附代码)

@keith1126 #8

如果还说的不够明显的话，你既然都用 keyseed 来存 salt 了，你直接用 keyseed 来存每个元素在 dataset 中位置岂不是更直接？查找的时候直接 dataset[keyseed[i]] 不是更快？还要啥哈希 🤣

2022 年 4 月 20 日

回复了 3dwelcome 创建的主题 › 算法 › 构建一个完美无冲突的 hashmap（上图附代码)

@keith1126 #7

总结一下，你这个的优化点在于，在建立哈希表之前，你已经预知了所有的 key ，所以可以把每个 key 对应的 salt 存在 vector<int> 里面，自然就可以避免所谓的冲突。但这并不现实。

2022 年 4 月 20 日

回复了 3dwelcome 创建的主题 › 算法 › 构建一个完美无冲突的 hashmap（上图附代码)

你这个的本质是，对于哈希冲突，额外记录了一些信息，用于加速查找。

类似地，就好比是直接记录下每个元素在哈希桶中的位置，查找的时候直接跳到那个位置，可以确保真正意义上的 O(1)，而非均摊的 O(1)。

那么，代价是什么呢？就是你额外用了 keyseed 这个数组来存所谓的 salt 。一是额外的空间消耗，但更主要的是，对于更加通用的数据类型，当你没法用一个 `vector<int>` 来存 salt 的时候，你该怎么存？比如，如果 key 的空间无限大，你这个 hashmap 如何模拟 std::map<string, int>？

1 ... 3 4 5 6 7 8 9 10 11 12 ... 63

❮

❯