search

ossner / TUMGAD

Exercise generator and helpful materials for the Introduction to Algorithms and Data Structures 📚
https://ossner.github.io/TUMGAD/src/routes
MIT License
43 stars 4 forks source link

Minor bug in creating collision table (double hashing) #5

Closed HardMax71 closed 3 years ago

HardMax71 commented 3 years ago

Describe the bug The number of rows in the collision table is always in 1 more than the number of values i need to add to that table.

To Reproduce Steps to reproduce the behavior (If generation issue, please provide the seed stated on the first page):

  1. Any seed
  2. Create .pdf with "double hashing" exercise
  3. Open exercises.pdf
  4. Scroll down to "double hashing"
  5. Look at the rows in the table

Expected behavior Number of rows = number of values to add.

Screenshots Pic from exercises.pdf (additional / not requested row is marked with blue arrow) : image Solution of the exercise : image

Desktop (please complete the following information):