Resultados de la búsqueda a petición "data-structures"
Almacenar / recuperar una estructura de datos
He implementado unasuffix tree en Python para realizar búsquedas de texto completo, y está funcionando muy bien. Pero hay un problema: el texto indexado puede ser muy grande, por lo que no podremos tener toda la estructura en la RAM. IMAGEN ...
Estructura de datos de búsqueda de unión
Para muchos problemas, veo que la solución recomendada es utilizar una estructura de datos de búsqueda de unión. Intenté leer al respecto y pensar cómo se implementa (usando C ++). Mi comprensión actual es que no es más que una lista de ...
Una comprensión de las estructuras de datos inmutables
Estoy aprendiendo scala y como buen estudiante trato de obedecer todas las reglas que encontré. Una regla es: ¡INMUTABILIDAD! Así que intenté codificar todo con estructuras de datos y valores inmutables, y a veces esto es realmente difícil. ...
how para crear una lista de enlaces heterogénea en c o c ++
Una lista de enlaces que puede contener datos flotantes, enteros, caracteres, etc., y el algoritmo debe estar bien y no ser muy complejo Pensé en crear una estructura con puntero vacío que apunte a nodos posteriores. pero el problema es que no ...
Encontrar intervalos elementales en intervalos superpuestos
Me encontré con una buena pregunta mientras me preparaba para algunas entrevistas de programación. Dado un conjunto de intervalos posiblemente superpuestos, debe escribir una función para devolver todos los intervalos elementales entre ellos. ...
Datos de clasificación mayores que el tamaño de RAM
Esta es una pregunta de la entrevista de Google: Dadas 2 máquinas, cada una con 64 GB de RAM, que contienen todos los enteros (8 bytes), clasifican los datos de 128 GB. Puede suponer una pequeña cantidad de RAM adicional. Extienda esto ...
Encuentre el punto de intersección más cercano en el plan
Me hicieron la siguiente pregunta en una entrevista recientemente: upongamos que tiene, siguiendo la cuadrícula en el sistema de coordenadas cartesianas (Cuadrante I). o - x - x - x - o | | | | | x - x - x - o - x | | | | | x - o - o - x - x ...
¿Qué estructura de datos, exactamente, son deques en C ++?
¿Existe una estructura de datos específica que se supone que debe implementar una deque en el STL de C ++, o es una deque solo esta vaga noción de una matriz que se puede crecer tanto desde el frente como desde la parte posterior, ...
¿Una estructura de datos para asignaciones 1: 1 en python?
Tengo un problema que requiere una asignación reversible 1: 1 de claves a valores. Eso significa que a veces quiero encontrar el valor dado una clave, pero otras veces quiero encontrar la clave dado el valor. Tanto las claves como los ...
¿Cómo puedo implementar una lista vinculada en fortran 2003-2008
Necesito implementar una estructura de datos de lista de enlaces para mi código de dinámica molecular en fortran 2003/2008 Estoy usando los compiladores más nuevos de fortran (Intel). ¿Cómo hago para implementar la lista vinculada de la mejor ...