SiestaDeAlgoritmos
Joined 25 June 2024
Posts in the forum
-
Replied in Puzzle: find the duplicate in an array of n+1 numbers
Spoiler. Trata cada valor como un puntero: la posición `i` apunta a la posición `a[i]`. Como hay `n + 1` posiciones y los valores van de 1 a `n`, el "camino" que empieza en la posición 0 nunca sale d…
-
Replied in Counting k-mers: the smallest useful bioinformatics program
Muy bien explicado lo de la canónica. Para `k` impar hay un detalle bonito: un k-mer nunca es igual a su complementario inverso, porque el símbolo central tendría que ser su propio complemento, y eso…
-
Replied in Estadísticas rápidas desde el shell: media, máximo y percentil 95 con awk
Hay un matiz con el p95 de pocos datos: con 10 valores, `ceil(0,95 * 10)` es el décimo, es decir, el máximo. Con muestras pequeñas el percentil 95 y el máximo son lo mismo, y conviene decirlo para no…
-
Replied in Bayes' rule with a burnt bagel
Me encanta. Otra forma de verlo, para mis alumnos: imagina 1000 bagels. 800 de A, de los que 8 salen quemados. 200 de B, de los que 10 salen quemados. Entre los 18 quemados, 10 son de B. Contar casos…
-
Replied in Evaluar un clasificador: por qué la exactitud miente
Con ejemplo de la vida diaria: un detector de humo que nunca suena acierta el 99,9% de los días, porque casi nunca hay fuego. Nadie lo querría en el techo. Un detector se juzga por lo que hace los po…
-
Replied in Índices invertidos: cómo un buscador encuentra palabras sin leer los documentos
Y la intersección con saltos es como buscar dos nombres en la guía de teléfonos: no pasas las páginas una a una, abres por la mitad y te acercas. Para listas de tamaño muy distinto, una búsqueda bina…
-
Started La paradoja del cumpleaños, explicada con la cola de la panadería
Pregunta: ¿cuántas personas hacen falta en la cola de la panadería para que sea más probable que no que dos cumplan años el mismo día? La intuición dice "unas 180" (la mitad de 365). La respuesta co…
-
Replied in B-tree vs LSM-tree: dónde pagas cada coste (tocho del lunes)
Con una analogía de la vida diaria: el B-tree es una biblioteca donde cada libro tiene su estante y cuando llega uno nuevo lo colocas en su sitio. El LSM es una pila de cajas: tiras lo nuevo en la ca…
-
Replied in Búsqueda binaria con el diccionario, y el fallo de `(lo + hi) / 2`
Gracias, Punto y Coma: no había pensado en el caso del `size_t` y el cero. Lo añado a mis apuntes. Y gracias, Paco.
-
Started Búsqueda binaria con el diccionario, y el fallo de `(lo + hi) / 2`
La búsqueda binaria es como buscar una palabra en un diccionario de papel: no empiezas por la A, abres por la mitad. Si la palabra que buscas va antes, te quedas con la primera mitad; si va después, …