Articles of tas

Comment implémenter l’opération de clé de réduction O (logn) pour la queue prioritaire basée sur min-tas?

Je travaille sur une application qui démontre l’ algorithme de Djikstra , et pour l’utiliser, je dois restaurer la propriété heap lorsque la valeur de mes éléments est réduite. Le problème concernant la complexité est que lorsque l’algorithme modifie la valeur d’un élément, l’index de cet élément dans la structure interne (tas dans ce cas) […]

Adresse de tas invalide et signal fatal 11

De temps en temps mon application va planter et mon journal va lire: @@@ ABORTING: INVALID HEAP ADDRESS IN dlfree Fatal signal 11 (SIGSEGV) at 0xdeadbaad (code=1) Parfois, code=2 , mais toujours le Fatal signal 11 et l’ invalid heap address . J’ai essayé de chercher ce que cela signifie et comment le réparer. Ce […]

Espace de mémoire Java hors mémoire

Mon application consum actuellement beaucoup de mémoire car elle exécute des simulations physiques. Le problème est que, lors de la 51ème simulation, Java jettera une erreur en raison d’un espace mémoire insuffisant (mon programme exécute à terme des milliers de simulations). Y a-t-il de toute façon je ne peux pas simplement augmenter l’espace de tas […]

Comment afficher la taille de segment de mémoire utilisée par une application?

Je pense que j’ai augmenté la taille de mon tas à 1 Go dans NetBeans depuis que j’ai changé la configuration pour ressembler à ceci: netbeans_default_options=”-J-Xmx1g …… Après avoir redémarré NetBeans, puis-je être sûr que mon application reçoit 1 Go maintenant? Y a-t-il un moyen de vérifier cela?

Jmap ne peut pas se connecter pour créer un vidage

Nous avons une version bêta ouverte d’une application qui provoque parfois un débordement de l’espace disque. La JVM réagit en partant en vacances permanentes. Pour parsingr cela, je voudrais jeter un coup d’oeil dans la mémoire au point où il a échoué. Java ne veut pas que je fasse ça. Le processus est toujours en […]

Comment puis-je trouver la médiane des nombres dans le temps linéaire en utilisant des tas?

Wikipedia dit: Algorithmes de sélection: Trouver le min, max, le min et le max, la médiane ou même le k-ème élément le plus grand peut être fait en temps linéaire en utilisant des tas. Tout ce qu’il dit, c’est que cela peut être fait, et non comment. Pouvez-vous me donner un début sur la façon […]

Comment augmenter la taille de segment d’application dans Eclipse?

Certains disent que je dois le faire dans les configurations d’exécution pour mon application. Quand j’ouvre cette fenêtre, pourriez-vous s’il vous plaît me dire comment définir le bon argument et la quantité de mémoire? Dites comment régler 2 Go ou 1,5 Go?

Quel est l’avantage d’utiliser std :: allocator au lieu de new en C ++?

Je viens de lire à propos de std::allocator . À mon avis, il est plus compliqué de l’utiliser au lieu d’utiliser new et delete . Avec allocator nous devons explicitement allouer la mémoire de tas, la construire, la détruire et enfin libérer la mémoire. Alors pourquoi a-t-il été créé? Dans quels cas peut-il être utilisé […]

Le pire des cas dans Max-Heapify – Comment obtenez-vous 2n / 3?

Dans CLRS, troisième édition, à la page 155, il est indiqué que dans MAX-HEAPIFY, Les sous-arbres des enfants ont chacun une taille d’au plus 2n / 3. Le pire des cas se produit lorsque le niveau inférieur de l’arbre est à moitié plein. Je comprends pourquoi c’est pire quand le niveau inférieur de l’arbre est […]

Définition de la taille de segment JVM lors de l’exécution

Existe-t-il un moyen de définir la taille de segment de mémoire à partir d’un programme Java en cours d’exécution?