解决Java算法问题的通用类/源代码？

Question

我需要建立一个小型的实现和描述的算法存储库。例如，我最近发现了一种有效的排列生成器，可用于任意长度的排列。我在哪里可以找到完整的源代码实现和其他类似算法的简短描述？

Java API中涵盖的任何内容都不是必需的，因此我不需要欧几里德的GCD算法，因为它是在BigInteger中实现的。

max-flow/prims等的解决方案以及任何有用的算法求解/创建Java工具都是受欢迎的。

Answer 1

这个来自TopCoder论坛的thread (还有一个标题类似的few others )相当不错。尽管它们现在已经相当老了，而且其中一些提示可能已经不再有意义了。

另一个想法是将C++/C/Pascal中的现有代码转换为Java。shygypsy.com是一个非常好的资源(在C++中)。

我认为在USACO培训网关中也有一些教程和示例代码，但它们也是以C/C++/Pascal编写的。

Answer 2

来自CERN

• Apache Mahout

的

1. Apache commons-math
2. COLT

Answer 3

你可以在jakarta commons库中找到一些有用的东西。例如，下面是数学库的javadoc。它可能更多的是“数字”而不是“算法”，但它有一些东西，如遗传算法，你可能会发现有用。