이와 같은 문제 - 각 정수가 10 비트로 표현되는 정수 배열을 정렬하려면 어떻게해야합니까? 저는 counting sort를 사용할 수 있다고 생각합니다. 그러나 정수와 문자열의 조합 인 각 항목의 문제를 약간 조정하면 정수 값을 기준으로 배열을 정렬하라는 질문을 어떻게 해결할 수 있습니까?
이것은 내가 붙어있는 숙제 문제입니다. 첫 번째 k- 요소가 가장 작고 증가하는 순서로 n 요소 배열을 정렬해야합니다. k < = n/log (n)의 경우 알고리즘은 O (n)이어야합니다. 나의 해결책 : 내가 생각했던 간단한 해결책은 배열을 heapify (O (n))하는 것이다. 그런 다음 k 요소를 삭제하고 힙/배열의 시작 색인을 0에서 1 - 2 -
알파벳 정렬 순서를 사용하여 알파벳순으로 이름을 정렬하는 데 문제가 있습니다. 예를 들어 알파벳순으로 정렬하고 번호 입력을 0001 Alex Smith, Gregory John, Alex Smith, Adam Richard, Alex Ryan과 같이 추가한다고 가정합니다. 지금까지 아담 리차드 알렉스 라이언 알렉스 스미스 그레고리 존 내 코드 : publi
많은 웹 사이트에서 정렬 계산 코드를 검토했습니다. 그들은 누적 합계를 사용한 다음 배열 인덱싱을 사용하고 있습니다. 일반 배열 인쇄를 사용하지 않는 이유는 무엇입니까? [count (origArray (i))! = 0]에있는 origArray (i)의 수와 같이 루프 수 (origArray 및 인쇄. 카운팅 정렬을 사용하는 주된 점은 비교가없고 내 코드에
hackerrank에서 질문이 생겼습니다. https://www.hackerrank.com/challenges/countingsort4 첫 번째 시도는 시간 초과로 인해 마지막 테스트 케이스를 제외한 모든 테스트 케이스를 통과했습니다. 보다 효율적인 알고리즘을 찾지 못한 후에 String을 직접 연결하는 대신 StringBuilder를 사용하여 코드를 개선
구조체하기 : 문제가 다른 곳이기 때문에 void countingSort(TPhone * const * array, int count) {
// some code
// making copy od array
TPhone * const * arrayCopy = new TPhone * [count];
for(int i =
여기 내 코드가 있습니다. 어떤 이유로 인해 부호없는 long을 사용해야합니다. gdb는 내가 seg fault라는 것을 알려줍니다. 누가 나를 도울 수 있습니까? 나는 혼자서 그것을 발견 할 수 없었다. 가장 흥미로운 점은 유형을 부호없는 long에서 int로 변경하면 seg 오류가 없다는 것입니다. 코드는 여기에 있습니다 : #include <stdio