preguntar acerca de algorithm

30
réponses

Comment coupler les chaussettes d’une pile efficacement?

Hier, j'associais les chaussettes du linge propre et j'ai compris que la façon dont je le faisais n'était pas très efficace. Je faisais une recherche naïve-choisir une chaussette et "itérer" la pile afin de trouver sa paire. Cela nécessite une itérat …
demandé sur 1970-01-01 00:33:33
27
réponses

Comment coder un raccourcisseur D’URL?

Je veux créer un service de raccourcissement D'URL où vous pouvez écrire une URL longue dans un champ de saisie et le service raccourcit l'URL à "http://www.example.org/abcdef". Edit: Due à la poursuite de l'intérêt pour ce sujet, j'ai publié une …
demandé sur 1970-01-01 00:33:29
5
réponses

Une explication simple de la classification naïve de Bayes

J'ai du mal à comprendre le processus de Bayes naïfs, et je me demandais si quelqu'un pouvait l'expliquer avec un processus simple étape par étape en anglais. Je comprends qu'il faut des comparaisons par moments comme une probabilité, mais je n'ai au …
demandé sur 1970-01-01 00:33:32
18
réponses

Quels algorithmes calculent les directions du point A au point B sur une carte?

Comment cartographier les fournisseurs (tels que Google ou Yahoo! Cartes) suggérer des directions? Je veux dire, ils ont probablement des données réelles sous une forme ou une autre, y compris certainement les distances, mais aussi peut-être des cho …
demandé sur 1970-01-01 00:33:29
12
réponses

Comment remplacer toutes les occurrences d’un caractère dans la chaîne?

Quel est le moyen efficace de remplacer toutes les occurrences d'un caractère par un autre caractère dans std::string? ... …
demandé sur 1970-01-01 00:33:30
14
réponses

Comment la construction d’un tas peut-elle être une complexité temporelle O(n)?

Quelqu'un peut-il aider à expliquer comment la construction d'un tas peut-elle être une complexité O(n)? L'insertion d'un élément dans un tas est O(log n), et l'insertion est répétée n / 2 fois (le reste sont des feuilles et ne peut pas violer la p …
demandé sur 1970-01-01 00:33:32
12
réponses

Pourquoi vérifions-nous jusqu’à la racine carrée d’un nombre premier pour déterminer s’il est premier?

Pour tester si un nombre est Premier ou non, pourquoi devons-nous tester s'il n'est divisible que jusqu'à la racine carrée de ce nombre? ... …
demandé sur 1970-01-01 00:33:31
3
réponses

Différence entre la Notation Big-O et Little-O

Quelle est la différence entre Big-O la notation O(n) et Peu-O la notation o(n)? ... …
demandé sur 1970-01-01 00:33:29
15
réponses

Ce qui est un invariant de boucle?

Je lis" Introduction à L'algorithme " CLRS. et les auteurs parlent d'invariants de boucle, au chapitre 2 (Tri par Insertion). Je n'ai pas la moindre idée de ce que cela signifie. ... …
demandé sur 1970-01-01 00:33:30
6
réponses

Quelle est la différence entre la profondeur et la hauteur des arbres?

C'est une question simple de la théorie des algorithmes. La différence entre eux est que dans un cas, vous comptez le nombre de nœuds et dans un autre nombre d'arêtes sur le chemin le plus court entre la racine et le nœud concret. Qui est qui? ... …
demandé sur 1970-01-01 00:33:30