问题标签 [set-difference]

问问题

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

181 问题
Newest
Active
Bountied
318
Unanswered
0 投票
4 回答
1562 浏览

c# - 获取列表之间差异的最快方法

I'm developing a program which is able to find the difference in files between to folders for instance. I've made a method which traverses the folder structure of a given folder, and builds a tree for each subfolder

I'm developing a program which is able to find the difference in files between to folders for instance. I've made a method which traverses the folder structure of a given folder, and builds a tree for each subfolder. Each node contains a list of files, which is the files in that folder. Each node has an amount of children, which corresponds to folders in that folder.

Now the problem is to find the files present in one tree, but not in the other. I have a method: "private List Diff(Node index1, Node index2)", which should do this. But the problem is the way that I'm comparing the trees. To compare two trees takes a huge amount of times - when each of the input nodes contains about 70,000 files, the Diff method takes about 3-5 minutes to complete.

I'm currently doing it this way:

And the Node class looks like this:

How about:

This will work on the assumption that one tree will not contain a duplicate. Servy's answer will work in all instances.

0 投票
2 回答
489 浏览

c++ - 没有自然排序顺序的两个 std::vector 之间的区别

我正在寻找一种有效的方法来获得两者之间的差异std::vectors。它们包含的对象没有任何自然顺序；我能做的最好的就是测试平等。这似乎排除了这个std::set_difference选项。

有比比较两个嵌套迭代器中的对象更好的解决方案吗？

0 投票
3 回答
5108 浏览

c++ - 查找集合和映射键之间的 set_difference

我想问是否可以提供一个示例，说明如何使用 set_difference 找到地图的集合和键之间的差异

我知道另一个问题std::set_difference 是否可以比较集合和映射键？但它指向另一个没有明确例子的问题。我需要一个不使用 boost 库的解决方案

0 投票
1 回答
396 浏览

objective-c - NSArray of NSStrings Subtraction/Difference

I have 2 NSArrays with a bunch of NSStrings. I want to do an array subtraction, so I get all the elements from Array1 that are only in Array1 and not also in Array2. These NSString objects are different objects, but with the same string values.

Is there an easy way to do this, or do I need a double loop? In python, for example I could use a set operation, but I'm not sure how to do it in Obj-C.

0 投票
2 回答
117 浏览

comparison - 为什么设置差异函数不能将列表与文件中的数据进行比较？

这是我的文件和功能：

List1.txt => 猫狗虎熊

List2.txt => 猫狗老虎

这些文件在 winodws xp 上是 ANSI 编码的。

我认为输出只是“熊”。但是，它返回 ("cat", "dog", "tiger", "bear") 作为差异。我假设它必须与我从文件中读取信息有关，但我被困在那里。感谢您的时间。

0 投票
3 回答
124 浏览

awk - 比较和计算 awk 中 2 个文件的每个和绝对差异

我想问一下如何用awk比较和计算2个文件之间的差异

文件1.txt

文件2.txt

输出应该是两者之间的差异（和绝对值）并存储在

文件 3.txt：

有任何想法吗？

0 投票
1 回答
2877 浏览

directory - html5音频标签如何添加src？

我是新手HTML5。我在我的页面中使用了 HTML5 的音频标签。我想从不同的根文件夹添加我的mp3文件的源代码。我的根文件夹是C:/inetpub/wwwroot/App/，但我想使用来自D:/Web/mp3. 请帮忙。

0 投票
5 回答
8717 浏览

regex - 从字符类中排除字符

有没有一种简单的方法来匹配一个类中的所有字符，除了一组字符？例如，如果在我可以使用 \w 匹配所有 unicode 单词字符集的语言中，有没有办法从匹配中排除下划线“_”之类的字符？

想到的唯一想法是在每个字符周围使用负前瞻/后视，但是当我实际上只想将一个字符与正匹配和负匹配进行匹配时，这似乎比必要的复杂。例如，如果 & 是 AND 运算符，我可以这样做......

0 投票
1 回答
257 浏览

mysql - mysql+两个结果集的区别

我有一个非常简单的 MySQL 问题。我有两个表，客户和订单。Customer 表有字段（id、name），Order 有字段（id、customerID 和 item）。我可以在 MySQL 中使用以下查询找到哪个客户购买了产品 A 和购买了产品 B 的客户。

如何在这两个结果集中找到差异和相似之处？1) 即只购买产品 A 但没有购买产品 B 的客户 2) 即同时购买产品 A 和 B 的客户

谢谢您的帮助。

D

0 投票
0 回答
615 浏览

algorithm - 集合合并算法的最佳性能是什么？

假设支持 O(n) 迭代和 O(log n) 访问单个项目的有序集合，集合并集、集合交集和集合差的理论上最优复杂度是多少？假设可以对集合使用专用结构，只要结果与输入的类型相同。

编辑：

令 n 为较大集合的大小，m 为较小集合的大小，d 为对称差的大小。

本文描述了一种算法。它以 O(m*log(n/m)) 运行，据称是最佳的。然后在本文中对该算法进行了修改，使其也变为 O(d*log(n/d))。

可以改进最优算法是否矛盾？我猜不是因为 d 是一个新参数，所以 O(m*log(n/m)) 相对于 n 和 m 仍然是最优的。但这是结束还是可能有多快？


12345678910