CST-370 Week 6

 This week, I learned about linear probing in hash tables. It's a way to handle collisions within a hash table. When a key is placed into a table and its index is already occupied, it checks one by one until there is an empty space left.

A visual example:

Index: 0, 1, 2, 3, 4, 5
Value: _, _, _, _, _, _

Insert key 50

50 % 6 = 2

Index: 0, 1, 2, 3, 4, 5
Value: _, _, 50, _, _, _

Insert key 20

20 % 6 = 2 (collision in index 2)

(2 + 1) % 6 = 3 (index 3 is open)

Index: 0, 1,  2,   3, 4, 5
Value: _, _, 50, 20, _, _


I've watched previous lectures to study what I've answered incorrectly in past quiz assignments.

Comments

Post a Comment

Popular posts from this blog

Wk01 Learning Journal: MySQL

Some important differences between the two is the integrity of the data. In a spreadsheet, it is manually implemented using formulas, while in a database, there are rules, constraints, and relationships between tables that keep data clean, reliable, and consistent. Another important difference is that databases are easily scaled to handle large datasets, whereas using a spreadsheet is very slow and inefficient. Learning SQL querying, how to design and analyze databases are a couple of important reasons to learning. Using and learning relational databases is a good experience that helps prepare one to handle real-world technical problems that a computer scientist would come across. I am unsure what else I would like to see within this course to better prepare myself for my future career.
Read more

Week 5: CST 300 Learning Journal

Part One - Comments on Teammates Claudia's Comment Mariah's Comment Part Two - Possible Capstone Ideas       After reviewing possible capstone ideas, I think I'd like to make a video game similar to "A Bird's Song", by Brandon Pimentel, Anthony Broussard, Megan Aleman, Michelle Brown, and Charles Zieres. The only similarity will be the fact that it is a video game. This piques my interest since it is associated with graphics programming. I'd also be interested in something like "CueTracer," which is a tool that uses machine learning to search for and identify possible malicious lines of code. This particularly interests me because it implements machine learning within the project. A third one I saw, which was a website marketplace, gave me the idea to create something like a social media or a forum page.     Part Three - What I've Learned This Week     From this week, upon starting, I learned about recognizing conflicts and escalation of conf...
Read more