[so] [Tema1][General] Neclaritati enunt

Dan Ungureanu dan at ungureanu.me
Thu Mar 9 22:10:38 EET 2017


Salut,

Am cateva nelamuriri in legatura cu enuntul primei teme:

1. Ce ar trebui sa se intample daca incepem cu un hash table de marime
3 si facem "resize halve" de cel putin doua ori?
2. Functia "hash" intoarce un "unsigned int". In enunt spune ca
lungimea hash-ului si a unui cuvant vor fi reprezentate pe 32 de biti
(fara semn). In standard-ul C, "unsigned int" are cel putin 16 biti.
Putem presupune ca "unsigned int" este un numar pe 32 de biti fara
semn?
3. In cazul erorilor, programul trebuie sa se intoarca "cu orice
valoare mai mica decat 0". Daca in cazul oricarei erori, programul se
intoarce cu -1 e suficient?
4. Comenzile "clear foo" si nici "add foo bar" nu sunt corecte, nu?

O zi buna,
Dan Ungureanu


More information about the so mailing list