dexterbrylle/cs-study

cs-study

Practice with data structures and algorithms and other random things using JavaScript (Node 4+).

Changelog

A changelog of my knowledge. :)

Week of March 7, 2016

Code:

• Linear search, node algorithms/searches/linear

Week of February 29, 2016

Code:

• Binary search, node algorithms/searches/binary

Topics and Resources:

• Probability
  • Topcoder - Understanding Probabilities
• Searches
  • Wikipedia - Binary Search
• Tree Traversals
  • GeeksForGeeks - Tree Traversals
  • Toronto.edu - DFS
  • UCI - BFS and DFS
  • UPenn - Tree Searching
  • Wikipedia - Tree Traversal

Week of February 22, 2016

Code:

• Merge sort, node algorithms/sorts/merge
• Quick sort, node algorithms/sorts/quick
• LeetCode problems
  • #14 Longest Common Prefix, node solutions/leetcode/14-longest-common-prefix/solution
  • #59 Spiral Matrix II, node solutions/leetcode/59-spiral-matrix-ii/solution
  • #228 Summary Ranges, node solutions/leetcode/228-summary-ranges/solution

Topics and Resources:

• Backtracking
  • Moritz Lenz - Backtracking
  • Wikipedia - Backtracking
• Binary Trees
  • Wikipedia - Red-Black Tree
• Bitwise Operators
  • The Math Forum - Negative Numbers in Binary
  • UCSB CS - Practice with Bit Operations
• Dynamic Programming
  • HackerEarth - Dynamic Programming I
• Scalability
  • Harvard CS75 - Lecture 9
• Sorting
  • NCZOnline - CS in JS: Quick Sort
  • Wikipedia - Merge Sort
  • Wikipedia - Quick Sort

Week of February 15, 2016

Code:

• Insertion sort, node algorithms/sorts/insertion
• Selection sort, node algorithms/sorts/selection
• Binary tree, node data-structures/trees/binary-search
• LeetCode problems
  • #58 Length of Last Word
  • #231 Power of Two
  • #290 Word Pattern, node solutions/leetcode/290-word-pattern/solution
  • #334 Increasing Triplet Subsequence

Topics and Resources:

• Binary Trees
  • Algolist - BST Insertion
• Bitwise operators
  • Mozilla - Bitwise Operators
  • StackOverflow - Real World Use Cases of Bitwise Operators
• General
  • Harvard CS50 - Week 1
  • GitHub - nzakas/computer-science-in-javascript
• Pointers (References)
  • StackOverflow - JavaScript pointer/reference craziness
  • StackOverflow - Is JavaScript a pass-by-reference or pass-by-value language?
• Scalability
  • MSDN - Designing for Scalability
  • Wikipedia - Scalability
• Sorting
  • Wikipedia - Insertion Sort
  • Wikipedia - Selection Sort

Week of February 8, 2016

Code:

• Simple infix calculator (going to do more with this later), node calculators/infix "5 * 2"
• Bubble sort, node algorithms/sorts/bubble
• LeetCode problems
  • #136 Single Number
  • #168 Excel Sheet Column Title

Topics and Resources:

• General
  • Harvard CS50 - Week 0
• Sorting
  • Wikipedia - Bubble Sort
• Tree Traversals
  • StackOverflow - Inorder Traversal
  • Geeks for Geeks - Tree Traversals