Un montón (estructura de datos) es un árbol que se ordena con respecto a la profundidad. El montón también puede referirse a la memoria de proceso reservada para la asignación dinámica.
Los libros de lenguaje de programación explican que los tipos de valor se crean en la pila y los tipos de referencia se crean en el montón , sin explicar cuáles son estas dos cosas. No he leído una explicación clara de esto. Entiendo lo que es una pila . Pero, ¿Dónde y qué están (físicamente en...
Me topé con la pregunta de desbordamiento de pila Pérdida de memoria con std :: string al usar std :: list <std :: string> , y uno de los comentarios dice esto: Deja de usar newtanto. No veo ninguna razón por la que usaste nuevo en cualquier lugar que lo hiciste. Puede crear objetos por...
Esta pregunta puede sonar bastante elemental, pero este es un debate que tuve con otro desarrollador con el que trabajo. Estaba cuidando de apilar las cosas donde podía, en lugar de apilarlas. Me estaba hablando y mirando por encima de mi hombro y comentó que no era necesario porque son del mismo...
¿Alguien puede ayudar a explicar cómo construir un montón puede ser O (n) complejidad? Insertar un elemento en un montón es O(log n), y el inserto se repite n / 2 veces (el resto son hojas, y no puede violar la propiedad del montón). Entonces, esto significa que la complejidad debería ser O(n log...
Si omito la -Xmxnopción de la línea de comandos de Java, se utilizará un valor predeterminado. De acuerdo con la documentación de Java "el valor predeterminado se elige en tiempo de ejecución en función de la configuración del sistema" ¿Qué ajustes de configuración del sistema influyen en el...
Recibo la siguiente excepción repetidamente cada vez que intento ejecutar el programa. Se produjo un error durante la inicialización de VM No se pudo reservar suficiente espacio para el montón de objetos No se pudo crear la máquina virtual de Java. Traté de aumentar mi memoria virtual (tamaño de...
Tengo un servidor de producción ejecutándose con el siguiente indicador: - XX: + HeapDumpOnOutOfMemoryError Anoche generó un archivo java-38942.hprof cuando nuestro servidor encontró un error de montón. Resulta que los desarrolladores del sistema sabían de la bandera pero no hay forma de obtener...
Python incluye el módulo heapq para montones mínimos, pero necesito un montón máximo. ¿Qué debo usar para una implementación max-heap en
Posible duplicado: algoritmo de mediana variable en C Dado que los enteros se leen de una secuencia de datos. Encuentre la mediana de los elementos leídos hasta ahora de manera eficiente. Solución que he leído: podemos usar un montón máximo en el lado izquierdo para representar...
Cerrado. Esta pregunta no cumple con las pautas de desbordamiento de pila . Actualmente no está aceptando respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que sea sobre el tema de Stack Overflow. Cerrado hace 3 años . Mejora...
He escuchado el término "fragmentación de memoria" usado algunas veces en el contexto de la asignación de memoria dinámica de C ++. He encontrado algunas preguntas sobre cómo lidiar con la fragmentación de la memoria, pero no puedo encontrar una pregunta directa que se ocupe de sí misma....
Me dijeron que puedo agregar el -XX:+HeapDumpOnOutOfMemoryErrorparámetro a mis opciones de inicio de JVM a mi script de inicio de JBoss para obtener un volcado del montón cuando recibimos un error de falta de memoria en nuestra aplicación. Me preguntaba dónde se descargan estos datos? ¿Es solo para...
¿Existe una herramienta de línea de comandos (Linux) para verificar el tamaño de almacenamiento dinámico (y la memoria utilizada) de una aplicación Java? Lo he intentado a través de jmap. Pero da información. sobre áreas de memoria interna como Eden / PermGen, etc., que no me son útiles. Estoy...
¿Por qué se usa el montón de tiempo de ejecución para la asignación dinámica de memoria en lenguajes de estilo C y la estructura de datos llamada "el montón"? ¿Hay alguna
¿Cuál es la diferencia entre un montón y BST? ¿Cuándo usar un montón y cuándo usar un BST? Si desea obtener los elementos de forma ordenada, ¿es mejor BST sobre el
Estoy depurando una aplicación C ++ multiproceso (nativa) en Visual Studio 2008. En ocasiones aparentemente aleatorias, aparece un error "Windows ha desencadenado un punto de interrupción ..." con una nota de que esto podría deberse a una corrupción en el montón. Estos errores no siempre bloquean...
He buscado, pero no he entendido muy bien estos tres conceptos. ¿Cuándo debo usar la asignación dinámica (en el montón) y cuál es su verdadera ventaja? ¿Cuáles son los problemas de static y stack? ¿Podría escribir una aplicación completa sin asignar variables en el montón? Escuché que otros...
VisualVM tiene dos pestañas separadas para muestreo y creación de perfiles. ¿Cuál es la diferencia entre muestreo y creación de perfiles en
¿Son ciertas todas las siguientes afirmaciones? 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...
¿Alguno de ustedes alguna vez ha implementado un Fibonacci-Heap ? Lo hice hace unos años, pero fue mucho más lento que usar BinHeaps basado en matrices. En aquel entonces, lo consideraba una valiosa lección sobre cómo la investigación no siempre es tan buena como dice ser. Sin embargo, muchos...