Tag: algorithm

查找两个graphics节点之间的所有path

我正在执行Dijkstrasalgorithm来检索路由networking中互连节点之间的最短path。 我有实施工作。 当我将起始节点传入algorithm时，它将所有节点的最短path返回给所有节点。 我的问题：如何从节点A检索所有可能的path来说节点G，甚至所有可能的path从节点A并回到节点A

我如何计算2D多边形的面积？

假设二维空间中的一系列不自相交的点，确定所得多边形面积的有效方法是什么？ 作为一个侧面说明，这不是作业，我不是在寻找代码。 我正在寻找一个我可以用来实现我自己的方法的描述。 我有关于从点列表中拉出一系列三angular形的想法，但是我知道有一些关于凸多边形和凹多边形的边缘情况，我可能不会理解。

我在哪里可以find一个标准的基于Trie的Java地图实现？

我有一个Java程序，它存储了很多从Strings到各种对象的映射。 现在，我的select是要依靠哈希（通过HashMap）或二进制search（通过TreeMap）。 我想知道在stream行和高质量的collections库中是否有一个高效和标准的基于树的地图实现？ 我以前写过自己的，但是如果可以的话，我宁愿select标准的东西。 快速澄清：虽然我的问题是一般的，在当前的项目中，我正在处理大量的数据是由完全合格的类名或方法签名索引。 因此，有许多共享前缀。

当给定一些美元价值时如何find所有的硬币组合

我发现了几个月前我正在为面试准备的一段代码。 根据我的评论，它试图解决这个问题： 给定一些美分值（例如200 = 2美元，1000 = 10美元），找出组成美元值的所有硬币组合。 只有一分钱，镍，一angular和四分之一。 （季度= 25美分，一angular= 10美分，镍= 5美分，分钱= 1美分） 例如，如果有100个，答案应该是： 4 quarter(s) 0 dime(s) 0 nickel(s) 0 pennies 3 quarter(s) 1 dime(s) 0 nickel(s) 15 pennies etc. 我相信这可以通过迭代和recursion的方式解决。 我的recursion解决scheme相当麻烦，我想知道其他人将如何解决这个问题。 这个问题的难点在于尽可能提高效率。

如何在php中检测歌曲的BPM

一首歌曲的节奏/ BPM如何以编程方式确定？ 通常使用哪些algorithm，以及必须考虑什么？

如何find一个线和一个矩形的交点？

我有一条从A点到B点的路线; 我有两个点（x，y）。 我也有一个以B为中心的矩形和矩形的宽度和高度。 我需要find与矩形相交的线上的点。 有没有一个公式给我（x，y）那个点？

Pythonic的方式来检查列表是否sorting

有没有Python方法来检查列表是否已经sorting在ASC或DESC listtimestamps = [1, 2, 3, 5, 6, 7] 像isttimestamps.isSorted()返回True或False 。 我想input一些消息的时间戳列表，并检查交易是否以正确的顺序出现。

查找JavaScript数组值的所有组合

如何在N个可变长度的JavaScript数组中生成所有的值组合？ 比方说，我有N个JavaScript数组，例如 var first = ['a', 'b', 'c', 'd']; var second = ['e']; var third = ['f', 'g', 'h', 'i', 'j']; （在这个例子中是三个数组，但是它的N个数组是针对这个问题的。） 我想要输出他们的价值的所有组合，产生 aef aeg aeh aei aej bef beg …. dej 编辑：这是我工作的版本，使用朋友接受的答案作为基础。 var allArrays = [['a', 'b'], ['c', 'z'], ['d', 'e', 'f']]; function allPossibleCases(arr) { if (arr.length === 0) { return []; } else […]

algorithm将RGB转换为HSV，HSV转换为RGB，范围0-255

我正在寻找颜色空间转换器，从RGB到HSV，特别是对于两个颜色空间范围0到255。

len（）函数的代价

Python内置函数的len()函数的成本是多less？ （列表/元组/串/字典）