知识卡片
等价关系定义分区边界
一个合法的等价关系需满足自反、对称和传递。对集合中每个元素建立并查集节点,把等价元素相连,最后各连通分量就是分区。若给定谓词只是相似而不传递,连接会额外形成传递闭包,结果可能超出原谓词承诺;所以算法的正确性依赖关系契约,而不只依赖合并实现。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第 9 章 请重复利用:可复用性 · 查看原书依据
可以假设等价谓词满足等价关系的规则:自反性(reflexivity)、对称性(symmetry)和传递性(transitivity),就像Object中的equals方法一样。 例如,假设你想根据字符
参考来源
- 位置:《你真的会写代码吗-2021》第9章《请重复利用:可复用性》(来源项目book-sources:`extracted/你真的会写代码吗-2021/_epub-src/OEBPS/Text/0019.xhtml`)
- 结论依据:原文以“可以假设等价谓词满足等价关系的规则”所在的机制、例子或限制条件支撑本文;适用边界及读者推导在正文中单独说明。
- 原始内容:可以假设等价谓词满足等价关系的规则:自反性(reflexivity)、对称性(symmetry)和传递性(transitivity),就像Object中的equals方法一样。 例如,假设你想根据字符
- 补充来源:第 9 章 请重复利用:可复用性,;`extracted/你真的会写代码吗-2021/_epub-src/OEBPS/Text/0019.xhtml`。