Perguntas com a marcação «sorting»

Eu tenho a seguinte estrutura de array: 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 …

110 php  arrays  sorting 

Um dos principais exemplos usados ​​para demonstrar o poder do MapReduce é o benchmark Terasort . Estou tendo problemas para entender os fundamentos do algoritmo de classificação usado no ambiente MapReduce. Para mim, a classificação envolve simplesmente determinar a posição relativa de um elemento em relação a todos os outros …

110 algorithm  sorting  parallel-processing  hadoop  mapreduce 

Eu tenho um arquivo temp.txt, que desejo classificar com o sortcomando em bash. Quero que os resultados classificados substituam o arquivo original. Isso não funciona, por exemplo (recebo um arquivo vazio): sortx temp.txt > temp.txt Isso pode ser feito em uma linha sem recorrer à cópia para arquivos temporários? EDIT: …

110 bash  command-line  sorting 

Quero classificar uma lista de strings com base no comprimento da string. Tentei usar classificar da seguinte maneira, mas não parece me dar o resultado correto. 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'] O que pode estar …

110 python  list  sorting 

Eu tenho uma lista de instâncias de classe de caso scala simples e quero imprimi-las em ordem lexicográfica previsível usando list.sorted, mas recebo "Nenhum pedido implícito definido para ...". Existe um implícito que fornece ordenação lexicográfica para classes de caso? Existe uma maneira idiomática simples de misturar a ordenação lexicográfica …

110 scala  sorting  case-class 

Estou tentando entender as diferenças entre a classificação por inserção e a classificação por seleção. Ambos parecem ter dois componentes: uma lista não classificada e uma lista classificada. Ambos parecem pegar um elemento da lista não classificada e colocá-lo na lista classificada no lugar apropriado. Tenho visto alguns sites / …

110 algorithm  sorting  insertion-sort  selection-sort 

Ao implementar o Quicksort, uma das coisas que você deve fazer é escolher um pivô. Mas quando vejo um pseudocódigo como o mostrado abaixo, não fica claro como devo escolher o pivô. Primeiro elemento da lista? Algo mais? function quicksort(array) var list less, greater if length(array) ≤ 1 return array …

109 algorithm  sorting  pseudocode  quicksort 

Quando eu insiro um comando: git tag -l Eu obtenho esses resultados: 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 Em vez disso, eu quero: 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 Como é possível classificar a lista atual …

109 git  sorting  tags 

Para listas, usamos o Collections.sort(List)método. E se quisermos classificar um HashSet?

106 java  sorting  collections  set  hashset 

Posso classificar uma lista usando Sort ou OrderBy. Qual é mais rápido? Ambos estão trabalhando no mesmo algoritmo? 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 

O sortcomando UNIX pode classificar um arquivo muito grande como este: sort large_file Como o algoritmo de classificação é implementado? Como é que não causa consumo excessivo de memória?

104 shell  sorting 

Qual algoritmo o sort()método embutido em Python está usando? É possível dar uma olhada no código desse método?

104 python  algorithm  sorting  python-internals 

Estou procurando classificar uma matriz de cerca de 200-300 objetos, classificando em uma chave específica e uma determinada ordem (asc / desc). A ordem dos resultados deve ser consistente e estável. Qual seria o melhor algoritmo a ser usado e você poderia fornecer um exemplo de sua implementação em javascript? …

104 javascript  algorithm  sorting 

Eu tenho esses dados de amostra retornados de uma API. Estou usando o Lodash _.groupBypara converter os dados em um objeto que posso usar melhor. Os dados brutos retornados são estes: [ { "name": "jim", "color": "blue", "age": "22" }, { "name": "Sam", "color": "blue", "age": "33" }, { "name": …

104 javascript  sorting  underscore.js  grouping  lodash 

Eu tenho um arquivo de campo de largura fixa que estou tentando classificar usando o utilitário de classificação UNIX (Cygwin, no meu caso). O problema é que há um cabeçalho de duas linhas na parte superior do arquivo que está sendo classificado na parte inferior do arquivo (pois cada linha …

102 unix  sorting  command-line