Tag: algorithm

什么是最有效的浮动和双重比较方式？

什么是最有效的方法来比较两个double或两个float值？ 简单地做这件事是不正确的： bool CompareDoubles1 (double A, double B) { return A == B; } 但是像这样的： bool CompareDoubles2 (double A, double B) { diff = A – B; return (diff < EPSILON) && (-diff < EPSILON); } 似乎浪费处理。 有谁知道更聪明的浮动比较器？

如何计算一个32位整数的设置位数？

表示数字7的8位看起来像这样： 00000111 三位被设置。 什么algorithm来确定一个32位整数的设置位数？

algorithm从n返回所有k个元素的组合

我想写一个函数，把一个字母数组作为参数和一些这些字母来select。 假设你提供了一个8个字母的数组，并希望从中select3个字母。 那么你应该得到： 8! / ((8 – 3)! * 3!) = 56 数组（或单词），每个由3个字母组成。

什么是“大O”符号的简单英文解释？

我宁愿尽可能less的正式定义和简单的math。

recursion或迭代？

如果我们使用循环代替recursion，反之亦然，在两者都可以达到相同目的的algorithm中，性能是否会受到影响？ 例如：检查给定的string是否是回文。 我已经看到许多程序员使用recursion作为一种手段来炫耀，当一个简单的迭代algorithm可以适应账单。 编译器在决定使用什么时起到至关重要的作用？

好的Javagraphicsalgorithm库？

有没有人有任何Java图书馆algorithm的好经验。 我已经试过JGraph ，发现它确定，并在谷歌有很多不同的。 有没有人实际使用生产代码或推荐？ 为了澄清，我不寻找一个产生graphics/图表的图书馆，我正在寻找一个graphicsalgorithm，如最小生成树，克鲁斯卡尔的algorithm节点，边缘，等理想的一个有一些好的algorithm/数据结构在一个不错的Java OO API中。

如何使用dynamic规划确定最长的增长子序列？

我有一套整数。 我想使用dynamic编程来find该集合中时间最长的子序列 。