Articles of algorithmes

Quelles structures de données et quel livre d’algorithmes dois-je acheter?

Je connais C et C ++ et j’ai une certaine expérience de Java, mais je ne connais pas trop les algorithmes et les structures de données. J’ai fait une recherche sur Amazon, mais je ne sais pas quel livre choisir. Je ne veux pas d’un livre qui ne repose que sur la partie théorique; Je […]

Java fusionne 2 collections dans O (1)

Je dois pouvoir fusionner 2 grandes collections en 1. Quel type de collection puis-je utiliser le mieux? Je n’ai pas besoin d’un access aléatoire aux éléments individuels. Habituellement, j’irais pour une liste de liens, mais je ne peux pas fusionner 2 listes de liens en Java avec un runtime de O (1), ce qui pourrait […]

Comparaison entre timort et quicksort

Pourquoi est-ce que j’entends surtout parler de Quicksort comme étant l’algorithme de sorting le plus rapide lorsque timsort (selon Wikipedia) semble donner de meilleurs résultats? Google ne semblait pas présenter de comparaison.

Algorithm / Data Structure Design Questions d’entretien

Quels sont les problèmes simples liés à l’algorithme ou à la structure des données que vous rencontrez lors du processus de sélection des candidats? J’ai quelques exemples simples que je peux utiliser pour valider des compétences en résolution de problèmes et qui peuvent être exprimés simplement, mais qui peuvent être appliqués à certaines heuristiques. L’une […]

Lissage des valeurs au fil du temps: moyenne mobile ou quelque chose de mieux?

Je suis en train de coder quelque chose au moment où je prends un tas de valeurs au fil du temps à partir d’une boussole matérielle. Cette boussole est très précise et se met à jour très souvent, si bien que si elle bouge légèrement, je finis par avoir une valeur étrange qui est très […]

Est-ce que la complexité temporelle de l’algorithme vide O (0)?

Donc, étant donné le programme suivant: La complexité temporelle de ce programme est-elle O (0)? En d’autres termes, est-ce que 0 O (0)? Je pensais que répondre à cela dans une question séparée éclairerait cette question . EDIT: Beaucoup de bonnes réponses ici! Nous sums tous d’accord sur le fait que 0 est O (1). […]

Trouver le nombre de chiffres d’un entier

Quelle est la meilleure méthode pour trouver le nombre de chiffres d’un entier positif? J’ai trouvé ces 3 méthodes de base: conversion en chaîne Ssortingng s = new Integer(t).toSsortingng(); int len = s.length(); pour la boucle for(long long int temp = number; temp >= 1;) { temp/=10; decimalPlaces++; } calcul logarithmique digits = floor( log10( […]

Algorithmes de génération de mots de passe mémorisables sur le plan phonétique

Contexte Pendant que j’étais au gymnase, l’autre jour, je travaillais avec mon cadenas à combinaison et j’ai réalisé quelque chose qui me serait utile en tant que programmeur. À savoir, ma combinaison est composée de trois séries de chiffres distinctes qui sonnent de la même manière ou ont une autre relation qui les rend faciles […]

Pourquoi la taille 127 (prime) est-elle supérieure à 128 pour une table de hachage?

En supposant un hachage uniforme simple, cela signifie que toute valeur donnée équivaut à un hachage dans n’importe quel emplacement du hachage. Pourquoi est-il préférable d’utiliser une table de taille 127 et non 128? Je ne comprends vraiment pas quel est le problème avec la puissance de 2 chiffres. Ou comment cela fait vraiment une […]

Générer des combinaisons en c ++

J’ai recherché un code source pour générer une combinaison en utilisant c ++. J’ai trouvé des codes avancés pour cela mais cela ne convient que pour des données spécifiques à un nombre spécifique. Quelqu’un peut-il me donner des conseils, ou peut-être une idée pour générer une combinaison. A titre d’exemple, supposons que l’ensemble S = […]