La programmation sorting

7

Comment trier un NSArray par ordre alphabétique?

Comment trier un tableau rempli [UIFont familyNames]par ordre alphabétique?

375 objective-c sorting

15

Trier la liste en fonction des valeurs d'une autre liste?

J'ai une liste de chaînes comme celle-ci: X = ["a", "b", "c", "d", "e", "f", "g", "h", "i"] Y = [ 0, 1, 1, 0, 1, 2, 2, 0, 1 ] Quel est le moyen le plus court de trier X en utilisant les valeurs de Y pour obtenir la …

370 python list sorting

6

Préserver l'ordre avec LINQ

J'utilise les instructions LINQ to Objects sur un tableau ordonné. Quelles opérations ne dois-je pas faire pour être sûr que l'ordre du tableau n'est pas modifié?

361 c# arrays linq sorting data-structures

29

Pourquoi QuickSort est-il meilleur que Mergesort?

On m'a posé cette question lors d'une interview. Ils sont tous les deux O (nlogn) et pourtant la plupart des gens utilisent Quicksort au lieu de Mergesort. Pourquoi donc?

355 algorithm sorting language-agnostic quicksort mergesort

18

Comment trier une ArrayList?

J'ai une liste de doubles en java et je veux trier ArrayList dans l'ordre décroissant. Input ArrayList est comme ci-dessous: 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); Le résultat devrait être comme ça 0.92 0.9 0.71 0.71 …

353 java sorting arraylist collections

11

Tri des tableaux dans NumPy par colonne

Comment puis-je trier un tableau dans NumPy par la nième colonne? Par exemple, a = array([[9, 2, 3], [4, 5, 6], [7, 0, 5]]) Je voudrais trier les lignes par la deuxième colonne, de sorte que je revienne: array([[7, 0, 5], [9, 2, 3], [4, 5, 6]])

336 python arrays sorting numpy scipy

6

Tri de liste Python dans l'ordre décroissant

Comment trier cette liste par ordre décroissant? 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

2

Comment implémenter des algorithmes de tri classiques en C ++ moderne?

L' std::sortalgorithme (et ses cousins std::partial_sortet std::nth_element) de la bibliothèque standard C ++ est dans la plupart des implémentations une fusion compliquée et hybride d'algorithmes de tri plus élémentaires , tels que le tri par sélection, le tri par insertion, le tri rapide, le tri par fusion ou le tri …

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

13

Pagination dans une application Web REST

Il s'agit d'une reformulation plus générique de cette question (avec l'élimination des parties spécifiques de Rails) Je ne sais pas comment implémenter la pagination sur une ressource dans une application Web RESTful. En supposant que j'ai une ressource appelée products, laquelle des options suivantes pensez-vous être la meilleure approche, et …

329 rest sorting pagination

13

Comment conserver les clés / valeurs dans le même ordre que celui déclaré?

J'ai un dictionnaire que j'ai déclaré dans un ordre particulier et je veux le garder dans cet ordre tout le temps. Les clés / valeurs ne peuvent pas vraiment être conservées dans l'ordre en fonction de leur valeur, je le veux juste dans l'ordre dans lequel je l'ai déclaré. Donc, …

320 python sorting dictionary

11

Comment réorganiser les colonnes d'un bloc de données?

Comment changerait-on cette entrée (avec la séquence: heure, entrée, sortie, fichiers): Time In Out Files 1 2 3 4 2 3 4 5 Vers cette sortie (avec la séquence: time, out, in, files)? Time Out In Files 1 3 2 4 2 4 3 5 Voici les données factices R: …

311 r sorting dataframe r-faq

11

Tri d'un vecteur par ordre décroissant

Dois-je utiliser std::sort(numbers.begin(), numbers.end(), std::greater<int>()); ou std::sort(numbers.rbegin(), numbers.rend()); // note: reverse iterators trier un vecteur par ordre décroissant? Y a-t-il des avantages ou des inconvénients avec l'une ou l'autre approche?

310 c++ sorting stl vector iterator

30

Écrivez un programme pour trouver les 100 plus grands nombres sur un tableau de 1 milliard de nombres

J'ai récemment assisté à une interview où on m'a demandé «d'écrire un programme pour trouver les 100 plus grands nombres sur un tableau de 1 milliard de nombres». Je n'ai pu donner qu'une solution de force brute qui consistait à trier le tableau en complexité temporelle O (nlogn) et à …

300 algorithm sorting

14

SQL: comment faire en sorte que les valeurs nulles viennent en dernier lors du tri croissant

J'ai une table SQL avec un champ datetime. Le champ en question peut être nul. J'ai une requête et je veux que les résultats soient triés dans l'ordre croissant par le champ datetime, mais je veux des lignes où le champ datetime est nul à la fin de la liste, …

297 sql sorting sql-order-by

9

Comment convertir une collection en liste?

J'utilise TreeBidiMapde la bibliothèque Apache Collections . Je veux trier cela sur les valeurs qui sont doubles. Ma méthode consiste à récupérer une Collectiondes valeurs en utilisant: Collection coll = themap.values(); Ce qui fonctionne naturellement bien. Question principale: je veux maintenant savoir comment convertir / convertir (je ne sais pas …

294 java list sorting collections apache-commons-collection

Questions marquées «sorting»