Que signifie le terme transparence référentielle ? Je l'ai entendu décrit comme «cela signifie que vous pouvez remplacer des égaux par des égaux», mais cela semble être une explication
J'ai un Computer Science Midterm demain et j'ai besoin d'aide pour déterminer la complexité de ces fonctions récursives. Je sais comment résoudre des cas simples, mais j'essaie toujours d'apprendre à résoudre ces cas plus difficiles. Ce ne sont que quelques-uns des exemples de problèmes que je n'ai...
Fermé. Cette question est hors sujet . Il n'accepte pas actuellement les réponses. Voulez-vous améliorer cette question? Mettez à jour la question pour qu'elle soit sur le sujet de Stack Overflow. Fermé il y a 7 ans . Améliorez cette question La question de savoir si P = NP est peut-être la plus...
Les interfaces vous permettent de créer du code qui définit les méthodes des classes qui l'implémentent. Vous ne pouvez cependant pas ajouter de code à ces méthodes. Classes abstraites vous permettent de faire la même chose, tout en ajoutant du code à la méthode. Maintenant, si vous pouvez...
Comment puis-je trouver (itérer sur) TOUS les cycles dans un graphe orienté depuis / vers un nœud donné? Par exemple, je veux quelque chose comme ça: A->B->A A->B->C->A mais pas: B-> C->
Je me demandais quand on devrait utiliser l'algorithme de Prim et quand Kruskal pour trouver l'arbre couvrant minimum? Ils ont tous deux une logique simple, les mêmes pires cas, et la seule différence est la mise en œuvre qui peut impliquer des structures de données un peu différentes. Alors, quel...
Les compilateurs que j'utilisais en C ou Java ont une prévention de code mort (avertissement lorsqu'une ligne ne sera jamais exécutée). Mon professeur dit cependant que ce problème ne peut jamais être entièrement résolu par les compilateurs. Je me demandais pourquoi. Je ne suis pas trop familier...
Je ne suis pas un débutant dans l'utilisation des bases de données SQL, et en particulier de SQL Server. Cependant, j'ai été principalement un gars de SQL 2000 et j'ai toujours été confus par les schémas en 2005+. Oui, je connais la définition de base d'un schéma, mais à quoi servent-ils vraiment...
L'arbre binaire ici n'est pas nécessairement un arbre de recherche binaire. La structure pourrait être considérée comme - struct node { int data; struct node *left; struct node *right; }; La solution maximale que je pourrais trouver avec un ami était quelque chose de ce genre - Considérez cet arbre...
Les ressources que j'ai trouvées sur la complexité temporelle ne sont pas claires sur le moment où il est acceptable d'ignorer les termes d'une équation de complexité temporelle, en particulier avec des exemples non polynomiaux. Il est clair pour moi que, étant donné quelque chose de la forme n 2 +...
Quelqu'un pourrait-il expliquer comment fonctionne une DHT? Rien de trop lourd, juste les
Je commence à me plonger dans la programmation à typage dépendant et j'ai trouvé que les langages Agda et Idris sont les plus proches de Haskell, alors j'ai commencé là. Ma question est: quelles sont les principales différences entre eux? Les systèmes de types sont-ils également expressifs dans les...
Oui, ceux-ci : {-#LANGUAGE TypeOperators, RankNTypes #-} import Control.Morphism.Zygo import Control.Morphism.Prepro import Control.Morphism.Histo import Control.Functor.Algebra import Control.Functor.Extras import Control.Functor.Fix import Control.Comonad.Cofree zygohistomorphic_prepromorphism ::...
Fermé. Cette question ne répond pas aux directives de Stack Overflow . Il n'accepte pas les réponses actuellement. Vous souhaitez améliorer cette question? Mettez à jour la question pour qu'elle soit pertinente pour Stack Overflow. Fermé il y a 6 ans . Améliorez cette question Je suis intéressé à...
J'ai eu un entretien avec une société de hedge funds à New York il y a quelques mois et malheureusement, je n'ai pas reçu l'offre de stage en tant qu'ingénieur data / logiciel. (Ils ont également demandé que la solution soit en Python.) J'ai assez merdé sur le premier problème d'entretien ......
L'algorithme de base pour BFS: set start vertex to visited load it into queue while queue not empty for each edge incident to vertex if its not visited load into queue mark vertex Je pense donc que la complexité du temps serait: v1 + (incident edges) + v2 + (incident edges) + .... + vn + (incident...
Cela peut sembler une question stupide, mais j'ai eu une longue discussion avec certains de mes collègues développeurs et cela semblait être une chose amusante à penser. Alors; quelle est votre pensée - à quoi ressemble un Regex, qui ne sera jamais égalé par aucune chaîne, jamais! Edit : Pourquoi...
Nous avons l'habitude de dire que les HashMap get/putopérations sont O (1). Cependant, cela dépend de l'implémentation du hachage. Le hachage d'objet par défaut est en fait l'adresse interne du tas JVM. Sommes-nous sûrs qu'il est assez bon de prétendre que les get/putsont O (1)? La mémoire...
Je peux voir des gens demander tout le temps si l'héritage multiple doit être inclus dans la prochaine version de C # ou Java. Les gens de C ++, qui ont la chance d'avoir cette capacité, disent que c'est comme donner à quelqu'un une corde pour finalement se pendre. Quel est le problème avec...
NB Il ne s'agit pas de savoir comment utiliser les fonctions en ligne ou comment elles fonctionnent, mais plutôt pourquoi elles sont faites telles qu'elles sont. La déclaration d'une fonction membre de classe n'a pas besoin de définir une fonction car inlineil s'agit uniquement de l'implémentation...