Mims's repositories
final_walls_game
The game of ‘Walls’ is comprised of an NxN board of squares (like chess, for example) and two players (say A and B), where N is odd and greater than 1. Each game is played twice, one time with player A starting the game and another with player B making the first move. The game has a start state, play rules that determine legal moves and an end state. Once a game ends, there is a certain accounting that decides the game result.
wedding_seating_EA
Genetic algorithm to optimize wedding table seating. Each pair of guests have preferences wrt to sitting together.
calculator
A basic calculator and a scientific calculator.
Chapter10_Sorting_and_Searching
Common Sorting Algorithms, Searching Algorithms
Chapter11_Testing
What the Interviewer is Looking For, Testing a Real World Object, Testing a Piece of Software, Testing a Function, Troubleshooting Questions
Chapter12_C_and_Cpp
Classes and Inheritance, Constructors and Destructors, Virtual Functions, Virtual Destructor, Default Values, Operator Overloading, Pointers and References, Templates
Chapter13_Java
How to Approach, Overloading vs. Overriding, Collection Framework
Chapter14_Databases
SQL Syntax and Variations, Denormalized vs. Normalized Databases, SQL Statements, Small Database Design, Large Database Design
Chapter15_Threads_and_Locks
Threads in Java, Synchronization and Locks, Deadlocks and Deadlock Prevention
Chapter1_Arrays_and_Strings
Hash Tables, ArrayList & Resizable Arrays, StringBuilder
Chapter2_Linked_Lists
Creating a Linked List, Deleting a Node from a Singly Linked List, The "Runner" Technique, Recursive Problems,
Chapter3_Stacks_and_Queues
Implementing a Stack, Implementing a Queue
Chapter4_Trees_and_Graphs
Types of Trees, Binary Tree Traversal, Binary Heaps (Min-Heaps and Max-Heaps)
Chapter5_Bit_Manipulation
Bit Manipulation By Hand, Bit Facts and Tricks, Two's Complement and Negative Numbers, Arithmetic vs. Logical Right Shift, Common Bit Tasks: Getting and Setting
Chapter6_Math_and_Logic_Puzzles
Prime Numbers, Probability, Start Talking, Develop Rules and Patterns, Worst Case Shifting, Algorithm Approaches
Chapter7_Object_Oriented_Design
How to Approach, Design Patterns
Chapter8_Recursion_and_Dynamic_Programming
How to Approach, Recursive vs. Interative Solutions
Chapter9_System_Design_and_Scalability
Handling the Questions, Design: Step-By-Step, Algorithms that Scale: Step-By-Step, Key Concepts
infix_to_postfix
Turns infix notation into postfix notation.
Interview_Questions
Coding interview questions.
Prototype-1
First Unity project
stacks_and_queues
Stack class and templated Queue class, both of which are derived from a common, abstract, base class.
student_account_manager
Student account manager implemented using classes.
vector_algebra
Vector and matrix classes supporting a variety of mathematicl operations.
walls_game
The game of ‘Walls’ is comprised of an NxN board of squares (like chess, for example) and two players (say A and B), where N is odd and greater than 1. Each game is played twice, one time with player A starting the game and another with player B making the first move. The game has a start state, play rules that determine legal moves and an end state. Once a game ends, there is a certain accounting that decides the game result.