Questions marquées 'tas'

Un tas (structure de données) est un arbre, classé par profondeur. Le segment de mémoire peut également faire référence à la mémoire de processus allouée pour l'allocation dynamique.
25
réponses
17
réponses

Pourquoi les programmeurs C ++ minimisent-ils l'utilisation de "nouveau"?

Je suis tombé sur la question "stack overflow". Une fuite de mémoire avec std :: string lorsque vous utilisez std :: list <std :: string>, et un commentaire dit ceci: Arrêtez d'utiliser new autant. Je ne vois pas pourquoi tu ...
fixé le 28 juin '11 à 3:08
23
réponses

Ce qui est plus rapide: allocation de pile ou allocation de tas

Cette question peut sembler assez élémentaire, mais c’est une discussion avec laquelle j’ai travaillé avec un autre développeur avec lequel je travaille. J'ai essayé d'empiler les choses où je pouvais, au lieu d'un tas, en les mettant en évidence. Il m'a parlé et a regardé mes épaules ...
mis le 02 octobre 08 à 09h06
15
réponses

Comment puis-je construire un tas de complexité temporelle en O (n)?

Quelqu'un peut-il expliquer comment construire un tas de complexité O (n)? Insère un élément dans le tas 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é heap). Cela signifie donc que la complexité doit être O (n log ...
mis le 18 mars '12 à 6:15
7
réponses

Comment la taille de segment Java par défaut est-elle déterminée?

Si j'omets l'option -Xmxn de la ligne de commande Java, la valeur par défaut est utilisée. Selon la documentation Java, "la valeur par défaut est sélectionnée au moment de l'exécution en fonction de la configuration du système". Quelles options de configuration du système affectent ...
mis le 12 janvier '11 à 13:06
24
réponses

Échec de la réservation de suffisamment d’espace pour des tas d’objets.

Lorsque je cours, j'obtiens l'exception suivante chaque fois que j'essaie de démarrer un programme. Échec d'initialisation de la machine virtuelle Échec de la réservation d'un espace suffisant pour un tas d'objets Échec de la création d'une machine virtuelle Java. J'ai essayé de voler ...
set 09 déc '10 à 20h46
8
réponses

Trouver la médiane actuelle à partir du flux d'entiers

Double possible: algorithme de la médiane mobile en C étant donné que les entiers sont lus à partir du flux de données. Trouvez efficacement la partie médiane des éléments lus jusqu'à présent. Solution que j'ai lue: on peut utiliser ...
fixé le 18 mai '12 à 20h56
14
réponses

File d'attente prioritaire en .Net

Je recherche une implémentation de files de priorités .NET ou de structures de données en tas. Les files de priorités sont des structures de données offrant plus de flexibilité que le simple tri, car elles permettent à de nouveaux éléments d'entrer dans un système en ...
fixé le 19 septembre 08 à 17h43
11
réponses

Qu'est-ce que la fragmentation de la mémoire?

J'ai entendu dire que le terme "fragmentation de la mémoire" est utilisé plusieurs fois dans le contexte de la distribution dynamique de la mémoire en C ++. J'ai trouvé quelques questions sur la façon de traiter la fragmentation de la mémoire, mais je ne peux pas trouver une question directe à ce sujet ...
fixé le 22 septembre '10 à 17h49
4
réponses

Utilisation du paramètre HeapDumpOnOutOfMemoryError pour le vidage de segment de mémoire pour JBoss

On m'a dit que je pouvais ajouter le paramètre -XX: + HeapDumpOnOutOfMemoryError à mes paramètres de démarrage JVM pour exécuter le script JBoss afin d'obtenir un tas de tas lorsque nous obtenons une erreur de mémoire dans notre application. Je me demandais d'où provenaient ces données ...
mis le 12 février '09 à 22h58
14
réponses

Comment déboguer les erreurs de corruption de tas?

Je suis en train de déboguer une application C ++ multithread (propriétaire) dans Visual Studio 2008. Apparemment, par hasard, le message "Windows a provoqué une erreur ..." avec une note indiquant que cela pourrait être dû à des dommages sur le tas. Ces erreurs ne sont pas toujours ...
fixé le 18 juin 09 à 03h01
1
la réponse

La différence entre échantillonnage et profilage dans jVisualvm

VisualVM comporte deux onglets distincts pour l'échantillonnage et le profilage. Quelqu'un peut-il m'aider à comprendre la différence entre échantillonnage et profilage dans VisualVM?
mis le 26 août '12 à 15h26
9
réponses

Stack, Statique et Heap en C ++

J’ai cherché, mais je n’ai pas très bien compris ces trois choses. Quand dois-je utiliser l'allocation dynamique (par tas) et quel est son réel avantage? Quels sont les problèmes de statique et de pile? Puis-je écrire toute l'application sans sélectionner de variables dans le ...
fixé le 03 janvier '09 à 8h41
8
réponses

Tas vs arbre de recherche binaire (BST)

Quelle est la différence entre un groupe et une BST? Quand utiliser un groupe et quand utiliser BST? Si vous souhaitez placer les articles dans l’ordre de tri, le BST est-il meilleur qu’un groupe?
fixé le 27 mai '11 à 5h30