Preguntas etiquetadas 'heap'

Un montón (estructura de datos) es un árbol, ordenado por profundidad. El montón también puede referirse a la memoria de proceso asignada para la asignación dinámica.
25
respuestas

¿Qué y dónde están la pila y el montón?

Los libros en lenguajes 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 para esto. Entiendo lo que es una pila. Pero, dónde y qué son (físicamente en ...
puesta el 17 sep. '08 a las 7:18
17
respuestas

¿Por qué los programadores de C ++ minimizan el uso de "nuevo"?

Me encontré con la pregunta "desbordamiento de pila". Una pérdida de memoria con std :: string cuando se usa std :: list <std :: string>, y un comentario dice esto: deja de usar mucho. No veo ninguna razón por la que ...
establecido el 28 de junio de 2011 a las 3:08
23
respuestas

Lo que es más rápido: asignación de pila o asignación de montón

Esta pregunta puede parecer bastante elemental, pero esta es una discusión con la que trabajé con otro desarrollador con quien trabajo. Traté de apilar cosas donde podía, en lugar de un montón, destacándolas. Me habló y observó mis hombros ...
set 02 oct '08 a las 9:06
15
respuestas

¿Cómo puedo construir un montón de complejidad O (n) de tiempo?

¿Alguien puede explicar cómo construir un montón de complejidad O (n)? Inserta un elemento en el montón O (log n), y la inserción se repite n / 2 veces (el resto son hojas y no pueden violar la propiedad del montón). Por lo tanto, esto significa que la complejidad debe ser O (n log ...
establecido el 18 de marzo de '12 a las 6:15
7
respuestas

¿Cómo se determina el tamaño predeterminado del montón de Java?

Si omito la opción -Xmxn de la línea de comando de Java, se usa el valor predeterminado. Según la documentación de Java, "el valor predeterminado se selecciona en el tiempo de ejecución según la configuración del sistema". ¿Qué opciones de configuración del sistema afectan ...
fijado el 12 de enero '11 a las 13:06
24
respuestas

Error al reservar suficiente espacio para montones de objetos.

Cuando ejecuto, recibo la siguiente excepción cada vez que intento iniciar un programa. Error al inicializar la máquina virtual. Error al reservar suficiente espacio para un montón de objetos. Error al crear una máquina virtual Java. Traté de robar ...
set 09 dic '10 a las 20:46
8
respuestas

Encuentra la mediana actual de la corriente de enteros

Posible duplicado: algoritmo de mediana móvil en C Dado que los enteros se leen desde el flujo de datos. Encuentre la parte mediana de los elementos que se han leído de manera efectiva. Solución que leí: podemos usar ...
establecido el 18 de mayo de '12 a las 20:56
14
respuestas

Cola de prioridad en .Net

Estoy buscando una implementación de colas de prioridad .NET o estructuras de datos de pila. Las colas de prioridad son estructuras de datos que proporcionan más flexibilidad que la simple clasificación, ya que permiten que nuevos elementos ingresen a un sistema al ...
establecido el 19 de septiembre '08 a las 5:43 pm
11
respuestas

¿Qué es la fragmentación de la memoria?

He escuchado que el término "fragmentación de la memoria" se usa varias veces en el contexto de la distribución de memoria dinámica de C ++. Encontré algunas preguntas sobre cómo lidiar con la fragmentación de la memoria, pero no puedo encontrar una pregunta directa que se relacione con esto ...
puesta el 22 de septiembre '10 a las 17:49
4
respuestas

Uso del parámetro HeapDumpOnOutOfMemoryError para el volcado de almacenamiento dinámico para JBoss

Me dijeron que puedo agregar el parámetro -XX: + HeapDumpOnOutOfMemoryError a mis parámetros de inicio de JVM para ejecutar el script JBoss para obtener un montón de montones cuando recibimos un error de memoria en nuestra aplicación. Me preguntaba de dónde vienen estos datos ...
set 12 de febrero '09 a las 10:58 pm
14
respuestas

¿Cómo depurar errores de corrupción del montón?

Estoy depurando una aplicación de C ++ multiproceso (propietaria) en Visual Studio 2008. Aparentemente, por casualidad, recibo el mensaje "Windows provocó un error ..." con una nota que podría deberse a un daño en el montón. Estos errores no siempre son ...
establecido el 18 de junio de 2009 a las 3:01
1
la respuesta

La diferencia entre muestreo y perfilado en jVisualvm.

VisualVM tiene dos pestañas separadas para muestreos y perfiles. ¿Puede alguien ayudarme a comprender la diferencia entre muestrear y perfilar en VisualVM?
set 26 ago. '12 a las 15:26
9
respuestas

Pila, estática y montón en C ++

Busqué, pero no entendí muy bien estas tres cosas. ¿Cuándo debo usar la asignación dinámica (en un montón) y cuál es su ventaja real? ¿Cuáles son los problemas de estática y pila? ¿Puedo escribir toda la aplicación sin seleccionar variables en el ...
puesta en enero 03 '09 a las 8:41
8
respuestas

Árbol de búsqueda binario vs montón (BST)

¿Cuál es la diferencia entre un grupo y un BST? ¿Cuándo usar un montón y cuándo usar BST? Si desea obtener artículos en orden de clasificación, ¿es BST mejor que un grupo?
establecido el 27 de mayo de 2011 a las 5:30