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[
相關文章
相關標籤/搜索