Perguntas com a marcação «sorting»

Eu tenho a matriz associativa: array["sub2"] = 1; array["sub0"] = -1; array["sub1"] = 0; array["sub3"] = 1; array["sub4"] = 0; Qual é a maneira mais elegante de classificar (decrescente) por seus valores, onde o resultado seria uma matriz com os respectivos índices nesta ordem: sub2, sub3, sub1, sub4, sub0

84 javascript  arrays  sorting  associative 

Eu gostaria de classificar uma coleção de imagens de paisagens fazendo um jogo em que os visitantes do site possam classificá-las, a fim de descobrir quais imagens as pessoas acham mais atraentes. Qual seria um bom método de fazer isso? Estilo quente ou não ? Ou seja, para mostrar uma …

83 algorithm  sorting  crowdsourcing 

Tenho um desafio em JavaScript que já estou tentando descobrir há um tempo. Considere esta matriz: let arr = [0, 1, 0, 2, 0, 3, 0, 4, 0, 5]; Eu tenho que produzir este resultado: arr = [0, 0, 0, 0, 0, 5, 4, 3, 2, 1] Estou seguindo esta …

36 javascript  arrays  sorting 

Digamos que eu tenha um vetor de números inteiros: std::vector<int> indices; for (int i=0; i<15; i++) indices.push_back(i); Então eu classifico em ordem decrescente: sort(indices.begin(), indices.end(), [](int first, int second) -> bool{return indices[first] > indices[second];}) for (int i=0; i<15; i++) printf("%i\n", indices[i]); Isso produz o seguinte: 14 13 12 11 10 …

14 c++  sorting  c++11  vector  stdvector 

Dado um conjunto de pilhas NXP com N sendo o número de pilhas e P como a capacidade de pilhas, como posso calcular o número mínimo de trocas necessárias para mover de algum nó no local A para algum local arbitrário B? Estou criando um jogo, e o objetivo final …

12 python  algorithm  sorting  stack  dynamic-programming 

Eu tenho uma lista de cores como esta: Rosa, azul, vermelho, azul, cinza, verde, roxo, preto ... etc List<String> listOfColors = Arrays.asList("Pink", "Blue", "Red", "blue", "Grey", "green", "purple", "black"); Existem algumas operações intermediárias, como filtrar algumas cores de frutas, agora tenho resultados filtrados onde quero que elas sejam classificadas em …

11 java  sorting  java-8  java-stream 

No Excel, eles 'compactam' seqüências de caracteres em um mapeamento numérico (embora não tenha certeza de que a palavra compactar esteja correta neste caso). Aqui está um exemplo mostrado abaixo: Embora isso ajude a reduzir o tamanho total do arquivo e o espaço ocupado pela memória, como o Excel faz …

10 excel  algorithm  performance  sorting  compression 

Como posso classificar eficientemente os caracteres de cada string em um vetor? Por exemplo, dado um vetor de strings: set.seed(1) strings <- c(do.call(paste0, replicate(4, sample(LETTERS, 10000, TRUE), FALSE)), do.call(paste0, replicate(3, sample(LETTERS, 10000, TRUE), FALSE)), do.call(paste0, replicate(2, sample(LETTERS, 10000, TRUE), FALSE))) Eu escrevi uma função que irá dividir cada seqüência de …

9 r  string  performance  sorting 

String str[]={"-123","89","-10","456"}; stré uma matriz de cadeias, com cada cadeia no formato de um número inteiro, e você deve executar a classificação nessa matriz no O(n log n)tempo. As cadeias em strpodem representar números inteiros positivos e negativos. O comprimento máximo dessas seqüências é 1024 caracteres. Eu sei que uma …

8 c++  arrays  string  algorithm  sorting