Articles of estructuras de datos

¿Cuál es la mejor manera de crear una matriz dispersa en C ++?

Estoy trabajando en un proyecto que requiere la manipulación de matrices enormes, específicamente sum piramidal para un cálculo de cópula. En resumen, necesito hacer un seguimiento de un número relativamente pequeño de valores (generalmente un valor de 1, y en casos excepcionales, más de 1) en un mar de ceros en la matriz (matriz multidimensional). […]

¿Por qué debería usar Deque sobre Stack?

Necesito una estructura de datos de Stack para mi caso de uso. Debería poder insertar elementos en la estructura de datos y solo quiero recuperar el último elemento de la stack. El JavaDoc para Stack dice: Un conjunto más completo y consistente de operaciones de stack LIFO es proporcionado por la interfaz Deque y sus […]

¿Alguien realmente ha implementado un Fibonacci-Heap de manera eficiente?

¿Alguno de ustedes ha implementado alguna vez un Fibonacci-Heap ? Lo hice hace unos años, pero fue varios órdenes de magnitud más lento que el uso de BinHeaps basadas en arreglos. En aquel entonces, pensé que era una lección valiosa sobre cómo la investigación no siempre es tan buena como dice ser. Sin embargo, muchos […]

Omitir lista contra árbol de búsqueda binaria

Recientemente me encontré con la estructura de datos conocida como lista de omisiones . Parece tener un comportamiento muy similar a un árbol de búsqueda binario. ¿Por qué querrías usar una lista de omisiones en un árbol de búsqueda binario?

¿Cuáles son las estructuras de datos menos conocidas pero útiles?

Existen algunas estructuras de datos que son realmente útiles, pero son desconocidas para la mayoría de los progtwigdores. ¿Cuáles son? Todo el mundo sabe acerca de listas enlazadas, árboles binarios y hash, pero ¿qué pasa con las listas Omitir y los filtros Bloom, por ejemplo? Me gustaría saber más estructuras de datos que no son […]

¿Hay alguna manera de acceder al contenedor subyacente de los adaptadores de contenedor STL?

¿Hay una forma estándar de acceder al contenedor subyacente de stack , queue , priority_queue ? Encontré un método llamado: _Get_container() en la implementación VS2008 de stack y queue , ¡pero nadie para priority_queue ! Creo que no es estándar de todos modos. Además, sé que es una pregunta tonta! ¿Dónde puedo encontrar la documentación […]

La mejor forma de crear un hashmap de arraylist

Tengo un millón de filas de datos en formato .txt. el formato es muy simple. Por cada fila: usuario1, valor1 usuario2, valor2 usuario3, valor3 usuario1, valor4 … Sabes a lo que me refiero. Para cada usuario, podría aparecer muchas veces, o aparecer solo una vez (nunca se sabe). Necesito encontrar todos los valores para cada […]

Cómo crear un mapa de 2 vías en java

Necesito una estructura de datos para almacenar pares de valores string-int en una relación 1: 1, y poder también buscar de cualquier manera a su contraparte. Escribí una clase con una Hashtable y una matriz String y almacené los datos 2 veces y usé las funciones integradas para la búsqueda. Mi pregunta es, ¿hay alguna […]

¿Qué es copy-on-write?

Me gustaría saber qué es copy-on-write y para qué se utiliza. El término “matriz de copia-en-escritura” se menciona varias veces en los tutoriales de Sun JDK, pero no entendí lo que significaba.

Lista ordenada de arreglos en Java

Estoy desconcertado porque no puedo encontrar una respuesta rápida a esto. Básicamente, estoy buscando una estructura de datos en Java que implemente la interfaz java.util.List , pero que almacene sus miembros en un orden ordenado. Sé que puede usar una ArrayList normal y usar Collections.sort() en ella, pero tengo un escenario en el que ocasionalmente […]