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) […]
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 […]
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 […]
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?
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 […]
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 […]
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?
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é […]
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 […]
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?