«sorting» 태그된 질문

sortbash 의 명령 으로 정렬하려는 temp.txt 파일이 있습니다 . 정렬 된 결과가 원본 파일을 대체하고 싶습니다. 예를 들어 이것은 작동하지 않습니다 (빈 파일이 생겼습니다). sortx temp.txt > temp.txt 임시 파일에 복사하지 않고 한 줄로이 작업을 수행 할 수 있습니까? 편집 :이 -o옵션은 sort. 내가 사용하는 sort예를 들어 내 질문에. 다른 …

110 bash  command-line  sorting 

문자열 길이를 기준으로 문자열 목록을 정렬하고 싶습니다. 나는 다음과 같이 정렬을 사용하려고 시도했지만 올바른 결과를 얻지 못하는 것 같습니다. xs = ['dddd','a','bb','ccc'] print xs xs.sort(lambda x,y: len(x) < len(y)) print xs ['dddd', 'a', 'bb', 'ccc'] ['dddd', 'a', 'bb', 'ccc'] 무엇이 잘못 되었을까요?

110 python  list  sorting 

간단한 스칼라 케이스 클래스 인스턴스 목록이 있고를 사용하여 예측 가능한 사전 순으로 인쇄하려고 list.sorted하지만 "...에 대해 정의 된 암시 적 순서 없음"을 수신합니다. 케이스 클래스에 대한 사전 순서를 제공하는 암시적인 것이 있습니까? 사전 식 순서를 케이스 클래스에 혼합하는 간단한 관용적 방법이 있습니까? scala> case class A(tag:String, load:Int) scala> val l …

110 scala  sorting  case-class 

다음과 같은 배열 구조가 있습니다. Array ( [0] => Array ( [configuration_id] => 10 [id] => 1 [optionNumber] => 3 [optionActive] => 1 [lastUpdated] => 2010-03-17 15:44:12 ) [1] => Array ( [configuration_id] => 9 [id] => 1 [optionNumber] => 2 [optionActive] => 1 [lastUpdated] => 2010-03-17 15:44:12 ) [2] …

110 php  arrays  sorting 

MapReduce의 성능을 입증하는 데 사용되는 주요 예 중 하나는 Terasort 벤치 마크 입니다. MapReduce 환경에서 사용되는 정렬 알고리즘의 기본 사항을 이해하는 데 어려움이 있습니다. 나에게 정렬은 단순히 다른 모든 요소와의 관계에서 요소의 상대적 위치를 결정하는 것을 포함합니다. 따라서 정렬에는 "모든 것"과 "모든 것"을 비교하는 것이 포함됩니다. 평균 정렬 알고리즘 (빠른, …

110 algorithm  sorting  parallel-processing  hadoop  mapreduce 

Quicksort를 구현할 때해야 할 일 중 하나는 피벗을 선택하는 것입니다. 그러나 아래와 같은 의사 코드를 보면 피벗을 어떻게 선택해야하는지 명확하지 않습니다. 목록의 첫 번째 요소? 다른 것? function quicksort(array) var list less, greater if length(array) ≤ 1 return array select and remove a pivot value pivot from array for each …

109 algorithm  sorting  pseudocode  quicksort 

명령을 입력 할 때 : git tag -l 나는 그런 결과를 얻습니다. rc-0.9.0.0 rc-0.9.0.1 rc-0.9.0.10 rc-0.9.0.11 rc-0.9.0.12 rc-0.9.0.2 rc-0.9.0.3 rc-0.9.0.4 rc-0.9.0.5 rc-0.9.0.6 rc-0.9.0.7 rc-0.9.0.8 rc-0.9.0.9 이것 대신에 나는 원한다 : rc-0.9.0.0 rc-0.9.0.1 rc-0.9.0.2 rc-0.9.0.3 rc-0.9.0.4 rc-0.9.0.5 rc-0.9.0.6 rc-0.9.0.7 rc-0.9.0.8 rc-0.9.0.9 rc-0.9.0.10 rc-0.9.0.11 rc-0.9.0.12 그러한 결과를 얻기 위해 현재 목록을 정렬하는 …

109 git  sorting  tags 

삽입 정렬과 선택 정렬의 차이점을 이해하려고합니다. 둘 다 두 가지 구성 요소 인 정렬되지 않은 목록과 정렬 된 목록이있는 것 같습니다. 둘 다 정렬되지 않은 목록에서 하나의 요소를 가져와 적절한 위치에 정렬 된 목록에 넣는 것 같습니다. 삽입 정렬은 단순히 올바른 지점을 찾아서 삽입하는 동안 선택 정렬이 한 번에 하나씩 …

109 algorithm  sorting  insertion-sort  selection-sort 

목록의 경우 Collections.sort(List)방법 을 사용합니다 . 정렬하려면 어떻게해야 HashSet합니까?

106 java  sorting  collections  set  hashset 

Sort 또는 OrderBy를 사용하여 목록을 정렬 할 수 있습니다. 어느 것이 더 빠릅니까? 둘 다 동일한 알고리즘에서 작동합니까? List<Person> persons = new List<Person>(); persons.Add(new Person("P005", "Janson")); persons.Add(new Person("P002", "Aravind")); persons.Add(new Person("P007", "Kazhal")); 1. persons.Sort((p1,p2)=>string.Compare(p1.Name,p2.Name,true)); 2. var query = persons.OrderBy(n => n.Name, new NameComparer()); class NameComparer : IComparer<string> { public int …

105 c#  .net  performance  sorting  sql-order-by 

UNIX sort명령은 다음과 같이 매우 큰 파일을 정렬 할 수 있습니다. sort large_file 정렬 알고리즘은 어떻게 구현됩니까? 과도한 메모리 소비를 일으키지 않는 이유는 무엇입니까?

104 shell  sorting 

sort()파이썬에 내장 된 방법 은 어떤 알고리즘을 사용합니까? 해당 메서드의 코드를 볼 수 있습니까?

104 python  algorithm  sorting  python-internals 

이 샘플 데이터가 API에서 반환되었습니다. Lodash를 사용 _.groupBy하여 데이터를 더 잘 사용할 수있는 개체로 변환하고 있습니다. 반환 된 원시 데이터는 다음과 같습니다. [ { "name": "jim", "color": "blue", "age": "22" }, { "name": "Sam", "color": "blue", "age": "33" }, { "name": "eddie", "color": "green", "age": "77" } ] _.groupBy함수가 다음과 …

104 javascript  sorting  underscore.js  grouping  lodash 

특정 키와 지정된 순서 (asc / desc)를 기준으로 약 200-300 개의 개체 배열을 정렬하려고합니다. 결과 순서는 일관성 있고 안정적이어야합니다. 사용하기에 가장 좋은 알고리즘은 무엇이며 자바 스크립트로 구현 된 예를 제공 할 수 있습니까? 감사!

103 javascript  algorithm  sorting 

UNIX (제 경우에는 Cygwin) 정렬 유틸리티를 사용하여 정렬하려는 고정 너비 필드 파일이 있습니다. 문제는 파일 맨 위에 두 줄 헤더가 있고 파일 맨 아래로 정렬된다는 것입니다 (각 헤더 행이 콜론으로 시작됨). 정렬을 "정렬되지 않은 상태에서 처음 두 줄을 전달"하거나 콜론 줄을 맨 위로 정렬하는 순서를 지정하는 방법이 있습니까? 나머지 줄은 …

102 unix  sorting  command-line