Friki Work

La clase BloomFilterPolicy en LevelDB es una implementación de un Filtro de Bloom, una estructura de datos probabilística eficiente en espacio utilizada para determinar si un elemento es miembro de un conjunot. Ventajas y Desventajas Comparado con otras estructuras de datos como árboles de búsqueda binaria, Tries, tablas hash o listas simples, ...

Problema de Referencia Considermeos el problema de determinar cuántos árboles permanecen después de remover varios tramos de una calle. Existen múltiples enfoques, pero las técnicas de diferencias proporcionan una solución elegante y óptima. Método 1: Enfoque Directo (No Recomendado) static void resolverDirecto() { Scanner scanner = new Sca ...

Dado un arreglo y un tamaño de ventana deslizante, el objetivo es encontrar los valores máximos en cada ventana a medida que esta se desplaza a lo largo del arreglo. Por ejemplo, para el arreglo {2,3,4,2,6,2,5,1} con un tamaño de ventana 3, existen 6 vetnanas deslizantes, y sus máximos respectivos son {4,4,6,6,6,5}. Las ventanas deslizantes par ...

Se dispone de n (n ≤ 100) objetos y una mochila. El objeto i tiene un peso wi (wi ≤ 100) y un valor vi (vi ≤ 100). La capacidad de la mochila es C (C ≤ 1000). El objetivo es elegir los objetos que se introducen en la mochila para maximizar el valor total. Para cada objeto solo hay dos opciones: ponerlo o no ponerlo. No se puede introducir un ob ...

Técnicas Avanzadas de Optimización y Algoritmia Este artículo compila una colección de técnicas y trucos avanzados utilizados en programación competitiva, abarcando desde algoritmos poco comunes hasta optimizaciones esenciales para problemas complejos. 1. Enumeración de Subconjuntos en Subconjuntos Al iterar sobre todos los subconjuntos de una ...

1. Fundamentos de la Monotonía de Decisión 1.1 Desigualdad de Cuadrilátero Se define una función de costo \(w(i, j)\) que satisface la desigualdad de cuadrilátero si para todo \(a \le b \le c \le d\), se cumple la siguiente relación: \[w(a, d) + w(b, c) \ge w(a, c) + w(b, d)\] Intuitivamente, esto significa que el costo de un intervalo que cont ...

GLM-5.2-colibri-int4 representa una solución de inteligencia artificial que requiere una configuración adecuada para alcanzar su máximo potencial. Este modelo de lenguaje de última generación responde de manera excepcional cuando se implementa correctamente, utilizando almacenamiento NVMe y estrategias de gestión de memoria optimizadas. A conti ...

Seleción de máximo un elemento por grupo Código de implementación #include <iostream> #include <algorithm> using namespace std; const int MAX = 1000; int dp[MAX][MAX]; int main() { int tipos, capacidad; cin >> tipos >> capacidad; for(int grupo = 1; grupo <= tipos; grupo++) { int elementos; ...

SELECT valorA, valorB FROM tablaA LEFT OUTER JOIN tablaB ON (claveA = claveB) WHERE fechaA='2009-07-07' AND fechaB='2009-07-07' Este ejemplo realiza una unión a la izquierda entre tablaA y tablaB, generando listas de valorA y valorB. Sin embargo, la cláusula WHERE puede referirse a columnas adicionales de ambas tablas para filtrar resul ...

1. Parámetros Fundamentales del ThreadPoolExecutor El constructor de ThreadPoolExecutor en Java proporciona siete parámetros configurables que determinan el comportamiento del pool de hilos: public ThreadPoolExecutor(int nucleosMinimos, int nucleosMaximos, long tiempoEspera, ...