Resultados de la búsqueda a petición "theory"
¿Por qué y cuándo es necesario reconstruir índices en MongoDB?
He estado trabajando con MongoDB por un tiempo y hoy tuve una duda mientras discutía con un colega. El hecho es que cuando crea un índice en MongoDB, la colección se procesa y se crea el índice. El índice se actualiza dentro de la inserción y ...
¿Cómo puede un HashSet ofrecer una operación de adición de tiempo constante?
Estaba leyendo los javadocs en HashSet cuando me encontré con la interesante declaración: Esta clase ofrece un rendimiento de tiempo constante para las operaciones básicas (agregar, eliminar, contiene y tamaño) Esto me confunde enormemente, ya ...
Diferencia entre convergencia e idempotencia en Chef
¿Cuál es la diferencia básica entre convergencia e idempotencia en Chef?
Explicando la teoría de la complejidad computacional
Suponiendo algunos antecedentes en matemáticas, ¿cómo le darías a los ingenuos una visión general de la teoría de la complejidad computacional? Estoy buscando una explicación de la pregunta P = NP. ¿Qué es p? ¿Qué es NP? ¿Qué es un NP-Hard? A ...
¿Generar todas las sumas de subconjuntos dentro de un rango más rápido que O ((k + N) * 2 ^ (N / 2))?
¿Hay alguna manera de generartodas$2todas3 de las sumas de subconjuntos4$k que caen en un rango [A, B] más rápido que O ((k + N) * 2N / 2), donde k es el número de sumas que hay en [A, B]? Tenga en cuenta que k solo se conoce después de haber ...
Obtén X números únicos de un conjunto
¿Cuál es la forma más elegante de obtener números aleatorios únicos que considero? En este momento necesito números únicos aleatorios, verifico si no es único usando un ciclo while para ver si he usado el número aleatorio antes. Entonces se ve ...
Ejemplo de llamada por nombre
En mis principios de clase de programación estamos hablando de diferentes métodos de llamada. Algunos de los que discutimos fueron: llamar por valorllamar por referenciallamada por valor / resultadoyllamar por nombreNo puedo encontrar un ejemplo ...
Enfoque Multi-Sudoku AI
Estoy conceptualizando un solucionador para una variante desudoku llamadomulti-sudoku, donde se superponen varias placas de esta manera: Si entiendo el juego correctamente, debes resolver cada cuadrícula de tal manera que la superposición ...
Problemas de partición Algoritmo de fuerza bruta
Estoy tratando de hacer el pseudocódigo para el problema de partición a continuación en fuerza bruta. un conjunto de enteros X y un entero k (k> 1). Encuentre k subconjuntos de X de modo que los números en cada subconjunto sumen la misma ...
Cómo funciona un motor RegEx [cerrado]
Al aprender expresiones regulares, me preguntaba cómo funciona el motor subyacente. Probablemente más específicamente, me gustaría saber más sobre cómo evalúa, prioriza y analiza la expresión. Siento que el motor RegEx es una caja negra para mí, ...