Pagini recente » Diferente pentru blog/cubrid-bug-bash intre reviziile 16 si 15 | Diferente pentru utilizator/alex_unix intre reviziile 2 si 3 | Diferente pentru suffix-array-liniar intre reviziile 63 si 81 | Diferente pentru suffix-array-liniar intre reviziile 74 si 81 | Diferente pentru blog/problema-saptamanii-duplicate intre reviziile 4 si 5
Nu exista diferente intre titluri.
Diferente intre continut:
Continuam cu alta problema ceva mai simpla.
_Se da un stream pe care il putem citi de un numar constant de ori. El contine n + 1 numere intregi de la 1 la n. Evident vor exista duplicate in stream. Se cere sa se gaseasca un algoritm care gaseste un element duplicat in stream, parcurgand streamul de un numar constant de ori si folosind memorie mai mica decat O(n) biti. Un stream are metodele bool hasNext() si int getNext(), si e o abstractizare a unui set de date ce poate fi citit secvential._
_Se da un stream pe care il putem citi de un numar constant de ori. El contine n + 1 numere intregi de la 1 la n. Evident unul sau mai multe elemente se gasesc de mai multe ori in stream. Se cere sa se gaseasca un algoritm care gaseste un element duplicat in stream, parcurgand streamul de un numar constant de ori si folosind memorie mai mica decat O(n) biti. Un stream are metodele bool hasNext() si int getNext(), si e o abstractizare a unui set de date ce poate fi citit secvential._
Puteti trimite solutiile pe adresa cosminn at gmail.com
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
