preguntar acerca de heap

Quelqu'un peut-il aider à expliquer comment la construction d'un tas peut-elle être une complexité O(n)? L'insertion d'un élément dans un tas est O(log n), et l'insertion est répétée n / 2 fois (le reste sont des feuilles et ne peut pas violer la p …

int[] myIntegers; myIntegers = new int[100]; Dans le code ci-dessus, new int[100] génère-t-il le tableau sur le tas? D'après ce que j'ai lu sur CLR via c#, la réponse est oui. Mais ce que je ne peux pas comprendre, c'est ce qui arrive aux int réels …

Je suis confondu avec les bases de l'allocation de mémoire entre pile vs tas . Selon la définition standard (ce que tout le monde dit), tous les Types de valeur seront alloués sur une pile et les Types Reference iront dans le tas . Considéro …

Java a-t-il un moyen facile de réévaluer un tas une fois que la priorité d'un objet dans un PriorityQueue a changé? Je n'en trouve aucun signe dans Javadoc, mais il doit y avoir un moyen de le faire d'une manière ou d'une autre, Non? Je suis en tra …

Je regardais les différents types de structures de données de tas. Le tas de Fibonacci semble avoir la meilleure complexité du pire des cas pour (1) l'insertion, (2) la suppression et (2) la recherche de l'élément minimum. J'ai trouvé qu'en Java i …

J'ai un script ant qui compile: <javac srcdir="${test.src.dir}" destdir="${test.dist.dir}"> ... <compilerarg value="-Xlint:unchecked" /> </javac> J'ai besoin d'augmenter la …

Ce que je fais habituellement concernant la taille du tas jvm est de définir la valeur maximale très élevée pour éviter L'infâme OutOfMemoryException. Cependant, cette stratégie (ou manque de stratégie) ne semble pas être vraiment intelligente. :-) …

Suivant M. O'Neill grand papier, j'ai essayé d'implémenter quelques versions paresseuses, infinies du tamis D'Eratosthène en Python. J'ai été surpris de constater que la version en tas, que le journal prétend devoir courir plus vite, était en fait de …

C'est l'une des questions d'entrevue que j'ai récemment rencontrées. étant donné l'adresse racine d'un arbre binaire complet ou presque complet, nous devons écrire une fonction pour convertir l'arbre en max-heap. il n'y a pas de tableaux impliqué …

j'essaie d'augmenter la taille max heap pour mon éclipse. J'ai essayé de préciser en eclipse.ini ou via la ligne de commande, mais ne fonctionnent pas. Mon max de la taille du segment a exactement la même limite avant (exécution de la jconsole) et …