Learning Stuff

Here I am going to write down random stuff I would like to learn, write or just have as a good boomark of stuff I would like to read / learn / do at some point in the future

Algorithms

I strongly believe that algorithms is a crucial part of programming, and learning them is a curcial parat for any developer. I suggest to other students at my university that we need to learn and practice algorithms on a daily basis to train your brain in the same way you train your body to be a body builder. I know the analogy is silly and a crap, but for the lack of a better one I will leave that.

There are TONS of resources online and I am going to write down the ones that I liked the most to understand certain topics so I can use them as a future reference. Maybe there are better ones, and if any person out there find this repo and want to contribute, please feel free to do it.

I have marked with √ the lectures I particularly want to watch and learn, but there are some others that I live here because of my OCD.

Competitive Programming

• YouTube - 15 patterns for coding interviews and CP

MIT Introduction to Algorithms

• SORTING

  • Lecture 4: Heaps and Heap Sort
  • Lecture 5: Optimal, Branch and Bound, A*
  • Lecture 6: Recursion and Dictionaries
  • Lecture 7: Counting Sort, Radix Sort, Lower Bounds for Sorting

• HASHING

  • Lecture 8: Hashing with Chaining
  • Lecture 9: Table Doubling, Karp-Rabin
  • Lecture 10: Open Addressing, Cryptographic Hashing

• GRAPH & TREES

  • Lecture 12: Greedy Algorithms: Minimum Spanning Tree
  • Lecture 13: Breadth-First Search (BFS)
  • Lecture 14: Depth-First Search (DFS), Topological Sort
  • Lecture 15: Single-Source Shortest Paths Problem
  • Lecture 16: Dijkstra
  • Lecture 17: Bellman-Ford
  • Lecture 18: Speeding up Dijkstra

• DYNAMIC PROGRAMMING

  • Lecture 19: Dynamic Programming I: Fibonacci, Shortest Paths
  • Lecture 20: Dynamic Programming II: Text Justification, Blackjack
  • Lecture 21: Dynamic Programming III: Parenthesization, Edit Distance, Knapsack
  • Lecture 22: Dynamic Programming IV: Guitar Fingering, Tetris, Super Mario Bros

• COMPUTER SCIENCE

  • Lecture 23: Computational Complexity
  • Lecture 24: Topics in Algorithms Research

Books

• Cracking the Coding Interview
• Guide to Competitive Programming

Papers

Here's some of the papers I would like to read

• Understanding the Limitations of Mathematical Reasoning in Large Language Models