<div dir="ltr"><div class="gmail_quote"><div dir="ltr">On Thu, Mar 9, 2017 at 11:06 PM Dan Ungureanu via so <<a href="mailto:so@cursuri.cs.pub.ro">so@cursuri.cs.pub.ro</a>> wrote:<br></div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">Salut,<br class="gmail_msg">
<br class="gmail_msg">
Am cateva nelamuriri in legatura cu enuntul primei teme:<br class="gmail_msg">
<br class="gmail_msg">
1. Ce ar trebui sa se intample daca incepem cu un hash table de marime<br class="gmail_msg">
3 si facem "resize halve" de cel putin doua ori?<br class="gmail_msg"></blockquote><div> </div><div>Acest topic s-a discutat și într-un al thread[1].</div><div><br></div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
2. Functia "hash" intoarce un "unsigned int". In enunt spune ca<br class="gmail_msg">
lungimea hash-ului si a unui cuvant vor fi reprezentate pe 32 de biti<br class="gmail_msg">
(fara semn). In standard-ul C, "unsigned int" are cel putin 16 biti.<br class="gmail_msg">
Putem presupune ca "unsigned int" este un numar pe 32 de biti fara<br class="gmail_msg">
semn?<br class="gmail_msg"></blockquote><div><br></div><div>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.</div><div> </div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
3. In cazul erorilor, programul trebuie sa se intoarca "cu orice<br class="gmail_msg">
valoare mai mica decat 0". Daca in cazul oricarei erori, programul se<br class="gmail_msg">
intoarce cu -1 e suficient?<br class="gmail_msg"></blockquote><div><br></div><div>Da, este suficient. Nu mi-e clar ce este confuz în afirmația din enunț.</div><div> </div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
4. Comenzile "clear foo" si nici "add foo bar" nu sunt corecte, nu?<br></blockquote><div><br></div><div>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.</div><div>Pentru ambele cazuri, nu există teste care să verifice astfel de cazuri. Prin urmare implementarea rămâne la latitudinea ta.</div><div><br></div><div>[1] <a href="http://cursuri.cs.pub.ro/pipermail/so/2017-February/017484.html">http://cursuri.cs.pub.ro/pipermail/so/2017-February/017484.html</a> </div><div>[2] <a href="http://cursuri.cs.pub.ro/pipermail/so/2017-March/017508.html">http://cursuri.cs.pub.ro/pipermail/so/2017-March/017508.html</a></div><div><br></div><div>Numai bine,</div><div>Răzvan</div></div></div>