跳至主要內容
  • Hostloc 空間訪問刷分
  • 售賣場
  • 廣告位
  • 賣站?

4563博客

全新的繁體中文 WordPress 網站
  • 首頁
  • 请教一个问题,如何在线段区间上进行快速拆分:所有数据都是升序放着。
未分類
5 10 月 2020

请教一个问题,如何在线段区间上进行快速拆分:所有数据都是升序放着。

请教一个问题,如何在线段区间上进行快速拆分:所有数据都是升序放着。

資深大佬 : code402 3

1.线段区间为[10,20],要切割的几个点为[1,1] [3,5] [9,11] [13,14] [19,30]
移除区间[10,11] [13,14] [19,20]
剩余区间[12,12] [15,18]

2.线段区间为[10,20],要切割的几个点为 [21,30]
剩余区间[10,20]

我自己写的代码是根据两个区间的位置关系分了 9 种场景单独去写感觉有点麻烦,效率还特别低:

大佬有話說 (2)

  • 資深大佬 : whileFalse

    什么意思,举个实例吧。

  • 資深大佬 : kikikiabc

    换个说法:这个月你 10 号入职,今天是 20 号。其中,本月的 9-11 号、13-14 号,19-30 号都是公休或假期,请问你哪些天在上班?

    感觉就是个集合的减法问题

    def area(a, b): return set(list(range(a, b+1)))
    a = area(10, 20)
    b = area(13, 14)
    print(‘a’, a)
    print(‘b’, b)
    print(‘a-b’, a-b)
    print(area(10, 20) – area(13, 14) – area(9, 11) – area(19, 30) – area(3, 4))
    依次,或者不依次,减就行了

    a {10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20}
    b {13, 14}
    a-b {10, 11, 12, 15, 16, 17, 18, 19, 20}
    {12, 15, 16, 17, 18}

文章導覽

上一篇文章
下一篇文章

AD

其他操作

  • 登入
  • 訂閱網站內容的資訊提供
  • 訂閱留言的資訊提供
  • WordPress.org 台灣繁體中文

51la

4563博客

全新的繁體中文 WordPress 網站
返回頂端
本站採用 WordPress 建置 | 佈景主題採用 GretaThemes 所設計的 Memory
4563博客
  • Hostloc 空間訪問刷分
  • 售賣場
  • 廣告位
  • 賣站?
在這裡新增小工具