我需要构建一个包含实现和描述的小型算法库。例如,我最近发现了一种有效的排列发生器,用于任意长度的排列。我在哪里可以找到完整的源代码实现以及其他此类算法的简短描述?
不需要Java API中包含的任何内容,因此我不需要Euclid的GCD算法,因为它在BigInteger中实现。
max-flow / prims /等的解决方案。欢迎,以及任何有用的算法解决/创建Java工具。
答案 0 :(得分:3)
答案 1 :(得分:1)
你可能会在jakarta commons库中找到一些有用的东西。例如,这是Math库的javadoc。它可能比“算法”更“数字化”,但它有一些像遗传算法这样的东西你可能会觉得有用。
答案 2 :(得分:1)
来自TopCoder论坛的thread(以及具有类似标题的few others)相当不错。虽然它们现在已经很老了,但有些提示可能已经不再合理了。
另一个想法是将C ++ / C / Pascal中的现有代码转换为Java。一个非常好的资源(在C ++中)是shygypsy.com。
我认为USACO培训网关中也有一些教程和示例代码,但它们也在C / C ++ / Pascal AFAIR中。