用于解决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。它可能比“算法”更“数字”，但它有一些像遗传算法那样的东西，你可能会觉得有用。