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.

Pourquoi le hashCode () de Java dans String utilise-t-il 31 comme multiplicateur?

Selon la documentation Java, le code de hachage d'un Stringobjet est calculé comme suit: s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1] en utilisant l' intarithmétique, où s[i]est le i ème caractère de la chaîne, nest la longueur de la chaîne, et ^indique l'exponentiation. Pourquoi 31 est-il utilisé comme multiplicateur? Je …

481 java string algorithm hash

Comment remplacer toutes les occurrences d'un caractère dans une chaîne?

Quelle est la manière efficace de remplacer toutes les occurrences d'un personnage par un autre personnage dans std::string?

480 c++ algorithm str-replace stdstring

Qu'est-ce que l'algorithme Hi / Lo?

Qu'est-ce que l'algorithme Hi / Lo? J'ai trouvé cela dans la documentation NHibernate (c'est une méthode pour générer des clés uniques, section 5.1.4.2), mais je n'ai pas trouvé une bonne explication de son fonctionnement. Je sais que Nhibernate s'en occupe, et je n'ai pas besoin de connaître l'intérieur, mais je …

464 database algorithm nhibernate hibernate hilo

Meilleure façon d'inverser une chaîne

Je viens d'avoir à écrire une fonction de chaîne inversée en C # 2.0 (c'est-à-dire LINQ non disponible) et j'ai trouvé ceci: public string Reverse(string text) { char[] cArray = text.ToCharArray(); string reverse = String.Empty; for (int i = cArray.Length - 1; i > -1; i--) { reverse += cArray[i]; …

441 c# .net performance algorithm unicode

Comment Google "Vouliez-vous dire?" Travail d'algorithme?

J'ai développé un site Web interne pour un outil de gestion de portefeuille. Il y a beaucoup de données textuelles, de noms d'entreprises, etc. J'ai été vraiment impressionné par la capacité de certains moteurs de recherche à répondre très rapidement aux questions avec "Vouliez-vous dire: xxxx". Je dois être en …

436 algorithm machine-learning nlp spell-checking text-search

Comment détecter une boucle dans une liste chaînée?

Supposons que vous ayez une structure de liste liée en Java. Il est composé de nœuds: class Node { Node next; // some user data } et chaque nœud pointe vers le nœud suivant, à l'exception du dernier nœud, qui a la valeur null pour le suivant. Supposons qu'il existe …

434 java algorithm data-structures linked-list

Qu'est-ce qu'un NP-complete en informatique?

Qu'est-ce qu'un problème NP-complet? Pourquoi est-ce un sujet si important en informatique?

429 algorithm language-agnostic mathematical-optimization theory np-complete

Génération de toutes les permutations d'une chaîne donnée

Quelle est une manière élégante de trouver toutes les permutations d'une chaîne. Par exemple, la permutation pour ba, serait baet ab, mais qu'en est-il de la chaîne plus longue comme abcdefgh? Existe-t-il un exemple d'implémentation Java?

418 java algorithm

Temps amorti constant

Qu'entend-on par «temps amorti constant» lorsque l'on parle de la complexité temporelle d'un algorithme?

415 algorithm complexity-theory big-o

Type le plus rapide de tableau int 6 de longueur fixe

En répondant à une autre question Stack Overflow ( celle-ci ), je suis tombé sur un sous-problème intéressant. Quel est le moyen le plus rapide pour trier un tableau de 6 entiers? Comme la question est de très bas niveau: nous ne pouvons pas supposer que les bibliothèques sont disponibles …

401 algorithm sorting optimization gpgpu sorting-network

Obtenir la correspondance de chaîne la plus proche

J'ai besoin d'un moyen de comparer plusieurs chaînes à une chaîne de test et de retourner la chaîne qui lui ressemble étroitement: TEST STRING: THE BROWN FOX JUMPED OVER THE RED COW CHOICE A : THE RED COW JUMPED OVER THE GREEN CHICKEN CHOICE B : THE RED COW JUMPED …

397 algorithm language-agnostic string-comparison levenshtein-distance

Efficacité d'une programmation purement fonctionnelle

Quelqu'un sait-il quel est le pire ralentissement asymptotique possible qui peut se produire lors de la programmation purement fonctionnelle et non impérative (c.-à-d. Autoriser les effets secondaires)? Clarification à partir du commentaire d'itowlson : y a-t-il un problème pour lequel le meilleur algorithme non destructif connu est asymptotiquement pire que …

397 algorithm functional-programming performance

Meilleur algorithme pour détecter les cycles dans un graphique dirigé

Quel est l'algorithme le plus efficace pour détecter tous les cycles dans un graphe orienté? J'ai un graphique dirigé représentant un calendrier des travaux qui doivent être exécutés, un travail étant un nœud et une dépendance étant un bord. J'ai besoin de détecter le cas d'erreur d'un cycle dans ce …

396 algorithm graph-theory directed-graph

Comment implémenter une file d'attente en utilisant deux piles?

Supposons que nous ayons deux piles et aucune autre variable temporaire. Est-il possible de "construire" une structure de données de file d'attente en utilisant uniquement les deux piles?

394 algorithm data-structures stack queue

Comparaison d'images - algorithme rapide

Je cherche à créer une table de base d'images, puis à comparer toute nouvelle image à celle-ci pour déterminer si la nouvelle image est un doublon exact (ou proche) de la base. Par exemple: si vous souhaitez réduire le stockage de la même image des centaines de fois, vous pouvez …

393 image algorithm comparison computer-vision

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.