玩蛇网提供最新Python编程技术信息以及Python资源下载!

求Python筛选数字集合内满足指定条件的数据方法

唯一匹配是指————任何找出来的一对数中,位于一个集合中的数只能和另一个集合中的唯一 一个数匹配,有多个匹配组合的话全部舍弃。
相当于找出匹配的数据后再查重,最后得出的是两个集合中满足条件且唯一对应的匹配数的集合。
假设各集合数据量百万个吧。

有意思。

先排序,然後遍歷,同時刪掉兩個集合中不能唯一匹配的數會簡單一些。這樣兩個集合中剩下的數目一樣,剛好按順序一一對應。

不算排序,複雜度大致是 O(mn)。m 爲範圍。

想不到複雜度更低的方法了 ╮(╯_╰)╭

僞代碼(javascript2):

javascript2for (let c1 of sortedSet1) {
    for (let c2 of sortedSet2) {
        if (Math.abs(c1 - c2) < range) {
            sortedSet1.delete(c1);
            sortedSet2.delete(c2);
        }
    }
}

玩蛇网文章,转载请注明出处和文章网址:https://www.iplaypy.com/wenda/wd19019.html

相关文章 Recommend

玩蛇网Python互助QQ群,欢迎加入-->: 106381465 玩蛇网Python新手群
修订日期:2017年05月23日 - 11时19分18秒 发布自玩蛇网

您现在的位置: 玩蛇网首页 > Python问题解答 > 正文内容
我要分享到:

必知PYTHON教程 Must Know PYTHON Tutorials

必知PYTHON模块 Must Know PYTHON Modules