Un tas (structure de données) est un arbre ordonné par rapport à la profondeur. Heap peut également faire référence à la mémoire de processus mise de côté pour l'allocation dynamique.
Les livres de langage de programmation expliquent que les types de valeur sont créés sur la pile et les types de référence sont créés sur le tas , sans expliquer ce que sont ces deux choses. Je n'ai pas lu d'explication claire à ce sujet. Je comprends ce qu'est une pile . Mais, Où et que sont-ils...
Je suis tombé sur une question de débordement de pile Fuite de mémoire avec std :: string lors de l'utilisation de std :: list <std :: string> , et l' un des commentaires dit ceci: Arrêtez d'utiliser newautant. Je ne vois aucune raison pour laquelle vous avez utilisé du neuf partout où vous...
Cette question peut sembler assez élémentaire, mais c'est un débat que j'ai eu avec un autre développeur avec lequel je travaille. Je prenais soin d'empiler les choses là où je pouvais, au lieu de les allouer en tas. Il me parlait et veillait sur mon épaule et a commenté que ce n'était pas...
Quelqu'un peut-il aider à expliquer comment la construction d'un tas peut être une complexité O (n)? L'insertion d'un élément dans un segment de mémoire est O(log n), et l'insertion est répétée n / 2 fois (les autres sont des feuilles et ne peuvent pas violer la propriété du segment de mémoire)....
Si j'omet l' -Xmxnoption de la ligne de commande Java, une valeur par défaut sera utilisée. Selon la documentation Java "la valeur par défaut est choisie lors de l'exécution en fonction de la configuration du système" Quels paramètres de configuration du système influencent la valeur par...
J'obtiens l'exception suivante à plusieurs reprises chaque fois que j'essaie d'exécuter le programme. Une erreur s'est produite lors de l'initialisation de la machine virtuelle Impossible de réserver suffisamment d'espace pour le tas d'objets N'a pas pu créer la machine virtuelle Java. J'ai essayé...
J'ai un serveur de production fonctionnant avec l'indicateur suivant: - XX: + HeapDumpOnOutOfMemoryError Hier soir, il a généré un fichier java-38942.hprof lorsque notre serveur a rencontré une erreur de segment de mémoire. Il s'avère que les développeurs du système connaissaient le drapeau mais...
Python inclut le module heapq pour les tas min, mais j'ai besoin d'un tas max. Que dois-je utiliser pour une implémentation max-heap en
Duplicata possible: Algorithme de médiane mobile en C Étant donné que les entiers sont lus dans un flux de données. Trouvez la médiane des éléments lus jusqu'à présent de manière efficace. Solution que j'ai lue: nous pouvons utiliser un tas max sur le côté gauche pour représenter les éléments qui...
Fermé. Cette question ne répond pas aux directives de débordement de pile . 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 3 ans . Améliorez cette question Je recherche une...
J'ai entendu le terme "fragmentation de la mémoire" utilisé plusieurs fois dans le contexte de l'allocation dynamique de mémoire C ++. J'ai trouvé quelques questions sur la façon de gérer la fragmentation de la mémoire, mais je ne trouve pas de question directe qui la traite elle-même. Alors:...
On m'a dit que je pouvais ajouter le -XX:+HeapDumpOnOutOfMemoryErrorparamètre à mes options de démarrage JVM à mon script de démarrage JBoss pour obtenir un vidage de tas lorsque nous obtenons une erreur de mémoire insuffisante dans notre application. Je me demandais où ces données sont vidées?...
Existe-t-il un outil de ligne de commande (Linux) pour vérifier la taille du tas (et la mémoire utilisée) d'une application Java? J'ai essayé via jmap. Mais cela donne des informations. sur les zones de mémoire interne comme Eden / PermGen etc., ce qui ne m'est pas utile. Je recherche quelque chose...
Pourquoi le tas d'exécution est-il utilisé pour l'allocation de mémoire dynamique dans les langages de style C et la structure de données appelée «le tas»? Y a-t-il une
Quelle est la différence entre un tas et BST? Quand utiliser un tas et quand utiliser un BST? Si vous souhaitez obtenir les éléments de manière triée, BST est-il meilleur sur le
Je débogue une application C ++ multithread (native) sous Visual Studio 2008. À des occasions apparemment aléatoires, j'obtiens une erreur "Windows a déclenché un point d'arrêt ..." avec une note indiquant que cela pourrait être dû à une corruption dans le tas. Ces erreurs ne planteront pas...
J'ai cherché, mais je n'ai pas très bien compris ces trois concepts. Quand dois-je utiliser l'allocation dynamique (dans le tas) et quel est son réel avantage? Quels sont les problèmes de statique et de pile? Puis-je écrire une application entière sans allouer de variables dans le tas? J'ai entendu...
VisualVM a deux onglets séparés pour l'échantillonnage et le profilage. Quelle est la différence entre l'échantillonnage et le profilage dans
Toutes les affirmations suivantes sont-elles vraies? vector<Type> vect; //allocates vect on stack and each of the Type (using std::allocator) also will be on the stack vector<Type> *vect = new vector<Type>; //allocates vect on heap and each of the Type will be allocated on stack...
Quelqu'un d'entre vous a-t-il déjà implémenté un Fibonacci-Heap ? Je l'ai fait il y a quelques années, mais c'était plusieurs ordres de grandeur plus lent que d'utiliser des BinHeaps basés sur des tableaux. À l'époque, je pensais que c'était une leçon précieuse sur le fait que la recherche n'est...