知识卡片

问题卡 · 1707.c.1.b

等价关系定义分区边界

理解等级:中级

一个合法的等价关系需满足自反、对称和传递。对集合中每个元素建立并查集节点,把等价元素相连,最后各连通分量就是分区。若给定谓词只是相似而不传递,连接会额外形成传递闭包,结果可能超出原谓词承诺;所以算法的正确性依赖关系契约,而不只依赖合并实现。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《你真的会写代码吗-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`。