Tag: 集

使用JNI将C数组复制到Java数组中

我在C中有一个无符号整数数组和一个long数组java数组。 我想将无符号整数的内容复制到java数组中。 到目前为止，我发现执行此操作的唯一函数是SetLongArrayRegion（），但这需要一个完整的缓冲区数组。 是否有一个函数只设置java数组的各个元素？

如何计算C中两组之间的差异？

我有两个数组，比如说A和B，| A | = 8，| B | = 4。 我想计算设定差异AB。 我该怎么办？ 请注意，任何一组中都没有重复的元素。 编辑：非常感谢大家提供无数优雅的解决方案。 由于我处于项目的原型设计阶段，现在我实施了Brian和Owen所说的最简单的解决方案。 但我很欣赏你们其他人在这里建议的数据结构的巧妙使用，即使我不是计算机科学家而是工程师，从未将数据结构作为课程进行研究。 看起来是时候我应该真正开始阅读我一直拖延了很长一段时间的CLRS :)再次感谢！

设置协调算法的实现

我正在寻找集合协调算法的实现。 问题在于：有两个集合，其中元素由位于不同机器上的一些相对紧凑的值（例如UUID或MD5 / SHA1 /任何散列）标识。 这些集合在相对较少的元素中有所不同，我希望在传输最少量的数据时同步这些集合。 大多数谷歌搜索引领这里 。 这是GPL实施的似乎是最先进的任务方法。 问题是我不能在我的应用程序中使用GPL代码。 我很可能必须使用像nzmath这样的东西重新实现它，但也许还有其他实现（最好是Python或C / C ++），或者还有其他更好的算法？

所有不相交的对的集合

给定{1,2,3,4,5…n} n元素的{1,2,3,4,5…n}组，我们需要找到所有不相交的对。 例如，如果n = 4，则输出为 {(1,2),(3,4)}, {(1,3),(2,4)}, {(1,4),(2,3)} 我甚至无法弄清楚如何开始。 我希望有人可以给我一个关于使用哪种算法的建议，以及可能的一些实现细节。