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