Resultados de la búsqueda a petición "data-structures"
¿Cómo hago la autovivificación avanzada de hash de Python?
Esta pregunta se trata de implementar la autovivificación completa de Perl en Python. Sé que se hicieron preguntas similares antes y hasta ahora la mejor respuesta está en "¿Cuál es la mejor manera de implementar diccionarios anidados en ...
¿Usar miembros de una matriz flexible en C es una mala práctica?
Hace poco leí que usar miembros de matriz flexible en C era una práctica de ingeniería de software deficiente. Sin embargo, esa declaración no fue respaldada por ningún argumento. ¿Es esto un hecho aceptado? (Miembros flexibles de la ...
Problemas para comprender el concepto de nodos y la lista vinculada
Soy nuevo en Data Structures y Algorithim y tengo algunos problemas para abordar todo el tema de la lista vinculada y cómo se conecta a los nodos. El problema que me confunde es con los punteros y lo que señalan Esta es una pregunta de muestra ...
Trie vs árbol de sufijos vs matriz de sufijos
Qué estructura proporciona los mejores resultados de rendimiento; trie (árbol de prefijos), árbol de sufijos o matriz de sufijos? ¿Hay otras estructuras similares? ¿Cuáles son las buenas implementaciones Java de estas estructuras? Editar: en ...
¿Qué uso para una implementación max-heap en Python?
Python incluye el módulo heapq para montones mínimos, pero necesito un montón máximo. ¿Qué debo usar para una implementación de max-heap en Python?
Representar el árbol de directorios como JSON
¿Hay alguna manera fácil de generar tal JSON? encontréos.walk() yos.listdir(), así que puedo hacer descender recursivamente en directorios y construir un objeto python, bueno, pero suena como reinventar una rueda, ¿tal vez alguien sabe el código ...
Implementación de KDTree en Java
Estoy buscando una implementación de KDTree en Java. Hice una búsqueda en Google y los resultados parecen bastante aleatorios. En realidad, hay muchos resultados, pero en su mayoría son solo pequeñas implementaciones únicas, y prefiero encontrar ...
Buena biblioteca similar a STL para C [cerrado]
¿Cuáles son las buenas bibliotecas para C con estructuras de datos como vectores, deques, pilas, hashmaps, treemaps, conjuntos, etc.? Claro C, por favor, e independiente de la plataforma.
Use una lista vinculada para implementar una Cola prioritaria
He implementado una cola prioritaria utilizando una lista vinculada. En esta cola de prioridad, el valor int más pequeño tiene el valor más alto y, por lo tanto, al llamar al método remove, se eliminará el método más pequeño. Código para la ...
Tablas de hash encadenadas frente a tablas de hash direccionadas
¿Alguien puede explicar las principales diferencias entre (ventajas / desventajas) las dos implementaciones? Para una biblioteca, ¿qué implementación se recomienda?