La programmation sorting

8

Tri des nombres dans l'ordre décroissant mais avec des «0» au début

J'ai un défi en JavaScript que j'essaie de comprendre depuis un moment déjà. Considérez ce tableau: let arr = [0, 1, 0, 2, 0, 3, 0, 4, 0, 5]; Je dois sortir ce résultat: arr = [0, 0, 0, 0, 0, 5, 4, 3, 2, 1] Je suis cette ligne …

36 javascript arrays sorting

3

Tri d'un vecteur par ordre décroissant dans deux plages

Disons que j'ai un vecteur d'entiers: std::vector<int> indices; for (int i=0; i<15; i++) indices.push_back(i); Ensuite, je le trie par ordre décroissant: 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]); Cela produit les éléments suivants: 14 13 12 11 10 9 …

14 c++ sorting c++11 vector stdvector

3

Comment trouver le nombre minimum de coups pour déplacer un objet dans une position dans une pile?

Étant donné un ensemble de piles NXP avec N étant le nombre de piles et P étant la capacité des piles, comment puis-je calculer le nombre minimum de swaps nécessaires pour passer d'un nœud de l'emplacement A à un emplacement arbitraire B? Je conçois un jeu, et l'objectif final est …

12 python algorithm sorting stack dynamic-programming

3

Tri personnalisé de manière à ce que A précède a et B précède b

J'ai une liste de couleurs comme celle-ci: Rose, bleu, rouge, bleu, gris, vert, violet, noir ... etc List<String> listOfColors = Arrays.asList("Pink", "Blue", "Red", "blue", "Grey", "green", "purple", "black"); Il y a des opérations intermédiaires comme le filtrage de certaines couleurs de fruits, maintenant je reste avec des résultats filtrés où …

11 java sorting java-8 java-stream

2

Algorithme de tri pour Excel / SharedStrings

Dans Excel, ils «compressent» les chaînes en un mappage numérique (même si je ne suis pas sûr que le mot compresser soit correct dans ce cas). Voici un exemple ci-dessous: Bien que cela aide à réduire la taille globale du fichier et l'empreinte mémoire, comment Excel fait-il le tri sur …

10 excel algorithm performance sorting compression

3

Comment trier efficacement les caractères d'une chaîne en R?

Comment puis-je trier efficacement les caractères de chaque chaîne d'un vecteur? Par exemple, étant donné un vecteur de chaînes: 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))) J'ai écrit une fonction qui divisera chaque chaîne en un …

9 r string performance sorting

Questions marquées «sorting»