다른 정렬 알고리즘으로 모든 종류의 데이터 유형을 정렬해야하는 학교 프로젝트가 있습니다. 기수 정렬은 잘 작동하지만 정수 이외의 것은 정렬 할 수 없습니다. 모든 데이터 유형이 정수로 정렬되기 때문에 정수 이외의 다른 정렬 결과를 추가하지는 않을 것입니다. 그렇습니다. 문자열을 정수로 변환하는 더 좋은 방법이 있는지 알고 싶습니다. 여기 나와 함께. 파이썬
이번 주에는 다양한 종류의 모든 것을 배웠습니다. Radix Sort의 효율성은 놀랍습니다. 하나; 특정 데이터에만 국한됩니다. 나는 그것이 문자열로 작동 할 수 있는지 궁금합니다. 예를 들어 "월요일", "금요일"및 "일요일"이 제 데이터 세트입니다. 누구든지 기수 정렬을 사용하여 정렬하는 방법을 알고 있습니까? Radix를 사용하여 String을 정렬하
LSD 기수 정렬을 사용하는 이유가 확실하지 않습니다. MSD의 장점 : 하나는 사용할 수 이 그것은 (이 빨리 순서에 대한 결정 CA) 그것은 항상 전체 문자열을 검색 할 필요가 없습니다 가변 길이의 문자열을 처리 할 수 있습니다 삽입 정렬 : 정렬 계산의 단점을 피할 수 있습니다.
최근에 정수 쌍의 벡터에 대해 기수 정렬을 구현하려고했습니다 (두 번째 요소는 첫 번째 요소가 같은 경우에만 고려됩니다). 저는 카운팅 정렬을 두 번 적용했습니다 - 먼저 쌍의 두 번째 요소에 이어 첫 번째 요소에 계산 분류를 적용합니다. 여기에 내가 일종의에서 먼저 계산을 구현하는 방법입니다 //vector to be sorted (of size n).
기수 정렬은 숫자의 숫자를 비교하여 작동한다는 것을 알고 있습니다. 내 질문은, 우리는 숫자의 다른 숫자와 다른 숫자가 있다고 가정합니다. 기수 정렬은 여기서 작동합니까? 예를 들어, 3 개의 숫자와 6 개의 숫자가있는 두 개의 숫자를 비교할 경우 더 작은 숫자의 처음 3 자리 숫자는 0이라고 가정 할 수 있습니다.하지만 구현 방법은 어떻습니까? 우리는 어
내 프로그램은 최대 길이의 단어 인 최상위 숫자, 두 번째 숫자는 거기에있는 단어의 수, 나머지는 숫자 인 파일을 현재 형식으로 가져옵니다. 정렬 할 수 있습니다. 4
10
437 1807 3218 1791 9058 9322 766 9977 16 7143
그런 다음 가장 낮은 것부터 가장 높은 것까지 정렬하십시오. 그러나 내가 그것을 얻으려고 할 때
32 비트 정수가 8 비트 청크로 분류된다는 요지가 있습니다. 패스가 어떻게 작동하는지 좀 더 설명해 줄 수 있나요? 간단한 예제를 통해 더 잘 이해할 수 있습니다. 예를 들어 2147507648과 2147507672가 있습니다. 8 비트 덩어리로 나눕니다. 128 0 093 216은 2147507672 및 128 0 093 192에 대한 분석입니다. LS
나는 다음과 같은 알고리즘을 탐험하고 이러한 경우가 발생할 때를 이해하는 데 문제가 있습니다. 분류 소문을 제외하고. 여기 는 계산 종류에 대한 이해, 그리고 나는 가능하면 다른 두 알고리즘에 대한 답변을 어떻게 싶습니다 당신이되고 싶은 정보 간격이 큰 차이가있는 경우 선형 시간에 실행 종류의 계산을 정렬. 예를 들어 1, 10^5 및 545 등은 큰 배열
2 바이트 기수 정렬을 구현하고 있습니다. 개념은 Counting Sort를 사용하여 정수의 하위 16 비트를 정렬 한 다음 상위 16 비트를 정렬하는 것입니다. 이렇게하면 2 개의 반복으로 정렬을 실행할 수 있습니다. 내가 가지고있는 첫 번째 개념은 네거티브를 처리하는 방법을 알아 내려고했습니다. 부호 비트는 음수에 대해 뒤집을 것이므로 16 진수 형식에
나는 약간 도움을 사용할 수 있었다. 기수 정렬을 구현하는 Python으로 프로그램을 작성하는 방법은 무엇입니까? 기본에 대한 기수 정렬 (10)의 정수이다, 을 펀치 카드를 정렬을 기반으로하지만 정렬이 매우 ecient이다 끈다 : 여기 는 몇 가지 정보입니다. 정렬은 기본 빈과 10 자리 빈을 사용합니다. 각 용지함은 대기열처럼 작동하며 도착 순서대로