Perguntas com a marcação «sorting»

Como posso ordenar uma matriz preenchida [UIFont familyNames]em ordem alfabética?

375 objective-c  sorting 

Eu tenho uma lista de seqüências de caracteres como esta: X = ["a", "b", "c", "d", "e", "f", "g", "h", "i"] Y = [ 0, 1, 1, 0, 1, 2, 2, 0, 1 ] Qual é a maneira mais curta de classificar X usando valores de Y para obter a …

370 python  list  sorting 

Eu uso instruções LINQ to Objects em uma matriz ordenada. Quais operações não devo executar para garantir que a ordem da matriz não seja alterada?

361 c#  arrays  linq  sorting  data-structures 

Fiz essa pergunta durante uma entrevista. Ambos são O (nlogn) e, no entanto, a maioria das pessoas usa o Quicksort em vez do Mergesort. Por que é que?

354 algorithm  sorting  language-agnostic  quicksort  mergesort 

Eu tenho uma lista de duplas em java e quero classificar ArrayList em ordem decrescente. ArrayList de entrada é como abaixo: List<Double> testList = new ArrayList(); testList.add(0.5); testList.add(0.2); testList.add(0.9); testList.add(0.1); testList.add(0.1); testList.add(0.1); testList.add(0.54); testList.add(0.71); testList.add(0.71); testList.add(0.71); testList.add(0.92); testList.add(0.12); testList.add(0.65); testList.add(0.34); testList.add(0.62); A saída deve ser assim 0.92 0.9 0.71 0.71 …

352 java  sorting  arraylist  collections 

Como posso classificar uma matriz no NumPy pela enésima coluna? Por exemplo, a = array([[9, 2, 3], [4, 5, 6], [7, 0, 5]]) Gostaria de classificar as linhas pela segunda coluna, para que eu volte: array([[7, 0, 5], [9, 2, 3], [4, 5, 6]])

336 python  arrays  sorting  numpy  scipy 

Como posso classificar essa lista em ordem decrescente? timestamp = [ "2010-04-20 10:07:30", "2010-04-20 10:07:38", "2010-04-20 10:07:52", "2010-04-20 10:08:22", "2010-04-20 10:08:22", "2010-04-20 10:09:46", "2010-04-20 10:10:37", "2010-04-20 10:10:58", "2010-04-20 10:11:50", "2010-04-20 10:12:13", "2010-04-20 10:12:13", "2010-04-20 10:25:38" ]

334 python  sorting  reverse 

O std::sortalgoritmo (e seus primos std::partial_sorte std::nth_element) da Biblioteca Padrão C ++ é, na maioria das implementações, uma combinação complicada e híbrida de algoritmos de classificação mais elementares , como classificação de seleção, classificação de inserção, classificação rápida, classificação de mesclagem ou classificação de pilha. Há muitas perguntas aqui e …

331 c++  algorithm  sorting  c++14  c++-faq 

Esta é uma reformulação mais genérica dessa questão (com a eliminação das partes específicas do Rails) Não sei como implementar a paginação em um recurso em um aplicativo Web RESTful. Supondo que eu tenha um recurso chamado products, qual das seguintes opções você acha que é a melhor abordagem e …

329 rest  sorting  pagination 

Eu tenho um dicionário que declarei em uma ordem específica e quero mantê-lo nessa ordem o tempo todo. As chaves / valores não podem realmente ser mantidos em ordem com base em seu valor, eu só quero na ordem em que o declarei. Então, se eu tenho o dicionário: d …

320 python  sorting  dictionary 

Como alguém alteraria essa entrada (com a sequência: hora, entrada, saída, arquivos): Time In Out Files 1 2 3 4 2 3 4 5 Para esta saída (com a sequência: hora, saída, entrada, arquivos)? Time Out In Files 1 3 2 4 2 4 3 5 Aqui estão os dados …

311 r  sorting  dataframe  r-faq 

Devo usar std::sort(numbers.begin(), numbers.end(), std::greater<int>()); ou std::sort(numbers.rbegin(), numbers.rend()); // note: reverse iterators classificar um vetor em ordem decrescente? Existem benefícios ou desvantagens em uma abordagem ou outra?

310 c++  sorting  stl  vector  iterator 

Recentemente, participei de uma entrevista na qual me pediram "escreva um programa para encontrar os 100 maiores números de uma matriz de 1 bilhão de números". Eu só consegui fornecer uma solução de força bruta que classificasse a matriz na complexidade de tempo O (nlogn) e levasse os últimos 100 …

300 algorithm  sorting 

Eu tenho uma tabela SQL com um campo de data e hora. O campo em questão pode ser nulo. Eu tenho uma consulta e quero que os resultados sejam classificados de forma crescente pelo campo datetime, no entanto, quero linhas em que o campo datetime é nulo no final da …

297 sql  sorting  sql-order-by 

Estou usando TreeBidiMapda biblioteca Apache Collections . Eu quero classificar isso nos valores que são doubles. Meu método é recuperar um Collectiondos valores usando: Collection coll = themap.values(); O que naturalmente funciona bem. Pergunta principal: Agora quero saber como posso converter / converter (não tenho certeza qual é o correto) …

294 java  list  sorting  collections  apache-commons-collection