7月22日:課程表

題目如下: 這個題的題目叫做課程表,第一眼看這個題目會以爲是數據庫相關的題目,但實際上確實一道算法題。剛開始我拿到這道題的時候還是不太理解題意,然後過了幾分中沒有思路以後就直接打開了題解,看着題解都是直接按照圖來解,也就是把這個題歸納成有向圖的遍歷問題,進而可以用拓撲排序思想來解題,拓撲排序也就是廣度優先遍歷算法。 下面是它的題解 下面是它的Java實現的拓撲排序代碼: 這個代碼我也看了好幾遍,可
相關文章
相關標籤/搜索