La Heap es una estructura de datos indispensable para todo programador/algoritmista que pretenda competir en lugares como Topcoder, ACM-ICPC, Google Code Jam, IOI, etc. Fué revisada en el post anterior (heaps, arboles binarios 1)
Hay una estructura de datos que ha ganado popularidad últimamente, como otros árboles binarios, y ésta es el Árbol de Fenwick.
Quisiera introducir el concepto de árboles binarios y usos más interesantes, con una mirada tal vez muy poco pragmática pero enfocada en sus aplicaciones.
Para el proyecto de la balanza, hicimos esta libreria con @esneider, a lo bruto y fea como quedó, la publico acá por si a alguien le interesa cómo trabajar con archivos BMPs.
Lo que nos permite hacer es acceder al valor RGB del dibujo, con una pequeña estructura llamada "color" para cada punto. Es interesante poder entrar con facilidad a abrir un archivo, modificar algunos valores del std::vector<std::vector<color> > que genera abrir un archivo y poder guardar fácilmente el resultado de nuestra modificación.
También se puede averiguar el valor del Hue, Saturation, y Brightness de cada punto.
bitmap.cpp
Para "Metodología del Aprendizaje" construimos una balanza. En vez de hacer lo que hacía todo el mundo, nosotros hicimos una balanza con un resorte, una cruz con el objeto a pesar del otro lado, y, con un laser que proyecta en la pared a una altura más o menos proporcional al estiramiento del resorte. Este es un esquema, porque no se entiende mucho:
Mi nombre es Esteban Ordano y éste es mi blog personal.
Estos son algunos de mis posts preferidos: