Resultados de la búsqueda a petición "data-structures"
Crear gráfico usando la lista de adyacencia
#include<iostream> using namespace std; class TCSGraph{ public: void addVertex(int vertex); void display(); TCSGraph(){ head = NULL; } ~TCSGraph(); private: struct ListNode { string name; struct ListNode *next; }; ListNode *head; } void ...
Diferencia entre un HashMap y un diccionario ADT
¿Cuál es la diferencia entre un mapa hash y un diccionario ADT? Y cuándo preferir uno sobre otro. Para mi tarea de programación, mi instructor me pidió usar uno de ellos, pero no veo ninguna diferencia entre ambos. Se supone que el programa ...
Hashable, inmutable
De una pregunta SO reciente (verCree un diccionario en Python que esté indexado por listas [https://stackoverflow.com/questions/2671211/create-a-dictionary-in-python-which-is-indexed-by-lists] ) Me di cuenta de que probablemente tenía una ...
¿Existe una estructura de datos Java que sea efectivamente una ArrayList con dobles índices e interpolación incorporada?
Estoy buscando una estructura de datos Java preconstruida con las siguientes características: Debería parecerse a una ArrayList, pero debería permitir la indexación a través de doble precisión en lugar de enteros. Tenga en cuenta que esto ...
Comprobación de azulejos de Scrabble
Para el control de fichas en el scrabble, haces cuatro cuadrículas de letras de 5x5 con un total de 100 fichas. Me gustaría hacer uno donde las 40 palabras horizontales y verticales sean válidas. El conjunto de mosaicos disponibles contiene: 12 ...
Escriba un algoritmo para devolver una matriz de manera que cada número k de 1..n ocurra exactamente dos veces y esté a una distancia de k de su réplica
Esta pregunta fue hecha en una entrevista. Para un entero dado, n> = 3 devuelve una matriz de tamaño 2n de tal manera que cada número k de 1 a n se produce exactamente dos veces y cada número y su repetición está separada por una distancia igual ...
¿Qué sería un "dict congelado"?
Un conjunto congelado es un conjunto congelado.Una lista congelada podría ser una tupla.¿Qué sería un dict congelado? Un dict inmutable, hashable.Supongo que podría ser algo comocollections.namedtuple, pero eso es más como un dict de teclas ...
orden de c # que preserva estructuras de datos
Por extraño que parezca, MSDN no tiene información sobre el orden que conserva las propiedades de las estructuras de datos. Así que he estado asumiendo que: Hashtable y Hashset no conservan el orden de inserción (también conocido como el "hash" ...
¿Qué son las estructuras de datos probabilísticas?
He leído sobre estructuras de datos como filtros de floración y listas de omisión. ¿Cuáles son las características comunes de las estructuras de datos probabilísticos y para qué se utilizan?
Ejemplo de gráfico dirigido y código de clasificación topológica [cerrado]
¿Alguien sabe dónde puedo obtener una implementación de muestra de un Gráfico dirigido y un código de muestra para realizar una ordenación topológica en un gráfico dirigido? (preferiblemente en Java)