preguntar acerca de algorithm

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 …

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 …

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 …

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 …

Quel est le moyen efficace de remplacer toutes les occurrences d'un caractère par un autre caractère dans std::string? ... …

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 …

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? ... …

Quelle est la différence entre Big-O la notation O(n) et Peu-O la notation o(n)? ... …

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. ... …

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? ... …