La programmation sorting

14

Comment exécuter une commande éditant son fichier (argument) «sur place» en utilisant bash?

J'ai un fichier temp.txt, que je veux trier avec la sortcommande en bash. Je veux que les résultats triés remplacent le fichier d'origine. Cela ne fonctionne pas par exemple (j'obtiens un fichier vide): sortx temp.txt > temp.txt Cela peut-il être fait en une seule ligne sans recourir à la copie …

110 bash command-line sorting

7

Trier la liste Python en fonction de la longueur de la chaîne

Je souhaite trier une liste de chaînes en fonction de la longueur de la chaîne. J'ai essayé d'utiliser le tri comme suit, mais cela ne semble pas me donner un résultat correct. xs = ['dddd','a','bb','ccc'] print xs xs.sort(lambda x,y: len(x) < len(y)) print xs ['dddd', 'a', 'bb', 'ccc'] ['dddd', 'a', …

110 python list sorting

6

Manière idiomatique simple de définir la commande pour une classe de cas simple

J'ai une liste d'instances de classe de cas scala simples et je veux les imprimer dans un ordre lexicographique prévisible en utilisant list.sorted, mais je reçois "Aucun ordre implicite défini pour ...". Existe-t-il un implicite qui fournit un ordre lexicographique pour les classes de cas? Existe-t-il un moyen idiomatique simple …

110 scala sorting case-class

6

PHP Trier le tableau par valeur de sous-tableau

J'ai la structure de tableau suivante: 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

4

Comment fonctionne l'algorithme de tri MapReduce?

L'un des principaux exemples utilisés pour démontrer la puissance de MapReduce est le benchmark Terasort . J'ai du mal à comprendre les bases de l'algorithme de tri utilisé dans l'environnement MapReduce. Pour moi, le tri consiste simplement à déterminer la position relative d'un élément par rapport à tous les autres …

110 algorithm sorting parallel-processing hadoop mapreduce

20

Tri par insertion et tri par sélection

J'essaie de comprendre les différences entre le tri par insertion et le tri par sélection. Ils semblent tous deux avoir deux composants: une liste non triée et une liste triée. Ils semblent tous les deux prendre un élément de la liste non triée et le mettre dans la liste triée …

110 algorithm sorting insertion-sort selection-sort

13

Quicksort: choisir le pivot

Lors de la mise en œuvre de Quicksort, l'une des choses que vous devez faire est de choisir un pivot. Mais quand je regarde un pseudocode comme celui ci-dessous, je ne sais pas comment choisir le pivot. Premier élément de la liste? Autre chose? function quicksort(array) var list less, greater …

109 algorithm sorting pseudocode quicksort

7

Comment trier les balises git par ordre de chaîne de version du formulaire rc-XYZW?

Lorsque j'entre une commande: git tag -l J'obtiens de tels résultats: 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 Au lieu de cela, je veux: 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 Comment est-il possible de trier la liste …

109 git sorting tags

19

Comment trier un HashSet?

Pour les listes, nous utilisons la Collections.sort(List)méthode. Et si nous voulons trier un HashSet?

106 java sorting collections set hashset

7

Comparaison C # et OrderBy

Je peux trier une liste en utilisant Trier ou Trier par. Lequel est le plus rapide? Les deux travaillent-ils sur le même algorithme? 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 …

105 c# .net performance sorting sql-order-by

7

Comment la commande de tri UNIX peut-elle trier un très gros fichier?

La sortcommande UNIX peut trier un très gros fichier comme ceci: sort large_file Comment l'algorithme de tri est-il implémenté? Comment se fait-il que cela ne cause pas une consommation excessive de mémoire?

104 shell sorting

3

À propos de la méthode sort () intégrée de Python

Quel algorithme la sort()méthode intégrée en Python utilise-t-elle? Est-il possible de consulter le code de cette méthode?

104 python algorithm sorting python-internals

16

Implémentation d'algorithme de tri rapide et stable en javascript

Je cherche à trier un tableau d'environ 200 à 300 objets, en triant sur une clé spécifique et un ordre donné (asc / desc). L'ordre des résultats doit être cohérent et stable. Quel serait le meilleur algorithme à utiliser et pourriez-vous donner un exemple de son implémentation en javascript? Merci!

104 javascript algorithm sorting

9

en utilisant lodash .groupBy. comment ajouter vos propres clés pour une sortie groupée?

J'ai ces exemples de données renvoyés par une API. J'utilise Lodash _.groupBypour convertir les données en un objet que je peux mieux utiliser. Les données brutes renvoyées sont les suivantes: [ { "name": "jim", "color": "blue", "age": "22" }, { "name": "Sam", "color": "blue", "age": "33" }, { "name": "eddie", …

104 javascript sorting underscore.js grouping lodash

12

Existe-t-il un moyen d'ignorer les lignes d'en-tête dans un tri UNIX?

J'ai un fichier à champ de largeur fixe que j'essaie de trier à l'aide de l'utilitaire de tri UNIX (Cygwin, dans mon cas). Le problème est qu'il y a un en-tête de deux lignes en haut du fichier qui est trié en bas du fichier (car chaque ligne d'en-tête commence …

102 unix sorting command-line

Questions marquées «sorting»