Articles of data structures

Complejidad del tiempo para Java ArrayList

Encontré otras entradas para esta pregunta que tratan sobre 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() add(x) add(x, i) set(x, i) size() get(i) remove(i) O (N) – Tiempo lineal: indexof(x) clear() remove(x) remove(i) ¿Es esto […]

¿Cómo puedo mantener el orden de las claves que agrego a un hash Perl?

¿Cómo puedo mantener el orden de la lista real después de contar su ocurrencia utilizando un hash en el siguiente progtwig? Por ejemplo, son a b e a cda c d b etc. Usando hash, conté la ocurrencia de cada elemento. y lo que quiero es: a 3 b 2 e 1 c 2 d […]

¿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) […]