topological-sort

7熱度

3回答

排序部分排序列表的最佳方法是什麼？

可能最好的例子是一個小例子。 鑑於關係 A < B < C A < P < Q 正確的輸出將 ABCPQ or APQBC or APBCQ ... etc. 換句話說，任何排序是有效的在給定的關係成立。 我對最容易實現的解決方案最感興趣，但速度和時間上的最佳O（n）也很有趣。

algorithm language-agnostic sorting topological-sort partial-ordering 2009-01-26

---

3熱度

2回答

如何對鏈接元組列表進行排序？

lst = [(u'course', u'session'), (u'instructor', u'session'), (u'session', u'trainee'), (u'person', u'trainee'), (u'person', u'instructor'), (u'course', u'instructor')] 我上面列出了元組，我需要用下面的邏輯對它進行排序.... 每

python list sorting tuples topological-sort 2010-06-30

---

3熱度

2回答

對Git提交ID進行部分訂購

我正在將工作場所的基礎設施轉換爲使用git而不是svn。整體遷移進展順利，但我們開發了一個工具來執行SQL模式遷移。 爲了處理單個模式更改依賴關係，遷移腳本使用subversion關鍵字替換將最新更改的版本號放入模式中。使用git，我們不能使用相同的想法，因爲修訂歷史是非線性的（我們完全打算利用分支功能）。 因此，如何從git中獲得提交ID的拓撲排序列表？除此之外，任何人對如何處理這個問題有更好的

mysql git migration git-branch topological-sort 2010-02-10

---