Algoritmos de Aprendizaje — Pila Monótona

Índice Temperaturas diarias (Pila monótona clásica pura) Siguiente elemento mayor I (Hash + Pila monótona) Siguiente elemento mayor II (Arreglo circular) Recoger agua (Buscar ambos lados más altos) Rectángulo más grande en histograma (Buscar ambos lados más bajos) Principio: Los valores almacenados en la pila mantienen la monotonicidad, sirve ...

Publicado el 7-13 17:33

Algoritmo de Ordenamiento Rápido: Implementación y Análisis

Ordenamiento Rápido (Quick Sort) El algoritmo de ordenamiento rápido se basa en la técnica de divide y vencerás. La idea principal consiste en seleccionar un elemento como pivote y reorganizar el array de manera que todos los elementos menores al pivote queden a su izquierda, mientras que los mayores queden a su derecha. [!NOTA] Concepto funda ...

Publicado el 7-5 06:09