Articles of data structures

¿Por qué hashCode () puede devolver el mismo valor para diferentes objetos en Java?

Una cita del libro que estoy leyendo Head First Java : El punto es que los hashCode() hash pueden ser los mismos sin necesariamente garantizar que los objetos sean iguales, porque el “algoritmo hashing” usado en el método hashCode() podría devolver el mismo valor para múltiples objetos. ¿Por qué el método hashCode() devuelve el mismo […]

Lista enlazada MATLAB

¿Cuáles son algunas formas posibles de implementar una lista vinculada en MATLAB ? Nota: Estoy haciendo esta pregunta por valor pedagógico, no valor práctico. Me doy cuenta de que si realmente está haciendo su propia lista enlazada en MATLAB, probablemente esté haciendo algo mal. Sin embargo, soy un TA para una clase que es intensiva […]

Fusionando dos listas enlazadas ordenadas

Esta es una de las preguntas de progtwigción realizadas durante la prueba escrita de Microsoft. Estoy dando la pregunta y la respuesta que se me ocurrió. La cosa es mi respuesta, aunque parece completa (al menos para mí), creo que se puede reducir el número de líneas. Se me preguntó en C y soy una […]

¿Cuáles son las complejidades de tiempo de varias estructuras de datos?

Estoy tratando de enumerar las complejidades de tiempo de las operaciones de estructuras de datos comunes como Arrays, Árbol de búsqueda binaria, Heap, Lista enlazada, etc. y especialmente me refiero a Java. Son muy comunes, pero creo que algunos de nosotros no estamos 100% seguros sobre la respuesta exacta. Cualquier ayuda, especialmente referencias, es muy […]

Recuperando lista enlazada en la base de datos MySQL

Tengo una tabla de base de datos MySQL con esta estructura: table id INT NOT NULL PRIMARY KEY data .. next_id INT NULL Necesito buscar los datos en orden de la lista enlazada. Por ejemplo, dada esta información: id | next_id —-+——— 1 | 2 2 | 4 3 | 9 4 | 3 9 […]

¿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 mierda que viene con el propósito de flexibilidad. Le pregunté a mi cliente sobre las razones por las que usaba el modelo EAV (flexibilidad), y su respuesta fue: sus entidades cambian con el […]

¿Qué es el análogo de C # de C ++ std :: pair?

Me interesa lo que es el análogo de C # de C ++ std :: pair? He encontrado la clase System.Web.UI.Pair, pero quería algo basado en la plantilla. ¡Gracias!

Alternativa no solo de lectura a tipos anónimos

En C #, un tipo anónimo puede ser el siguiente: method doStuff(){ var myVar = new { a = false, b = true } if (myVar.a) { // Do stuff } } Sin embargo, lo siguiente no se comstackrá: method doStuff(){ var myVar = new { a = false, b = true } if (myVar.a) […]

Cómo crear un trie en c #

¿Alguien sabe dónde puedo encontrar un ejemplo de cómo construir un trie en C #. Estoy tratando de tomar un diccionario / lista de palabras y crear un trie con él.

¿Cuál es la mejor forma de estructurar datos en firebase?

Soy nuevo en Firebase y quiero saber cuál es la mejor manera de estructurar datos en él. Tengo un ejemplo simple: Hay solicitantes y aplicaciones en mi proyecto. 1 solicitante puede tener varias aplicaciones. ¿Cómo puedo relacionar estos 2 objetos en la base de fuego? ¿Funciona como una base de datos relacional? ¿O el enfoque […]