解决Java算法问题的常规类/源代码?

时间:2009-12-17 20:33:14

标签: java algorithm

我需要构建一个包含实现和描述的小型算法库。例如,我最近发现了一种有效的排列发生器,用于任意长度的排列。我在哪里可以找到完整的源代码实现以及其他此类算法的简短描述?

不需要Java API中包含的任何内容,因此我不需要Euclid的GCD算法,因为它在BigInteger中实现。

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

3 个答案:

答案 0 :(得分:3)

  1. Apache commons-math
  2. 来自CERN的COLT
  3. Apache Mahout

答案 1 :(得分:1)

你可能会在jakarta commons库中找到一些有用的东西。例如,这是Math库的javadoc。它可能比“算法”更“数字化”,但它有一些像遗传算法这样的东西你可能会觉得有用。

答案 2 :(得分:1)

来自TopCoder论坛的thread(以及具有类似标题的few others)相当不错。虽然它们现在已经很老了,但有些提示可能已经不再合理了。

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

我认为USACO培训网关中也有一些教程和示例代码,但它们也在C / C ++ / Pascal AFAIR中。