|
Titlul: Bmap Scris de: Mircea Pasoi din Mai 31, 2008, 08:02:41 Aici se pot pune intrebari legate de problema Bmap (http://infoarena.ro/problema/bmap) de la concursul Happy Coding 2008 (http://infoarena.ro/happy-coding-2008).
Timpul alocat intrebarilor este de 1 ora. Intrebarile vor fi formulate astfel incat sa se poate raspunda cu DA sau NU. In caz contrar sau in cazul in care intrebarea isi gaseste raspuns in enuntul problemei, raspunsul va fi FARA COMENTARII. Titlul: Răspuns: Bmap Scris de: Andrei Grigorean din Mai 31, 2008, 10:49:18 E evil recursivitatea asta!
Titlul: Răspuns: Bmap Scris de: Adrian Diaconu din Mai 31, 2008, 15:29:59 queue, face treba :)
Titlul: Răspuns: Bmap Scris de: Andrei Grigorean din Mai 31, 2008, 15:43:57 Queue dezaloca atunci cand ii dai pop() ?
Titlul: Răspuns: Bmap Scris de: Adrian Diaconu din Mai 31, 2008, 18:59:43 Din moment ce mi-a intrat in memorie, probabil ca da. De altfel STL pare destul de bine gandit, si nu prea ar avea sens sa lase memoria ocupata acolo aiurea :)
Titlul: Răspuns: Bmap Scris de: Bogdan-Cristian Tataroiu din Mai 31, 2008, 20:14:28 Pai la vectori cam lasa aiurea :)
oricum queue e implementata cu un deque, care e o lista inlantuita de zone continue de memorie, deci dupa ce ai golit cateva elemente din memorie ar trebui sa dezaloce. |