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?
Ok, c'est plus une question d'informatique qu'une question basée sur une langue particulière, mais y a-t-il une différence entre une opération de carte et une opération foreach? Ou s'agit-il simplement de noms différents pour la même
En supposant une URL de: www.example.com/?val=1#part2 PHP peut lire les variables de requête en val1utilisant le tableau GET. La valeur de hachage est-elle part2également lisible? Ou est-ce uniquement dans le navigateur et
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 de un le nombre de la cellule cible et de ses huit voisins, jusqu'à un minimum de zéro. x x x x X x x x x Qu'est-ce qu'un algorithme...
Je suis conscient que chaque objet nécessite une mémoire de tas et que chaque primitive / référence sur la pile nécessite une mémoire de pile. Lorsque j'essaie de créer un objet sur le tas et que la mémoire est insuffisante pour cela, la JVM crée une java.lang.OutOfMemoryError sur le tas et me la...
Dans l'état actuel des choses, cette question ne convient pas à notre format de questions / réponses. Nous nous attendons à ce que les réponses soient étayées par des faits, des références ou une expertise, mais cette question suscitera probablement un débat, des arguments, des sondages ou une...
J'ai depuis longtemps l'impression que cela gotone devrait jamais être utilisé si possible. En parcourant libavcodec (qui est écrit en C) l'autre jour, j'en ai remarqué plusieurs utilisations. Est-il jamais avantageux d'utiliser gotodans un langage qui prend en charge les boucles et les fonctions?...
Verrouillé . Cette question et ses réponses sont verrouillées car la question est hors sujet mais a une signification historique. Il n'accepte pas actuellement de nouvelles réponses ou interactions. Je vois souvent des gens dire que certains logiciels sont "très d'opinion" ou que Microsoft a...
Pourquoi quelqu'un voudrait-il utiliser une liste chaînée sur un tableau? Coder une liste chaînée est, sans aucun doute, un peu plus de travail que d'utiliser un tableau et on peut se demander ce qui justifierait l'effort supplémentaire. Je pense que l'insertion de nouveaux éléments est triviale...
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 ) que je...
Pourquoi certains nombres perdent leur précision lorsqu'ils sont stockés sous forme de nombres à virgule flottante? Par exemple, le nombre décimal 9.2peut être exprimé exactement comme un rapport de deux nombres décimaux ( 92/10), qui peuvent tous deux être exprimés exactement en binaire (...
Je sais qu'une carte est une structure de données qui mappe les clés aux valeurs. Un dictionnaire n'est-il pas pareil? Quelle est la différence entre une carte et un dictionnaire 1 ? 1. Je ne demande pas comment ils sont définis en langage X ou Y (ce qui semble être ce que généralement les gens...
Quand est-ce que les objets ou autre chose sont considérés comme «de première classe» dans un langage de programmation donné, et pourquoi? En quoi diffèrent-ils des langues où ils ne le sont pas? ÉDITER. Quand on dit «tout est objet» (comme en Python), veut-il bien dire que «tout est de première...
Pour éviter toutes les réponses standard sur lesquelles j'aurais pu googler, je vais vous donner un exemple que vous pouvez tous attaquer à volonté. C # et Java (et trop d'autres) ont avec beaucoup de types des comportements de «débordement» que je n'aime pas du tout (par type.MaxValue +...
Je comprends qu'un flux est une représentation d'une séquence d'octets. Chaque flux fournit des moyens pour lire et écrire des octets dans son magasin de stockage donné. Mais quel est le but du flux? Pourquoi le backing store lui-même n'est-il pas ce avec quoi nous interagissons? Pour une raison...
Je lisais des modèles de conception sur un site Web Là, j'ai lu sur Factory, la méthode Factory et l'usine abstraite mais ils sont tellement déroutants, je ne suis pas clair sur la définition. Selon les définitions Factory - Crée des objets sans exposer la logique d'instanciation au client et fait...
Comment choisir un élément aléatoire dans un ensemble? Je suis particulièrement intéressé par la sélection d'un élément aléatoire à partir d'un HashSet ou d'un LinkedHashSet, en Java. Les solutions pour d'autres langues sont également les bienvenues.
Un fil de discussion reddit a soulevé une question apparemment intéressante: Les fonctions récursives de queue peuvent être converties de manière simple en fonctions itératives. D'autres peuvent être transformés en utilisant une pile explicite. Peut chaque récursion se transformer en itération?...
Je voudrais générer des nombres aléatoires uniques entre 0 et 1000 qui ne se répètent jamais (c'est-à-dire que 6 ne s'affiche pas deux fois), mais cela ne recourt pas à quelque chose comme une recherche O (N) des valeurs précédentes pour le faire. Est-ce possible?
Verrouillé . Cette question et ses réponses sont verrouillées car la question est hors sujet mais a une signification historique. Il n'accepte pas actuellement de nouvelles réponses ou interactions. Je sais que cela peut sembler une question absolument idiote à poser, mais je suis trop curieux...