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.

Trouver la médiane en cours d'exécution à partir d'un flux d'entiers

Duplicata possible: Algorithme de médiane mobile en C Étant donné que les entiers sont lus dans un flux de données. Trouvez la médiane des éléments lus jusqu'à présent de manière efficace. Solution que j'ai lue: nous pouvons utiliser un tas max sur le côté gauche pour représenter les éléments qui …

223 algorithm heap median

Comment trouver le kème plus grand élément dans un tableau non trié de longueur n dans O (n)?

Je crois qu'il existe un moyen de trouver le kème plus grand élément dans un tableau non trié de longueur n dans O (n). Ou peut-être que c'est O (n) «attendu» ou quelque chose. Comment peut-on le faire?

220 performance algorithm big-o

Comment les certificats SSL sont-ils vérifiés?

Quelle est la série d'étapes nécessaires pour vérifier en toute sécurité un certificat SSL? Ma compréhension (très limitée) est que lorsque vous visitez un site https, le serveur envoie un certificat au client (le navigateur) et que le navigateur obtient les informations sur l'émetteur du certificat à partir de ce …

219 algorithm security ssl certificate

Sauter la liste contre l'arborescence de recherche binaire

J'ai récemment rencontré la structure de données connue sous le nom de liste de saut . Il semble avoir un comportement très similaire à un arbre de recherche binaire. Pourquoi voudriez-vous jamais utiliser une liste de saut sur un arbre de recherche binaire?

218 algorithm language-agnostic data-structures binary-tree skip-lists

Est-ce que log (n!) = Θ (n · log (n))?

Je dois montrer que log ( n !) = Θ ( n · log ( n )) . Un indice a été donné que je devrais montrer la borne supérieure avec n n et montrer la borne inférieure avec ( n / 2) ( n / 2) . Cela ne …

218 algorithm math recursion complexity-theory big-o

Est-il possible d'obtenir tous les arguments d'une fonction en tant qu'objet unique à l'intérieur de cette fonction?

En PHP, il existe func_num_argset func_get_argsexiste-t-il quelque chose de similaire pour JavaScript?

217 javascript algorithm function arguments marshalling

Comment déterminer la sous-séquence croissante la plus longue en utilisant la programmation dynamique?

J'ai un ensemble d'entiers. Je veux trouver la sous- séquence croissante la plus longue de cet ensemble en utilisant la programmation dynamique.

215 algorithm computer-science dynamic-programming memoization lis

Algorithme de largage de bombes

J'ai une n x mmatrice composée d'entiers non négatifs. Par exemple: 2 3 4 7 1 1 5 2 6 2 4 3 4 2 1 2 1 2 4 1 3 1 3 4 1 2 1 4 3 2 6 9 1 6 4 "Lâcher une bombe" diminue …

212 algorithm language-agnostic matrix

Le moyen le plus rapide de trier 10 numéros? (les nombres sont 32 bits)

Je résous un problème et cela implique de trier 10 numéros (int32) très rapidement. Mon application doit trier 10 numéros des millions de fois le plus rapidement possible. J'échantillonne un ensemble de données de milliards d'éléments et chaque fois que je dois en choisir 10 (simplifié) et les trier (et …

211 algorithm sorting insertion-sort sorting-network

Détection de l'endianité par programme dans un programme C ++

Existe-t-il un moyen programmatique de détecter si vous êtes ou non sur une architecture big-endian ou little-endian? J'ai besoin d'être en mesure d'écrire du code qui s'exécutera sur un système Intel ou PPC et d'utiliser exactement le même code (c'est-à-dire pas de compilation conditionnelle).

211 c++ algorithm endianness

Comment puis-je trouver le plus grand nombre contenu dans un tableau JavaScript?

J'ai un simple objet JavaScript Array contenant quelques chiffres. [267, 306, 108] Y a-t-il une fonction qui trouverait le plus grand nombre dans ce tableau?

206 javascript algorithm arrays max

combinaisons entre deux listes?

Cela fait un moment et j'ai du mal à comprendre un algorithme que j'essaie de créer. En gros, j'ai deux listes et je veux obtenir toutes les combinaisons des deux listes. Je ne l'explique peut-être pas correctement, alors voici un exemple. name = 'a', 'b' number = 1, 2 la …

203 python algorithm list combinations

Un algorithme pour gonfler / dégonfler (compenser, tamponner) les polygones

Comment "gonfler" un polygone? Autrement dit, je veux faire quelque chose de similaire à ceci: La condition est que les bords / points du nouveau polygone (gonflé) soient tous à la même distance constante de l'ancien polygone (d'origine) (sur l'image d'exemple, ils ne le sont pas, car il faudrait alors …

202 algorithm geometry polygon computational-geometry buffering

Jetant les personnes les plus grosses d'un avion surchargé.

Disons que vous avez un avion et qu'il est faible en carburant. À moins que l'avion ne pèse 3000 livres de passagers, il ne pourra pas atteindre le prochain aéroport. Pour sauver le maximum de vies, nous aimerions d'abord jeter les personnes les plus lourdes hors de l'avion. Et oh …

200 c++ algorithm sorting stl

Tri Radix sur place

Ceci est un long texte. S'il vous plaît, supportez-moi. En résumé, la question est: existe-t-il un algorithme de tri Radix sur place ? Préliminaire J'ai un grand nombre de petites chaînes de longueur fixe qui n'utilisent que les lettres «A», «C», «G» et «T» (oui, vous l'avez deviné: ADN ) …

200 algorithm language-agnostic sorting radix-sort in-place

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.