求Python筛选数字集合内满足指定条件的数据方法,python筛选,唯一匹配是指&mdash
求Python筛选数字集合内满足指定条件的数据方法,python筛选,唯一匹配是指&mdash
唯一匹配是指————任何找出来的一对数中,位于一个集合中的数只能和另一个集合中的唯一 一个数匹配,有多个匹配组合的话全部舍弃。
相当于找出匹配的数据后再查重,最后得出的是两个集合中满足条件且唯一对应的匹配数的集合。
假设各集合数据量百万个吧。
有意思。
先排序,然後遍歷,同時刪掉兩個集合中不能唯一匹配的數會簡單一些。這樣兩個集合中剩下的數目一樣,剛好按順序一一對應。
不算排序,複雜度大致是 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); } }}
编橙之家文章,
相关内容
- 学习python语言未来发展前景好不好?不学习数据挖掘和
- Python unicode中文字符串isalpha()\isalnum()返回True怎么理解,
- Python删除html页面文字只留html标签用如何实现,python标
- Python2.7.6输出流重定向无效何解,python2.7.6输出流,还正
- 关于python编码检测与chardet模块应用的一些小问题,py
- Linux执行python时间怎么优化高效,linux执行python,这是一
- 《flask web开发》这本书,数据库中多对多关系怎么用?
- logger相同数据输出两条没实现效果,python源码没找到问题
- 安装pywin32提示:python 3.6版本-32需要在注册表中没有找到
- python hibernate 启动报错hibernate.properties not found,,hibern
评论关闭