C ++과 표준 라이브러리를 사용하여 샘플 시퀀스를 오름차순으로 정렬하고 싶지만 새로 샘플의 원래 인덱스를 기억하고 싶습니다. 예를 들어, 집합, 벡터 또는 샘플 행렬이 A : [5, 2, 1, 4, 3]있습니다. 나는 것으로이를 정렬 할 B : [1,2,3,4,5], 그러나 나는 또한 내가 될 또 다른 세트를 얻을 수 있도록, 값의 원래의 …
문제를 해결하고 있으며 10 개의 숫자 (int32)를 매우 빠르게 정렬합니다. 내 응용 프로그램은 가능한 한 빨리 10 백만 번을 정렬해야합니다. 수십억 개의 요소로 구성된 데이터 세트를 샘플링하고 있으며 10 개의 숫자를 골라서 단순화해야 할 때마다 정렬합니다 (정렬 된 10 개의 요소 목록에서 결론을 내립니다). 현재 삽입 정렬을 사용하고 있지만 삽입 …
비행기가 있고 연료가 부족하다고 가정 해 봅시다. 비행기가 승객 무게 3000 파운드를 떨어 뜨리지 않으면 다음 공항에 도착할 수 없습니다. 최대한의 생명을 구하기 위해 가장 무거운 사람들을 먼저 비행기에서 내쫓고 싶습니다. 그렇습니다. 비행기에는 수백만 명의 사람들이 있으며, 전체 목록을 정렬하지 않고도 가장 많은 승객을 찾는 최적의 알고리즘을 원합니다. 이것은 C …
긴 글입니다. 저를 참아주세요. 삶은 기수 정렬 알고리즘이 있습니까? 예비 나는 정렬하고 싶은 문자 "A", "C", "G"및 "T"(예, 당신은 짐작했습니다 : DNA ) 만 사용하는 작은 고정 길이 문자열이 많이 있습니다 . 현재 STL 의 모든 일반적인 구현에서 introsort 를 사용 std::sort하는을 사용합니다 . 이것은 꽤 잘 작동합니다. 그러나 기수 …
다음과 같은 .csv 파일이 있습니다. stack2@example.com,2009-11-27 01:05:47.893000000,example.net,127.0.0.1 overflow@example.com,2009-11-27 00:58:29.793000000,example.net,255.255.255.0 overflow@example.com,2009-11-27 00:58:29.646465785,example.net,256.255.255.0 ... 파일에서 중복 전자 메일 (전체 행)을 제거해야합니다 (예 : overflow@example.com위 예에 포함 된 행 중 하나 ). uniq필드 1 (쉼표로 구분)에서만 사용하려면 어떻게합니까 ? 에 따르면 man, uniq열에 대한 옵션이 없습니다. 나는 무언가를 시도했지만 sort | uniq작동하지 않습니다.
list.sort()목록을 정렬하고 원본 목록을 바꾸는 반면 원본 목록 sorted(list)을 변경하지 않고 목록의 정렬 된 사본을 반환합니다. 언제 다른 하나보다 선호됩니까? 어느 것이 더 효율적입니까? 얼마만큼? 목록을 list.sort()수행 한 후 정렬되지 않은 상태로 되돌릴 수 있습니까 ?
간단히 말해서 : GROUP_CONCAT 문의 값을 정렬하는 방법이 있습니까? 질문: GROUP_CONCAT((SELECT GROUP_CONCAT(parent.name SEPARATOR " &raquo; ") FROM test_competence AS node, test_competence AS parent WHERE node.lft BETWEEN parent.lft AND parent.rgt AND node.id = l.competence AND parent.id != 1 ORDER BY parent.lft) SEPARATOR "<br />\n") AS competences 나는이 행을 얻는다 : 공예품»가구 …
파이썬에서 목록의 중앙값을 어떻게 찾습니까? 목록의 크기는 다양 할 수 있으며 숫자는 특정 순서로 보장되지 않습니다. 목록에 짝수 개의 요소가 포함 된 경우 함수는 중간 2의 평균을 반환해야합니다. 다음은 몇 가지 예입니다 (표시 목적으로 정렬). median([1]) == 1 median([1, 1]) == 1 median([1, 1, 2, 4]) == 1.5 median([0, 2, …
다음 형식의 데이터가 있습니다. foo<tab>1.00<space>1.33<space>2.00<tab>3 이제 마지막 필드를 기준으로 파일을 점차적으로 정렬하려고했습니다. 다음 명령을 시도했지만 예상대로 정렬되지 않았습니다. $ sort -k3nr file.txt # apparently this sort by space as delimiter $ sort -t"\t" -k3nr file.txt sort: multi-character tab `\\t' $ sort -t "`/bin/echo '\t'`" -k3,3nr file.txt sort: multi-character tab `\\t' …