Algoritmos y calcetines

(4 comentarios)

Además de ayudar a resolver dudas sobre programación, a veces Stackoverflow también sirve para echar unas risas. Pero sólo si tienes un sentido del humor un tanto especial, y te hacen gracia las discusiones prácticas sobre la eficiencia de los algoritmos para el emparejamiento de calcetines.

Algoritmos para emparejar calcetines

Y es que, como bien explica el usuario Amit Gross en su pregunta, usar una búsqueda simple, seleccionando un calcetín e iterando sobre la pila de calcetines restantes en busca de su pareja, es una operación muy costosa, que requeriría iterar sobre n/2 * n/4 = n2/8 calcetines de media.

La respuesta más votada sugiere utilizar un particionado recursivo basándose en un hash, como hace, por ejemplo, SQL Server cuando trabaja con grandes volúmenes de datos. Con este algoritmo clasificaríamos los calcetines en distintas pilas según su color, y distribuiríamos estos calcetines en pilas más pequeñas basándonos en otros criterios, como el dibujo, hasta tener pilas lo suficientemente pequeñas para poder procesarlas visualmente rápidamente.

‘The Phantom Edit’, o lo que ‘La Amenaza Fantasma’ pudo haber sido pero nunca fue

(5 comentarios)

Todavía con resaca por el Día de Star Wars y las ponzoñosas bebidas de dudoso origen que sirven en la cantina de Mos Eisley, llega el momento de celebrar el no menos importante Revenge of the Fifth, o lo que a mí me gusta llamar el Día del Sith.

Star Wars The Phantom edit

Y qué mejor manera de hacerlo que redescubrir “The Phantom Edit” y “Attack of the Phantom”, los montajes no oficiales de “La Amenaza Fantasma” y “El Ataque de los Clones” que solucionan algunas de las principales quejas de los fans y que convierten estas dos cintas en películas (casi) dignas de aparecer en un pack junto a la trilogía original.

¡La programación da asco!

(0 comentarios)

Un simpático ensayo de Peter Welch sobre todo lo malo que tiene la programación y cómo a pesar de todo, por alguna razón, nos gusta. A continuación os dejo algunas citas destacadas para animaros a leerlo.

La programación apesta

[Pulsa para continuar]

Cuando Pizza Hut era más innovadora que Microsoft

(9 comentarios)

En Agosto de 1994, hace ya 20 años, Pizza Hut se convertía en la primera empresa del mundo que contaba con una plataforma de comercio electrónico. Sólo unos minutos después, se convertía en la primera empresa de la historia en hacer una venta online (Mmmm… ¡pizza!).

Primera venta online de la historia

En Mayo de 1995, casi un año después, Bill Gates enviaba a sus directivos el famoso memorándum interno “Internet Tidal Wave” en el que reconocía que el éxito de Internet les había cogido por sorpresa y advertía de la necesidad de asignarle la mayor prioridad posible de ahí en adelante. Unos meses después, en Agosto de 1995, Microsoft publicaba la primera versión de Internet Explorer, basada en el código del Mosaic de Spyglass, y que se distribuía como parte del paquete Microsoft Plus!

Los 10 mejores juegos de Game Boy

(7 comentarios)

¿Qué mejor forma de conmemorar el 25 aniversario del lanzamiento de esta famosa consola portátil que haciendo un top de los que, para mí, fueron los 10 mejores juegos de Game Boy?

¿Estás de acuerdo con la lista? ¿cuáles son los juegos de Game Boy con los qué más disfrutaste en su día?

[Pulsa para continuar]

Los 20 improperios favoritos de los programadores

(6 comentarios)

En ocasiones, programar puede llegar a ser muy frustrante. No es de extrañar que los comentarios de algunos proyectos de software estén llenos de quejas, lamentos, maldiciones, blasfemias y groserías varias. Este es un listado de los 20 más repetidos en Github.

[Pulsa para continuar]

Error 418: Soy una tetera

(6 comentarios)

Una de las definiciones más originales de lo que es un programador es la que da la uncyclopedia: un organismo pluricelular que convierte la cafeína en código fuente.

Protocolo cafetera

No sé si esta supuesta afición de los programadores por el café tiene algún fundamento real, pero está tan arraigada en el imaginario colectivo que incluso existe una parodia del protocolo HTTP orientado a cafeteras: el Hyper Text Coffee Pot Control Protocol (HTCPCP).

Este protocolo, que tiene hasta su propio RFC, nace de una broma por el Día de los Inocentes anglosajón, que algunos bromistas llevaron un poquito más allá. Existen, por ejemplo, implementaciones completas del protocolo, registros de bugs sugiriendo que Mozilla lo soporte en sus productos y algún que otro popular sitio de Internet que devuelve el código de error 418 (Soy una tetera) en determinadas circunstancias.

Ladrones en Silicon Valley

(18 comentarios)

Bill Gates cuando Steve Jobs acusó a Microsoft de haber robado a Apple tras el lanzamiento de Windows 1.0:

Bueno, Steve, creo que hay varias formas de verlo. Es como si ambos tuviéramos un vecino rico llamado Xerox y yo me colara en su casa para robarle el televisor, sólo para descubrir que ya lo habías robado tú.

Agents of S.H.I.E.L.D.

(10 comentarios)

Marvel’s Agents of S.H.I.E.L.D. es sin duda una de las series más esperadas de la temporada. El miércoles los fanáticos de los cómics, los apasionados de las películas de super héroes y los seguidores de Joss Whedon se reunieron todos juntos delante de la pantalla: casi 12 millones de telespectadores, convirtiendo a Agents of S.H.I.E.L.D. en el mejor estreno de drama de la cadena desde 2009.

Agents of SHIELD

[Pulsa para continuar]

Una mirada a través de la NEX 5R

(5 comentarios)

Desde hace un tiempo vengo utilizando una Sony NEX 5R como cámara principal, una cámara que siempre me llamó la atención desde que Sony la anunciara, y que ahora parece aún más interesante después de la rebaja de precio que ha sufrido al presentarse su sucesora, la NEX 5T, una revisión que añade pequeños detalles a una ya de por sí magnífica cámara.

[Pulsa para continuar]

Página 7 de 282« Primero...56789...Último »