Week 12
Tuesday
the meeting id for tues/thurs lectures
https://vassar.zoom.us/j/5845469406
We will finish talking about HashSets
Then revisit stacks and queues
Oh, there is a stacks and queues lab for Wednesday, similar to last week's lab.
ok, a word about the HashSet: no exceptions in the specs!
Let's talk about what a hash is
The queue, revisited
The stack, revisited
Lecture notes
How to make a buck or two
What you could be doing during the summer
Article on Donald Knuth, his texts were the books I used in college (yes, the printing press existed when I was in college.)
Today's lecture recording on moodle!
https://moodle.vassar.edu/course/view.php?id=15822#section-14
Wednesday
The zoom meeting link for labs
https://vassar.zoom.us/j/880032011
The Remote Lab Instructions
Here is an updated zip file of the lab files; includes implementations for queue & stack
you still need your MyLinkedList and I didn't update the lab instructions
Updated zip file, including my queue/stack implementations
Thursday
the meeting id for tues/thurs lectures
https://vassar.zoom.us/j/5845469406
A solution to the Palindrome Problem (certainly not the only one!)
palindrome.java
Presented for your consideration: some files that utilize the priority queue data structure
a few examples using the priority queue
that last example uses something we call a reverse comparator.
revcmp.java
I enqueued maps onto the this week's lecture notes :)
pq+maps
Thursday's record lecture…
https://moodle.vassar.edu/mod/folder/view.php?id=620539&forceview=1