On Thu, Mar 9, 2017 at 11:06 PM Dan Ungureanu via so <[email protected]> wrote:
> 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? > Acest topic s-a discutat și într-un al thread[1]. 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? > S-a discutat despre asta aici[2]. Pe scurt, da, puteți presupune că "unsigned int" este un număr pe 32 de biți fără 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? > Da, este suficient. Nu mi-e clar ce este confuz în afirmația din enunț. > 4. Comenzile "clear foo" si nici "add foo bar" nu sunt corecte, nu? > Comanda "clear" nu trebuie să primescă niciun parametru. Comanda "add" primește un cuvânt ca parametru, iar "foo bar" poate fi considerat un singur cuvânt, depinde de alfabet-ul folosit. Pentru ambele cazuri, nu există teste care să verifice astfel de cazuri. Prin urmare implementarea rămâne la latitudinea ta. [1] http://cursuri.cs.pub.ro/pipermail/so/2017-February/017484.html [2] http://cursuri.cs.pub.ro/pipermail/so/2017-March/017508.html Numai bine, Răzvan
_______________________________________________ http://ocw.cs.pub.ro/courses/so/info/lista-discutii
