Resultados de la búsqueda a petición "data-structures"
Cómo almacenar mejor las líneas en un árbol kd
Sé que los árboles kd se usan tradicionalmente para almacenar puntos, pero quiero almacenar líneas en su lugar. ¿Sería mejor dividir la línea en cada intersección con la división del árbol kd? ¿o almacenar solo los puntos finales en kd es ...
Crear una clase LinkedList desde cero
Nos dieron la tarea de crear una LinkedList desde cero, y no hay absolutamente ninguna lectura para guiarnos en esta tarea que causa la migración. Además, todo en línea parece usar solo los métodos y cosas de LinkedList integrados de Java. De ...
¿Alternativas a Entity-Attribute-Value (EAV)?
Nuestra base de datos está diseñada en base al modelo EAV (Entity-Attribute-Value). Aquellos que han trabajado con modelos EAV conocen toda la basura que viene con el propósito de flexibilidad. Le pregunté a mi cliente sobre las razones por las ...
Encontrar los nodos de la ruta más corta con la primera búsqueda de amplitud
[/imgs/u0mFP.png] Estoy ejecutando primero la búsqueda en el gráfico anterior para encontrar la ruta más corta desdeNode 0 aNode 6. Mi código public List<Integer> shortestPathBFS(int startNode, int nodeToBeFound){ boolean shortestPathFound = ...
¿Por qué devuelve sapply una matriz que necesito transponer, y luego la matriz transpuesta no se adjuntará a un marco de datos?
Agradecería tener una idea de por qué sucede esto y cómo podría hacerlo de manera más elocuente. Cuando uso sapply, me gustaría que devuelva una matriz de 3x2, pero devuelve una matriz de 2x3. ¿Por qué es esto? ¿Y por qué es difícil adjuntar ...
Agrupar elementos de una matriz por alguna propiedad
Tengo una variedad de objetos con propiedaddate. Lo que quiero es crear una matriz de matrices donde cada matriz contendrá objetos con la misma fecha. Entiendo que necesito algo como.filter para filtrar objetos, y luego.map para agregar todo a ...
¿Hay una "cola" en MATLAB?
Quiero convertir una función recursiva en una iterativa. Lo que normalmente hago es, inicializo una cola, pongo el primerotrabajo en la cola Luego, en un ciclo while, consumo trabajos de la cola y agrego otros nuevos a la cola. Si mi función ...
Carga de una gran cantidad de datos en la memoria: ¿la forma más eficiente de hacerlo?
Tengo un sistema de búsqueda / visualización de documentación basado en la web que estoy desarrollando para un cliente. Parte de este sistema es un sistema de búsqueda que permite al cliente buscar un término [s] contenido en la documentación. ...
Ventajas de los árboles de búsqueda binaria sobre las tablas hash
¿Cuáles son las ventajas de los árboles de búsqueda binarios sobre las tablas hash? Las tablas hash pueden buscar cualquier elemento en el tiempo Theta (1) y es igual de fácil agregar un elemento ... pero no estoy seguro de las ventajas que se ...
estructura de datos del montón a través de punteros
Sugiera una forma eficiente de encontrar la última posición en el montón que satisfaga las siguientes condiciones: 1) a través de punteros, no a través de una matriz 2) donde podemos insertar o eliminar el nodo Podría encontrarlo en la ...