Algorithms, Part I 第 1 周(算法)

在quick find 快速查找这一节老师提到一个地方很容易发生错误,而且这个错误不易发现,当时没搞清楚,后面再看一次之后弄懂了! 为啥不写成 id[i] == id[p] 因为这样写的话,有可能会更新不了数组的值 举个例子,假如要把结点1和7连接在一起,而这时结点1和,3,4连接在一起,即索引为1,3,4的数组值是一样的,若写成 id[i]==id[p] ,在将索引为1的值更新为qid时,id[
相关文章
相关标签/搜索