Resultados de la búsqueda a petición "data-structures"
Estructura de datos para almacenar rangos
Me pregunto si alguien conoce una estructura de datos que pueda manejar eficientemente la siguiente situación: La estructura de datos debe almacenar varios rangos de longitud variable, posiblemente superpuestos, en una escala temporal ...
Elección de implementación de gráfico dirigido C
Bienvenidosmon amie, En algunas tareas mías, siento la necesidad de usar Graph ADT. Sin embargo, me gustaría tenerlo, ¿cómo digo,genérico. Es decir, quiero almacenar en él lo que quiera. El problema que enfrento tiene que ver con la ...
¿Cómo implementaría un caché LRU en Java?
No diga EHCache u OSCache, etc. Suponga, a los fines de esta pregunta, que quiero implementar el mío usando solo el SDK (aprender haciendo). Dado que el caché se usará en un entorno multiproceso, ¿qué estructuras de datos usaría? Ya he ...
Necesita una forma eficiente de memoria para almacenar toneladas de cadenas (fue: implementación de HAT-Trie en Java)
Estoy trabajando con un conjunto grande(5-20 millones) de teclas de cadena(longitud media 10 caracteres) que necesito almacenar en una estructura de datos en memoria que admita la siguiente operación en tiempo constante o casi constante: // ...
Copiar una lista vinculada
typedef struct Node { int data; Node *next; Node *other; }; Node *pHead;pHead es una lista individualmente vinculada. losnext El campo apunta al siguiente elemento de la lista. losother el campo puede apuntar a cualquier otro elemento (podría ser ...
Nokogiri reemplaza los valores de etiqueta
¿Cómo reemplazar "foo" a "bar"? De <h1>foo1<p>foo2<a href="foo3.com">foo4</a>foo5</p>foo6</h1>a <h1>bar1<p>bar2<a href="foo3.com">bar4</a>bar5</p>bar6</h1>Solo quiero reemplazar el contenido interno de la etiqueta, sin los atributos de ...
Tabla dinámica / estructura de datos de matriz para Java
Necesito una implementación de Java de estructura de datos tipo tabla donde pueda insertar o eliminar dinámicamente filas y columnas. Necesito obtener datos de cualquier fila o columna muy rápido y sin sobrecarga en la selección de fila sobre ...
¿Hay alguna manera de leer archivos en formato TypedStream?
Tengo un archivo en el siguiente formato: NeXT/Apple typedstream data, little endian, version 4, system 1000Mirándolo en un editor hexadecimal, está claramente formado por NSalguna cosa objetos (NSArray, NSValue, etc.) ¡También parece tener un ...
Almacenamiento de array de estructura en el espacio del kernel, Linux
Creo que puedo estar pensando un poco en este problema ... Tengo un archivo de texto ubicado en mi sistema de archivos que estoy analizando en el arranque y almacenando los resultados en una variedad de estructuras. Necesito copiar esta matriz ...
Cómo implementar las reglas de Kirchoff
1. Qué estructura de datos usar para la representación de circuitos eléctricos para fines de cálculo de las reglas de KirchoffCómo diferenciar entre diferentes tipos de componentes eléctricoscómo 'reconocer' las interconexiones de cables entre ...