Génie logiciel algorithms

9

Pourquoi est-il impossible de produire des nombres vraiment aléatoires?

J'essayais de résoudre un problème de loisir qui nécessitait la génération d'un million de nombres aléatoires. Mais je me suis vite rendu compte qu'il devenait difficile de les rendre uniques. J'ai pris Algorithm Design Manual pour en savoir plus sur la génération de nombres aléatoires. Il contient le paragraphe suivant …

47 algorithms language-agnostic random

8

Quelles sont les méthodes pour éviter un débordement de pile dans un algorithme récursif?

Question Quels sont les moyens possibles pour résoudre un débordement de pile causé par un algorithme récursif? Exemple J'essaie de résoudre le problème 14 du projet Euler et j'ai décidé de l'essayer avec un algorithme récursif. Toutefois, le programme s’arrête avec une erreur java.lang.StackOverflowError. Naturellement. L'algorithme a en effet débordé …

44 algorithms computer-science recursion tail-call

6

Un algorithme peut-il être breveté? [fermé]

Alors, un algorithme peut-il être breveté? J'ai vu cette déclaration qui m'a fait penser: Tout le monde s'abstiendrait de faire breveter les améliorations de l'algorithme de points de contour pendant au moins plusieurs années, par exemple jusqu'en 2021. Ainsi, les développeurs du projet Outliner se sentiraient libres de mettre en …

44 algorithms legal software-patent

2

Comment mettriez-vous en œuvre Google Search? [fermé]

Supposons qu'on vous demande dans une interview "Comment implémenteriez-vous Google Search?" Comment répondriez-vous à une telle question? Certaines ressources peuvent expliquer la mise en œuvre de certains éléments de Google (BigTable, MapReduce, PageRank, ...), mais cela ne convient pas à une interview. Quelle architecture générale utiliseriez-vous et comment expliqueriez-vous cela …

44 design algorithms architecture search

14

Test unitaire d'algorithmes intrinsèquement aléatoires / non déterministes

Mon projet actuel consiste, de manière succincte, à créer des "événements aléatoires contraignants". Je génère essentiellement un calendrier d'inspections. Certaines d'entre elles sont basées sur des contraintes de planning strictes; vous effectuez une inspection une fois par semaine le vendredi à 10h00. Les autres inspections sont "aléatoires"; il existe des …

41 algorithms unit-testing random

3

Qu'est-ce qu'un assistant? Est-ce un motif de conception? Est-ce un algorithme?

Peut-être un peu ironique, mais comme je ne trouve aucune réponse à cette question via Google, il est donc important de s’assurer que le génie logiciel a bien la réponse: Qu'est-ce qu'un assistant? J'ai vu le nom utilisé partout (noms de modules, noms de classes, noms de méthodes), comme si …

40 design-patterns algorithms semantics

28

Quels sont les algorithmes significatifs pour l’humanité au cours des dernières décennies? [fermé]

Quels algorithmes les plus importants au monde ont le plus contribué à l’humanité au cours des dernières décennies? Je pensais que c'était une bonne connaissance générale pour un développeur. Mise à jour: Si possible, conservez la réponse à un algorithme de programmation spécifique . Je voudrais obtenir une liste des …

40 algorithms problem-solving knowledge

20

Existe-t-il des algorithmes réels qui surpassent considérablement les performances de la classe ci-dessous? [fermé]

Hier soir, je discutais avec un autre programmeur du fait que même si quelque chose peut être O (1), une opération qui est O (n) peut la surperformer s'il existe une constante de grande taille dans l'algorithme O (1). Il n'était pas d'accord, alors je l'ai amené ici. Existe-t-il des …

39 algorithms big-o

10

Comment apprendre les algorithmes et les structures de données? [fermé]

Ceci fait suite à ma question précédente où je demandais s'il était nécessaire d'apprendre des algorithmes et des structures de données. Je pense que oui. Maintenant, je travaille dans un environnement où je n’aurai jamais la chance de l’apprendre par des expériences ou par une mission. Quelle est la bonne …

38 self-improvement algorithms data-structures

8

Quand utiliser DAG (Directed Acyclic Graph) en programmation?

J'ai récemment trouvé un framework nommé ecto . Dans ce cadre, un composant de base nommé "plasm" , qui est le graphe acyclique dirigé ecto. Je me demande quel est l'avantage de ce mécanisme et dans quelles autres situations pouvons-nous exploiter le concept de DAG?

37 algorithms data-structures frameworks graph

11

Algorithme de génération de nombres aléatoires pour le cerveau humain? [fermé]

Êtes-vous au courant ou avez-vous mis au point des algorithmes «en-tête» pratiques, faciles à apprendre, qui permettent aux humains de générer (en quelque sorte des «vrais») nombres aléatoires? Par "en tête" je veux dire .. de préférence sans outils ni appareils externes. En outre, une sortie élevée (plusieurs nombres aléatoires …

37 self-improvement algorithms random

12

Dois-je comprendre les algorithmes et les structures de données pour être appelé programmeur? [fermé]

Cela fait six ans que je code. Coder dans toutes sortes de choses comme ActionScript, JavaScript, Java, PHP, Ajax, XML HTML, ASP, etc. J'ai utilisé des tableaux, des cartes, des listes chaînées, des ensembles, etc., et partout où j'ai travaillé, des gens comme moi. Mais chaque fois que je suis …

37 interview self-improvement algorithms data-structures

12

Comment vérifier si 4 points forment un carré?

Supposons que j'ai 4 points (ils sont en 2 dimensions), qui sont différents les uns des autres, et je veux savoir s'ils forment un carré. Comment faire? (Que le processus soit aussi simple que possible.)

35 algorithms math geometry

9

L'algorithme est-il plus important que le langage de programmation?

Lors du concours Google Code Jam (2013) en cours , il y avait un problème qui nécessitait plus de 200 lignes de code pour les personnes C ++ et Java, par rapport aux personnes de Python qui ont résolu le même problème en utilisant seulement 40 lignes de code. Python …

35 java c++ algorithms python

4

Quelles sont les structures de données derrière une feuille de calcul?

J'aimerais comprendre comment une feuille de calcul (un groupe de cellules nommées ou autrement identifiées contenant des valeurs ou des formules faisant référence à d'autres cellules) est résolue. J'ai essayé de regarder des projets existants, mais il y avait tellement de choses avec l'interface graphique, la sérialisation, les événements, etc. …

35 design algorithms

Questions marquées «algorithms»