infoarena

infoarena - concursuri, probleme, evaluator, articole => Articole => Subiect creat de: Stefan Istrate din Decembrie 29, 2008, 20:59:33



Titlul: Heap-uri
Scris de: Stefan Istrate din Decembrie 29, 2008, 20:59:33
Comentarii la articolul Heap-uri (http://infoarena.ro/heapuri).

Le multumim Claudiei Cardei (http://infoarena.ro/utilizator/cyber) si lui Silviu Ganceanu (http://infoarena.ro/utilizator/silviug) pentru punerea acestuia pe site. Articolul a fost preluat din cartea "Psihologia concursurilor de informatica" scrisa de Catalin Francu si adaptat pentru infoarena. Cei la inceput de drum (si nu numai) il veti gasi foarte folositor, mai ales datorita faptului ca Silviu a facut o trecere usoara si accesibila catre heap-urile implementate in STL.


Titlul: Răspuns: Heap-uri
Scris de: Petenchea Alexandru din Mai 28, 2012, 10:29:24
Ca si alternativa STL mai puteti sa folositi make_heap(begin,end) si sort_heap(begin,end) din <algorithm> . Am testat si merge http://infoarena.ro/job_detail/751919?action=view-source (http://infoarena.ro/job_detail/751919?action=view-source)


Titlul: Răspuns: Heap-uri
Scris de: Laurentiu Ion din Mai 28, 2012, 19:06:14
Thank you,
(https://encrypted-tbn0.google.com/images?q=tbn:ANd9GcSOV9UowYWx7HVkudQSIg2cuVRtALr0BGD_MnXsk53XHF4GaiX03w)


Titlul: Răspuns: Heap-uri
Scris de: Mihai Calancea din Mai 28, 2012, 19:56:28
Nu e obvious pentru toata lumea. Nu mai posta aiurea.


Titlul: Răspuns: Heap-uri
Scris de: Mihai Visuian din Iunie 18, 2012, 18:15:25
Citat
Ca si alternativa STL mai puteti sa folositi make_heap(begin,end) si sort_heap(begin,end) din <algorithm> . Am testat si merge http://infoarena.ro/job_detail/751919?action=view-source

Mersi mult alex_unix, am inteles si eu acum mai bine cum merg functiile de heapuri din <algorithm>!  :)


Titlul: Răspuns: Heap-uri
Scris de: Mihai Visuian din Iunie 23, 2012, 10:33:34
Apropo, am citit pe ginfo un articol despre heapuri MIN-MAX, iar operatiile de inserare, determinare min, max si eliminare min, max sunt putin mai rapide decat la heapurile binare.


Titlul: Răspuns: Heap-uri
Scris de: Hurmuzache Ciprian din Mai 06, 2014, 10:18:26
Parametrul N din procedura percolate nu este folosit deloc in cadrul procedurii :)