Struktury danycheasy
Czym jest deque (kolejka dwukierunkowa)?
Tagi
#deque#queue#ring-buffer
Odpowiedź
Deque pozwala dodawać i usuwać elementy zarówno z przodu, jak i z tyłu. Przy implementacji jako bufor cykliczny lub lista te operacje są O(1).
Co to jest kolejka monotoniczna i jak daje max w oknie w O(n)? #deque#monotonic-queue#sliding-window