希爾排序是一種特殊的插入排序，是對直接插入排序的升級改進。所以在學習希爾排序之前，一定要先弄清楚直接插入排序算法。基本思路：設一個序列里有n個待排序的元素，將間隔相同距離的元素分為一組進行比較，這里的間隔稱之為增量，增量（gap）通常為n/2（奇數偶數都可以），隨着算法的進行增量慢慢縮小，直到相鄰 ...

引入 把完成一件事情或一個項目當成一個工程來對待，又將其分為若干個“活動”的子工程。例如：“炒一盤肉”這個工程，可以按照先后步驟畫出以下這么一張圖。 把上面這張圖看成是一個表示工程的有向圖，用 ...

概念 拓撲排序 拓撲排序是一種在DAG上進行的算法。拓撲排序可以解決有若干對關系，需要求出滿足所有關系的一種方案/最大值/最小值的問題。拓撲排序可以求出圖中的一條拓撲序列。 拓撲排序可以檢查出有向圖中是否存在環，如果一個有向圖存在合法的拓撲序列，說明該有向圖內無環；反之，說明該有向圖中有環 ...

@ 目錄 拓撲序 拓撲排序 DFS算法 已知為DAG的情況 判環 Kahn算法 拓撲序 有向無環圖DAG，對每一個頂點給一個編號 ...

拓 撲 排 序 一個較大的工程往往被划分成許多子工程，我們把這些子工程稱作活動(activity)。在整個工程中，有些子工程(活動)必須在其它有關子工程完成之后才能開始，也就是說，一個子工程 ...

如果圖中存在環(回路)，那么該圖不存在拓撲排序，在這里我們討論的都是無環的有向圖。 什么是拓撲排序 一個例子 對於一部電影的制作過程，我們可以看成是一個項目工程。所有的工程都可以分為若干個"活動"的自工程。在這些活動之間，通常會受到一定的條件約束，如其中某些活動必須在另一些活動 ...

1、快速排序：首先是最簡單的Array.sort，直接進行排序： 點擊運行即可輸出已排序的數組數字。 2、部分排序法：使用Array.sort還可進行選擇想要排序的部分數字，如將下角標編號為1~4的數字進行排序，其他數字順序不變。 　　輸出 ...

　　最近在做實際項目中遇到了一個問題，如何判斷一個層級結構的圖是否存在循環引用。剛開始想到了方法是用遞歸進行判斷，后來想到大學學過的拓撲排序可以解決該問題，於是翻了下數據結構這本書，閱讀了園友的文章，根據自己的理解寫下了這篇隨筆。 閱讀目錄 拓撲排序介紹 問題引入及算法實現 ...