Questions marquées «algorithm»

Un algorithme est une séquence d'étapes bien définies qui définit une solution abstraite à un problème. Utilisez cette balise lorsque votre problème est lié à la conception de l'algorithme.

6
Pourquoi un algorithme aurait-il une complexité O (log n)?
Ma connaissance du big-O est limitée, et lorsque les termes du journal apparaissent dans l'équation, cela me décourage encore plus. Quelqu'un peut-il peut-être m'expliquer en termes simples ce qu'est un O(log n)algorithme? D'où vient le logarithme? Cela s'est spécifiquement produit lorsque j'essayais de résoudre cette question de pratique à mi-parcours: …
16
Comment diviser du texte sans espaces en liste de mots?
Entrée: "tableapplechairtablecupboard..." beaucoup de mots Quel serait un algorithme efficace pour diviser ce texte en une liste de mots et obtenir: Production: ["table", "apple", "chair", "table", ["cupboard", ["cup", "board"]], ...] La première chose qui me vient à l'esprit est de parcourir tous les mots possibles (en commençant par la première …
106 python  algorithm  text  split 
2
Big O des tableaux JavaScript
Les tableaux en JavaScript sont très faciles à modifier en ajoutant et en supprimant des éléments. Cela masque quelque peu le fait que la plupart des tableaux de langues sont de taille fixe et nécessitent des opérations complexes de redimensionnement. Il semble que JavaScript facilite l'écriture de code de tableau …
5
Arrondir les objets DateTime
Je veux arrondir les dates / heures à l'intervalle le plus proche pour une application de cartographie. Je voudrais une signature de méthode d'extension comme suit afin que l'arrondi puisse être obtenu pour n'importe quel niveau de précision: static DateTime Round(this DateTime date, TimeSpan span); L'idée est que si je …
105 c#  algorithm 
22
Analyseur d'équation (expression) avec priorité?
J'ai développé un analyseur d'équation en utilisant un algorithme de pile simple qui gérera les opérateurs binaires (+, -, |, &, *, /, etc.), les opérateurs unaires (!) Et les parenthèses. Cependant, l'utilisation de cette méthode me laisse avec tout ce qui a la même priorité - elle est évaluée …
14
Vérifier si tous les éléments d'une liste sont uniques
Quelle est la meilleure façon (la meilleure comme de manière conventionnelle) de vérifier si tous les éléments d'une liste sont uniques? Mon approche actuelle utilisant a Counterest: >>> x = [1, 1, 1, 2, 3, 4, 5, 6, 2] >>> counter = Counter(x) >>> for values in counter.itervalues(): if values …
104 python  algorithm  list  unique 
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.