이진 검색 방법을 사용하여 두 개의 정렬 된 연결된 목록의 중앙값을 찾는 방법은 무엇입니까? L1 및 L2가 각각 n1 및 n2 정수를 포함하는 목록이고 두 목록이 모두 숫자 순서로 정렬되어 있다고 가정합니다. 이진 검색을 사용하여 결합 목록에서 n1 + n2 정수의 중앙값을 찾아야합니다.이진 검색을 사용하여 두 개의 정렬 된 연결된 목록의 중앙값
답변
은 목록에서 배열과 달리 목록이 인접한 메모리 주소에 있지 않기 때문에 연결된 목록에서 이진 검색 방법을 적용 할 수 없습니다. 탐색 없이는 중간 노드를 확대 할 수 없습니다.
목록이 정렬되어 있는지 여부는 중요하지 않습니다. 단독 연결이거나 이중 연결입니다.
예! 맞습니다. 이제 알겠습니다. –
숫자를 유지하기 위해 카운터 변수를 유지하면 어떨까요? 링크 된리스트에있는 노드들의 수를 가리키며 매 반복마다 count/2와 count의 값의 절반까지 트래버스한다. –
이 방법이 효율적입니까? –
- 1. 연결된 목록의 버블 정렬
- 2. 이진 검색을 사용하여 목록의 항목을 두 개 이상 찾으십시오.
- 3. 연결된 목록의 특정 정렬
- 4. 이진 검색을 사용하여 alphabeticall 정렬 및 배열
- 5. 두 개의 연결된 목록의 곱셈에서 출력 오류
- 6. 두 개의 연결된 목록의 병합 노드 찾기?
- 7. 두 개의 포인터가없는 연결된 목록의 루프가
- 8. 어셈블리에서 연결된 목록의 버블 정렬
- 9. 파이썬에서 NaN 값이 제거 된 목록의 중앙값
- 10. C에서 두 개의 정렬 된 데이터 표에 이진 검색을 사용하는 방법
- 11. 문자열을 사용하여 두 개의 숫자 추가 (연결된 목록의 자릿수) 추가
- 12. 연결된 목록의 버블 정렬 구현
- 13. 연결된 목록의 버블 정렬 도움말
- 14. 이진 검색을 사용하여
- 15. Java를 사용하여 두 개의 연결된 목록을 병합
- 16. 두 개의 정렬 된 목록을 병렬로 병합
- 17. JQuery - 정렬 가능한 항목을 이동할 때 연결된 목록의 정렬 저장
- 18. 두 개의 연결된 목록의 문자열을 비교하는 방법은 무엇입니까?
- 19. 정렬 된 무한 이진 배열
- 20. 이진 검색을 사용하여 맞춤법 검사
- 21. 바이너리 검색을 사용하여 정렬 된 TreeSet에서 요소를 검색하는 방법은 무엇입니까?
- 22. GMP 이진 검색을 찾으십시오 : memcmp를 사용하여 두 개의 GMP mpz_t를 비교하는 방법은 무엇입니까?
- 23. 한 거짓말 모델에서 이진 검색을 수행하는 방법
- 24. 두 개의 교차 연결된 연결 목록의 공통 노드를 찾는 방법
- 25. 두 개의 정렬 된 목록의 인덱스를 결합하여 세 번째 슈퍼 정렬 된 목록
- 26. 링크 된 목록에서 이진 검색을 수행 할 수 있습니까?
- 27. 이진 검색을 사용하여 올바른 인덱스에서 배열의 공간을여십시오
- 28. 두 개의 연결된 목록의 드문 요소를 얻는 방법은 무엇입니까?
- 29. 두 개의 연결된 목록의 내용을 Java의 텍스트 파일로 복사
- 30. 두 개의 링크 된 목록의 연합
링크 된 목록은 싱글 또는 더블입니까 ?? – shakeel
https://sites.google.com/site/ayanunplugged/data-structure/linked-list/linked-list-question-6에서 확인하십시오. 도움이 될 수도 있습니다. – shakeel