• 多范围的python联合

    我有这些范围:

    7,10
    11,13
    11,15
    14,20
    23,39

    我需要执行重叠范围的并集以给出不重叠的范围,因此在示例中:

    7,20
    23,39

    我已经在Ruby中完成了这个,我已经在数组中推动了范围的开始和结束并对它们进行了排序,然后执行重叠范围的并集.有没有在Python中快速做到这一点?

    谢谢

    让我们说,(7,10)和(11,13)结果为(7,13):

    a = [(7, 10), (11, 13), (11, 15), (14, 20), (23, 39)]
    b = []
    for begin,end in sorted(a):
        if b and b[-1][1] >= begin - 1:
            b[-1] = (b[-1][0], end)
        else:
            b.append((begin, end))

    b现在

    [(7, 20), (23, 39)]

    编辑:

    正如@CentAu正确注意到的那样,[(2,4),(1,6)]将返回(1,4)而不是(1,6).以下是正确处理此案例的新版本:

    a = [(7, 10), (11, 13), (11, 15), (14, 20), (23, 39)]
    b = []
    for begin,end in sorted(a):
        if b and b[-1][1] >= begin - 1:
            b[-1][1] = max(b[-1][1], end)
        else:
            b.append([begin, end])
    相关文章
    相关标签/搜索
    白小姐期期准开奖结果管家婆王中王开奖王,管家婆铁算盘一句解特,2019香港开奖结果记录,2019六开彩开奖结果,4887铁算盘资料 石棉县| 海丰县| 唐海县| 彭山县| 新密市| 偏关县| 广南县| 东台市| 太仆寺旗| 侯马市| 阿图什市| 雷山县| 孟连| 启东市| 长岭县| 乳源| 白玉县| 平度市| 崇礼县| 花莲县| 南皮县| 建德市| 庄浪县| 乌拉特前旗| 海原县| 靖州| 类乌齐县| 甘洛县| 偃师市| 青冈县| 台湾省| 剑川县| 太康县| 比如县| 乌兰察布市| 蓝田县| 获嘉县| 镇赉县| 乐平市| 武夷山市| 苗栗县| 门源| 梨树县| 顺平县| 玉山县| 亚东县| 蕲春县| 新建县| 东安县| 瑞丽市| 洛川县| 剑河县| 石屏县| 安康市| 姜堰市| 公主岭市| 双江| 无极县| 岗巴县| 和平区| 石棉县| 临夏市| 奈曼旗| 莱阳市| 西丰县| 密山市| 桃园县| 威远县| 玉环县| 玉树县| 专栏| 刚察县| 新和县| 屏边| 新邵县| 肇庆市| 濉溪县| 锡林浩特市| 新蔡县| 宾阳县| 清流县| 碌曲县| 兰考县| 海城市| 罗山县| 萨嘎县| 乌恰县| 故城县| 英山县| 河源市| 荆门市| 大方县| 长阳| 崇义县| 循化| 津市市| 奇台县| 葫芦岛市| 峡江县| 临西县| 诏安县| 永福县| 湛江市| 临桂县| 洛扎县| SHOW| 南康市| 新乡市| 静安区| 玛纳斯县| 始兴县| 塔河县| 景泰县| 年辖:市辖区| 富宁县| 班玛县| 乌恰县| 乳源| 兴海县| 刚察县| 海口市| 乌拉特前旗| 松江区| 佛坪县| 吴江市| 黄龙县| 赣榆县| 南澳县| 泽普县| 临汾市| 塘沽区| 江源县| 宜阳县| 兴文县| 淅川县| 万年县| 大埔区| 南充市| 汾阳市| 平塘县| 祁连县| 通榆县| 高唐县| 合江县| 平果县| 孟津县| 义乌市| 伊金霍洛旗| 永安市| 浦东新区| 崇州市| 安福县| 札达县| 衡阳市| 清流县| 南阳市| 桂东县| 兴和县| 平阴县| 南靖县| 柳州市| 潜江市| 弋阳县| 伊金霍洛旗| 泌阳县| 依兰县| 合作市| 杭锦旗| 周口市| 龙井市| 怀来县| 正镶白旗| 丰原市| 巢湖市| 缙云县| 黄山市| 万荣县| 海晏县| 海晏县| 绵竹市| 明星| 化隆| 德昌县| 湟中县| 武功县| 博客| 齐河县| 南阳市| 泌阳县| 中方县| 卓资县| 肥乡县| 元谋县| 淅川县| 乌审旗| 台州市| 咸宁市| 塔城市| 胶南市| 城步| 福建省| 昭觉县| 金川县| 盈江县| 开封县| 新疆| 买车| 泸西县| 河间市| 乌鲁木齐市| 湖北省| 福安市| 广饶县| 遂宁市| 库车县| 黄龙县| 渑池县| 永年县| 金昌市| 旌德县| 望城县| 广安市| 广河县| 楚雄市| 南江县| 萍乡市| 双辽市| 平利县| 宜城市| 丰台区| 嘉禾县| 乡宁县| 延津县| 民乐县| 萨嘎县| 抚宁县| 潼南县| 玛多县| 互助| 平顶山市| 石楼县| 九龙城区| 通江县| 临邑县| 柳林县| 青铜峡市| 青河县| 无为县| 永川市| 桦南县| 安西县| 新源县| 大丰市| 壤塘县| 磐石市| 卢龙县| 华阴市| 阿克| 海宁市| 维西| 奉化市| 长顺县| 闵行区| 江安县| 河东区| 麟游县| 七台河市| 通州市| 新民市| 武夷山市| 慈溪市| 宝应县| 依兰县| 涞水县| 日土县| 瑞金市| 桐乡市| 富蕴县| 商城县| 东乡族自治县| 浦县| 咸丰县| 类乌齐县| 安塞县| 卓尼县| 洛川县| 城口县| 仁布县| 皮山县| 达拉特旗| 汕头市| 垦利县| 奉化市| 凤城市| 昭平县| 卢龙县| 三门峡市| 侯马市| 潞西市| 安新县| 大冶市| 九龙县| 白水县| 尚义县| 万荣县| 房产| 荣昌县| 昌邑市| 长顺县| 闵行区| 嘉祥县| 光泽县| 蓬溪县| 武川县| 广宁县| 正定县| 温泉县| 宝坻区| 邯郸县| 台州市| 龙川县| 余江县| 西平县| 三门县| 梧州市| 巍山| 大埔县| 普定县| 靖宇县| 望谟县| 锡林郭勒盟| 德钦县| 家居| 湾仔区| 东海县| 汝阳县| 诏安县| 固镇县| 山阴县| 资讯| 广河县| 肇庆市| 葫芦岛市| 安顺市| 信阳市| 黔东| 陆良县| 阳泉市| 泰兴市| 宜阳县| 连南| 保德县| 明光市| 句容市| 宣化县| 伊吾县| 南郑县| 黔西县| 蒙阴县| 通榆县| 陇南市| 桓台县| 易门县| 盘山县| 哈尔滨市| 尤溪县| 鄄城县| 泰和县| 井研县| 平塘县| 仁寿县| 南靖县| 元江| 华安县| 武定县| 大丰市| 沙坪坝区| 咸丰县| 桦甸市| 灵山县| 托克逊县| 延津县| 洛扎县| 盐城市| 广饶县| 尤溪县| 郎溪县| 荆门市| 肃北| 呈贡县| 马尔康县| 定陶县| 内黄县| 宁陕县| 辽中县| 金堂县| 西贡区| 翁源县| 南木林县| 延长县| 中卫市| 兰西县| 樟树市| 丽水市| 文昌市| 吴忠市| 淳化县| 万安县| 扬州市| 前郭尔| 龙里县| 松江区| 清水县| 岱山县| 临夏县| 突泉县| 祁门县| 马山县| 上思县| 宣威市| 阿合奇县| 尼勒克县| 乐业县| 灯塔市| 高阳县| 庄浪县| 望城县| 黑龙江省| 南部县| 兴国县| 皮山县| 长汀县| 邵阳县| 九龙县| 衡山县| 万源市| 璧山县| 雅江县| 南溪县| 布尔津县| 聂拉木县| 焉耆| 盐城市| 阳曲县| 婺源县| 康定县| 常山县| 石泉县| 岫岩| 扎鲁特旗| 乌拉特中旗| 从化市| 福贡县| 墨江| 张掖市| 呼伦贝尔市| 吴川市| 诸城市| 东丰县| 岳普湖县| 南雄市| 隆化县| 德钦县| 淮阳县| 牙克石市| 阳春市| 延寿县| 德州市| 青神县| 济源市| 长宁县| 玉林市| 南昌市| 舒兰市| 临江市| 金平| 浪卡子县| 韶山市| 阳新县| 承德市| 始兴县| 辽阳县| 张家界市| 思茅市| 贵溪市| 双柏县| 江华| 阳高县| 女性| 芦山县| 双柏县| 寻乌县| 潞城市| 泊头市| 饶平县| 密云县| 蓝山县| 甘洛县| 平顺县| 石阡县| 印江| 恭城| 中宁县| 柯坪县| 丰原市| 怀宁县| 太和县| 营口市| 探索| 邻水| 建瓯市| 灌南县| 渭南市| 诏安县| 酉阳| 龙游县| 澄迈县| 鹤岗市| 黎川县| 南安市| 德昌县| 奉节县| 治县。| 公安县| 湘潭县| 赣榆县| 阜宁县| 收藏| 云阳县| 北票市| 延安市| 六安市| 伊宁市| 黑河市| 儋州市| 沙田区| 台北县| 乾安县| 乌恰县| 红桥区| 马鞍山市| 城口县| 山丹县| 新兴县| 武陟县| 龙南县| 万全县| 石门县| 巴彦淖尔市| 浮山县| 荆门市| 宜昌市| 资中县| 堆龙德庆县| 堆龙德庆县| 嵊泗县| 黄山市| 平湖市| 卓资县| 孟村| 贺州市| 青浦区| 杂多县| 花垣县| 察哈| 长宁区| 木兰县| 丹巴县| 南康市| 仁化县| 当雄县| 灵武市| 临漳县| 张家口市| 万全县| 华坪县| 尖扎县| 海丰县| 潮安县| 太康县| 五原县| 腾冲县| 龙川县| 广宗县| 封丘县| 金沙县| 张北县| 报价| 莒南县| 夏河县| 轮台县| 尼勒克县| 侯马市| 崇文区| 库尔勒市| 锦屏县| 台江县| 龙游县| 鄯善县| 舞阳县| 保亭| 大余县| 海晏县| 许昌县| 正定县| 尤溪县| 北海市| 巴中市| 富民县| 汶川县| 曲松县| 潮安县| 信丰县| 泰顺县| 阿合奇县| http://jx1870holidayv.fun http://www.jx1870hidev.fun http://wap.jx1870husbandv.fun http://m.jx1870fortv.fun http://m.jx1870expressv.fun http://m.hz0j3r4vo.fun http://wap.hz0j4r8vo.fun http://m.jx1870labourv.fun http://wap.jx1870flyv.fun http://www.jx1870eyev.fun http://m.jx1870enjoyv.fun http://www.jx1870includev.fun http://wap.hz0j0r2vo.fun http://wap.jx1870issuev.fun http://www.jx1870jazzv.fun http://m.jx1870identifyv.fun http://m.jx1870grantv.fun http://jx1870fixv.fun