Hash Tables + Counting
2For most of the class today we talked about the hash table assignment, in which you have to implement a hash table three different ways.I gave demo code showing how to insert into a hash table using double hashing and then with chaining (with BSTs).
I talked about UNIX shell scripting, which is super cool awesome sauce, and then how to use command line parameters to connect the command line to your code.
I gave advice on how to generate the data needed for the assignment, and showed how to graph data in Excel.
Finally, we started our discussion on counting and set theory, with two learning points for today:
1) If you can partition a set into disjoint sets (sets with no elements in common) then you can count a large set by adding up the size of the smaller sets.
2) For a lot of numeric sets, you can work with them more easily (some of the time, not all the time) by replacing all the numbers in them with the average value. Examples were given from Dungeons and Dragons on how it allows computing average damage on fireballs more easily.
Other Videos By Bill Kerney
| 2021-09-07 | Constexpr, Permutations, Combinations, Binomial Theorem, and Infinite Sets |
| 2021-09-03 | Functions in C++ Part I |
| 2021-09-03 | Five Theories of Truth |
| 2021-09-02 | UE4 Blueprints |
| 2021-09-02 | Set Theory I |
| 2021-09-02 | The Laser Zombies |
| 2021-09-01 | Integer Overflow, String Comparisons, Range-Based For Loops, Nested Loops |
| 2021-09-01 | Truth Part 1 |
| 2021-09-01 | Landscapes Part I |
| 2021-09-01 | Project Updates |
| 2021-08-31 | Hash Tables + Counting |
| 2021-08-30 | Coding with Loops |
| 2021-08-30 | How to Make an Argument and Counterargument - Piracy: For and Against |
| 2021-08-27 | For and While Loops |
| 2021-08-27 | Examining Sources |
| 2021-08-27 | Gaming Psychology and Lerping Materials |
| 2021-08-27 | Hash Tables |
| 2021-08-25 | Handling Errors, Cheating, Competency Exams, Chars, Loops |
| 2021-08-25 | Evaluating Claims |
| 2021-08-25 | Final Project!!?! |
| 2021-08-24 | UE4 Material Instances |