Higurashi 最近的时间轴更新 Higurashi 最近的时间轴更新 ONLINE |
HigurashiV2EX 第 484673 号会员，加入于 2020-04-18 18:36:54 +08:00今日活跃度排名 3561 |
Higurashi 最近回复了
@pkxutao #9 反正我想着就是按自己的节奏来。
@dyv9 嗯，还是应该要明确说
@Fa11ingWood 是的，我也是工作生活分开才能够保持平衡，工作状态才好。
@Fa11ingWood 是，至少要有点缓冲。
364 天前 回复了 lijianmin321 创建的主题 › 分享创造 › V 站老哥太热情了， Airy 永久会员加送 9000，凑到 1 万 |
支持！
2022-04-13 20:27:52 +08:00 回复了 levelworm 创建的主题 › V2EX › 不知道 V2EX 能不能修改一下回复评论这个功能 |
大多数加楼层的回复应该都是用了一个浏览器插件：v2ex-plus 。
2022-03-15 19:21:47 +08:00 回复了 Higurashi 创建的主题 › 问与答 › 并查集算法的最坏情况 |
@sengxian #3 虽然没有细看，也没有看懂，但知道这是在作均摊分析，似乎并没有直接分析“最坏”情形。但是在 https://oi-wiki.org/ds/dsu/ 的引用中，有一篇论文（ https://www.researchgate.net/publication/220430653_Worst-case_Analysis_of_Set_Union_Algorithms/link/0a85e53cd28bfdf5eb000000/download ）对此进行了分析，这篇论文中应该有想要的答案。显然对这个问题的解释并不是一两句话所能够说清楚的，有一种直观的理解方法当然最好，没有的话问题就到此为止。谢谢。
2022-03-14 22:38:29 +08:00 回复了 Higurashi 创建的主题 › 问与答 › 并查集算法的最坏情况 |
@sengxian #1 感谢回复。是的，更常见的似乎的确是按高度合并，但按大小合并也是一种可行（而且效率同样较高）的方法。我知道在该情况下深度不变，但这一点如何真正说明连续合并两棵树大小相等时是最坏的？能给些更详细些的提示吗？
Select Language