preguntar acerca de heap

14
réponses

Comment la construction d’un tas peut-elle être une complexité temporelle O(n)?

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 …
demandé sur 1970-01-01 00:33:32
8
réponses

Types de tableaux, de tas et de pile et de valeur

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 …
demandé sur 1970-01-01 00:33:29
8
réponses

Allocation de mémoire: pile vs tas?

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 …
demandé sur 1970-01-01 00:33:30
6
réponses

PriorityQueue / Mise À Jour Du Tas

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 …
demandé sur 1970-01-01 00:33:29
3
réponses

Existe-t-il une implémentation Java standard D’un tas de Fibonacci?

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 …
demandé sur 1970-01-01 00:33:31
3
réponses

Ant: passage de compilerarg dans javac

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 …
demandé sur 1970-01-01 00:33:30
6
réponses

comment choisir la taille du tas jvm?

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. :-) …
demandé sur 1970-01-01 00:33:29
1
réponses

«Le Véritable Crible d’Eratosthène» en Python — pourquoi est-heapq plus lent que le dict?

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 …
demandé sur 1970-01-01 00:33:32
3
réponses

Max-Heapify Un Arbre Binaire

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é …
demandé sur 1970-01-01 00:33:34
5
réponses

Augmenter la taille de tas max de JVM pour Eclipse

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 …
demandé sur 1970-01-01 00:33:33