두 범위 사이의 교차 세트 찾기

debugcn 에 게시 Dev

안젤리카

나는 경계로 주어진 두 세트가 있습니다.
예를 들면 :

set1_bounds = (1, 5)
set2_bounds = (2, 8)

정확히 실제 세트는 다음과 같습니다.

set1 = {1, 2, 3, 4, 5}
set2 = {2, 3, 4, 5, 6, 7, 8}

이제 이러한 집합이 교차하는지 확인하기 위해 경계를 사용하여 이러한 집합을 만들고 다음을 수행합니다.

set1 = {i for i in range(set1_bounds[0], set1_bounds[1]+1)}
set2 = {i for i in range(set2_bounds[0], set2_bounds[2]+1)}
intersect = set.intersection(set1, set2)

그러나 저는 메모리 복잡성 (그리고 계산적)이 가장 최적이 아니라고 생각합니다.

이 작업을 올바르게 수행하려면 어떻게해야합니까?

야투

두 범위 집합을 모두 생성 할 필요가 없습니다. 겹치는 범위를 찾아서 생성 set하십시오.

r = max(set1_bounds[0], set2_bounds[0]), min(set1_bounds[1]+1, set2_bounds[1]+1)
set(range(*r))
# {2, 3, 4, 5}

이 기사는 인터넷에서 수집됩니다. 재 인쇄 할 때 출처를 알려주십시오.

침해가 발생한 경우 연락 주시기 바랍니다[email protected] 삭제

에서 수정2021-04-5

몇 마디 만하겠습니다

0리뷰

로그인참여 후 검토

Related 관련 기사

기사

두 범위 사이의 교차 세트 찾기

두 범위 사이의 교차 세트 찾기

C ++-두 범위의 교차 찾기

두 열과 값을 다른 데이터 세트의 범위와 비교하여 행 값 찾기

밑줄 텍스트-글꼴 크기가 다른 교차 범위의 선 두께

두 숫자 사이의 범위를 가진 포인트 찾기

두 세트의 교차점과 차이

findstr을 사용하여 두 텍스트 파일의 차이점 비교 / 찾기

두 범위 배열의 교차점

Google 스프레드 시트에서 명명 된 두 범위 사이의 교차점 셀 값을 얻는 방법

두 데이터 세트 간의 시프트 / 위상 찾기

한 열의 코드를 비교 한 후 두 시트 간의 차이 행 찾기

두 세포의 차이 찾기

두 교차 선 사이의 이등분 평면 찾기

두 벡터 사이의 교차점 찾기

chartjs에서 차트 선 사이의 교차점 찾기

ggplot2 패키지를 사용하여 두 데이터 세트를 비교하기 위해 막대 차트를 그리시겠습니까?

범위를 포함하는 두 목록 사이의 교차점 / 절편 계산

범위 교차점에서 두 개의 DataFrame 병합

두 텍스트 범위 사이의 중복을 찾는 VB 매크로

두 개의 이중 연결 목록의 교차점 찾기

Mathematica를 사용하여 두 함수의 교차점 찾기

OpenCV에서 두 사다리꼴의 교차 영역 찾기

값을 제공하기 위해 두 범위의 개체 비교

jQuery는 두 세트의 객체를 비교하고 값의 차이 위치를 얻습니다.

두 2 차 함수의 교차점 수 찾기

Mongodb에서 쿼리 작업을 수행하여 동일한 컬렉션의 두 데이터 세트 간의 교차점 찾기

대부분의 강의실에 액세스 할 수있는 두 명의 교사를 찾기위한 SQL 쿼리

차이점을 찾기 위해 두 개의 richtextbox에있는 단어를 비교합니까?

사전을 사용하여 차이의 위치를 얻기 위해 두 개의 FASTA 파일을 비교

두 범위 사이의 값을 테스트하는 함수 만들기