Resultados de la búsqueda a petición "data-structures"

9 la respuesta

La estructura de datos correcta para usar para un clon de Excel

Digamos que estoy trabajando en un clon de Excel en C #. Mi cuadrícula se representa de la siguiente manera: private struct CellValue { private int column; private int row; private string text; } private List<CellValue> cellValues = new ...

1 la respuesta

Time Complexity para Java ArrayList

Encontré otras entradas para esta pregunta que trataban con métodos específicos, pero nada exhaustivo. Me gustaría verificar mi propia comprensión de los métodos más utilizados de esta estructura de datos: O (1) - Tiempo constante: isEmpty() ...

5 la respuesta

Proyecto Euler problema 67: encuentre la ruta de costo máximo en el triángulo de 100 filas

InProyecto problema de Euler 67 [http://projecteuler.net/index.php?section=problems&id=67] hay un triángulo dado y contiene 100 filas. Por ejemplo, 5 9 6 4 6 8 0 7 1 5 I.e. 5 + 9 + 6 + 7 = 27. Ahora tengo que encontrar el total máximo de arriba ...

2 la respuesta

Cómo representar una estructura similar a un árbol en una base de datos

Estoy comenzando un proyecto y estoy en la fase de diseño: es decir, todavía no he decidido qué marco db voy a usar. Voy a tener un código que crea una estructura similar a un "bosque". Es decir, muchos árboles, donde cada árbol es un estándar: ...

1 la respuesta

Estructura de datos para búsquedas indexadas de subconjuntos

Estoy trabajando en un c # implementación jquery [https://github.com/jamietre/CsQuery] y estoy tratando de encontrar un algoritmo eficiente para ubicar elementos en un subconjunto de todo el DOM (por ejemplo, un subselector). Actualmente estoy ...

8 la respuesta

¿Hay alguna biblioteca C de código abierto con estructuras de datos comunes? [cerrado

Estoy buscando una biblioteca C con estructuras de datos reutilizables comunes como listas enlazadas, tablas hash, etc. Algo así como la fuente distribuida con Algoritmos dominantes con C (rústica) por Kyle ...

4 la respuesta

¿Qué es la "alineación de la pila"?

¿Qué es la alineación de la pila? ¿Por qué se usa? ¿Se puede controlar mediante la configuración del compilador? Los detalles de esta pregunta están tomados de un problema que se enfrenta al intentar usar las bibliotecas ffmpeg con msvc, sin ...

4 la respuesta

Múltiples claves para el mapa de valor único Java

Creo que mi pregunta es similar a esta:¿Cómo implementar un mapa con varias claves? [https://stackoverflow.com/questions/822322/how-to-implement-a-map-with-multiple-keys] pero con una diferencia importante. En esa pregunta (si mi comprensión ...

6 la respuesta

Declarando estructuras dentro de funciones en C

Tengo una estructura a la que solo debe acceder una función. La función convierte tokens como "k, K, kb, KB, m, M, mb, MB, ..." en una unidad real. El propósito de esto es simplificar un archivo de configuración. Entonces, supongamos que ...

3 la respuesta

Diferencias de velocidad entre intersección () y 'objeto por objeto en conjunto si objeto en otro_conjunto'

¿Cuál de estos es más rápido? ¿Es uno "mejor"? Básicamente tendré dos conjuntos y finalmente quiero obtenerun partido de entre las dos listas. Entonces, supongo que el bucle for es más como: for object in set: if object in other_set: return ...