algorithm

3La chaleur

3Répondre

Comment puis-je obtenir un tableau de caractères répétés d'une chaîne en utilisant LINQ?

Si j'ai la chaîne suivante: string s = "abcdefghab"; Alors, comment puis-je obtenir une chaîne (ou char []) qui a seulement les caractères qui se répètent dans la chaîne d'origine en utilisant C# et

112La chaleur

8Répondre

Comment choisir entre une table de hachage et un trie (arborescence de préfixes)?

Donc, si je dois choisir entre une table de hachage ou un arbre de préfixes, quels sont les facteurs de discrimination qui me conduiraient à choisir l'un par rapport à l'autre. De mon point de vue naï

5La chaleur

3Répondre

Comment trouver les notices avec les tags les plus courants, comme les questions associées dans StackOverflow

Nous pouvons marquer une question avec plusieurs tags sur le site StackOverflow, je me demande comment trouver les questions les plus proches avec des tags communs. Supposons que nous avons 100 questi

13La chaleur

8Répondre

Efficacité de la détection Palindrome

J'ai été curieux par Jon Limjap's interview mishap et j'ai commencé à chercher des moyens efficaces de détecter le palindrome. J'ai vérifié les réponses palindrome golf et il me semble que dans les ré

1La chaleur

2Répondre

Quelle est la complexité temporelle de cette fonction d'exponentiation de schéma?

Quelle est la complexité du temps? Pourquoi? (define (mult a b) (define (internal a accum) (if (= a 1) accum (internal (- a 1) (+ accum b)))) (internal a b)) (define (to-the

16La chaleur

4Répondre

Un moyen efficace de calculer récursivement l'arbre dominateur?

J'utilise l'algorithme de Lengauer et Tarjan avec compression de chemin pour calculer l'arbre dominateur pour un graphe où il y a des millions de nœuds. L'algorithme est assez complexe et je dois adme

9La chaleur

4Répondre

Code Shortest pour calculer la liste min/max dans .NET

Je voudrais quelque chose comme int minIndex = list.FindMin(delegate (MyClass a, MyClass b) {returns a.CompareTo(b);}); Est-il possible de le faire builtin dans .NET?

1La chaleur

3Répondre

Aidez-moi à écrire une recherche binaire pour les valeurs limites (extraction des listes de sous)

Disons que j'ai un tableau de lots de valeurs (C++ de syntaxe, désolé): vector<double> x(100000); Ce tableau est trié telle que x[n] > x[n-1]. Je voudrais qu'une fonction récupère un tableau de tout

2La chaleur

3Répondre

Le moyen le plus rapide de trouver l'objet dans la collection avec des coordonnées près du point

J'ai collection d'objets. Chaque objet représente une plage de coordonnées (c'est-à-dire un bloc). Ce que je veux, c'est trouver l'objet près d'une autre coordonnée dans une direction donnée. Existe-t

3La chaleur

5Répondre

C++ chaîne diff (à la difflib de Python)

J'essaie de comparer deux chaînes pour déterminer si elles varient uniquement dans un sous-ensemble numérique de la structure de chaîne; par exemple, varies_in_single_number_field('foo7bar', 'foo123ba