用於解決Java算法問題的常規類/源代碼？

Question

我需要用實現和描述構建一個小型的算法庫。例如，最近我發現了一種用於任意長度排列的高效排列生成器。我在哪裏可以找到完整的源代碼實現以及其他此類算法的簡短描述？

不需要Java API中的任何東西，所以我不需要Euclid的GCD算法，因爲它在BigInteger中實現。

max-flow/prims /等的解決方案。都是受歡迎的，以及任何有用的算法解決/創建Java工具。

Answer 1

這個thread（和一個fewothers與類似標題）從TopCoder論壇是相當不錯的。儘管現在它們已經很老了，但其中一些提示可能不再有意義。

另一個想法可以是將C++/C/Pascal中的現有代碼轉換爲Java。非常好的資源（用C++）爲shygypsy.com。

我認爲USACO培訓網關中也有一些教程和示例代碼，但它們也都在C/C++/Pascal AFAIR中。

Answer 2

1. 阿帕奇公地數學從CERN
2. COLT
3. 的Apache Mahout的

Answer 3

您可以在Jakarta Commons的圖書館找到一些有用的東西。例如，這裏是數學庫的javadoc。它可能比「算法」更「數字」，但它有一些像遺傳算法那樣的東西，你可能會覺得有用。