Fubao Wu
menu

  •        
  • homeBlog
  • descriptionProjects
  • labelTags
  • personAbout
  • emailContact
 

Summary of Computer Algorithms and Coding

  • date_range 02/04/2022 17:30 info
    sort
    default
         label
    Coding
    Algorithms

In order to keep notes and share my understanding of computer algorithms, I summarize some of them here (the specific content will be continously updated). The example codes are in Python 3.

  • Binary search
    • Binary search summary
  • Two pointers
    • Two pointers problems
  • Sliding window
    • Sliding window
  • Linkedlist
    • Common Linkedlist problems
  • Stack/queue
    • (Monotonic) stack/queue
  • Heap (Priority Queue)
    • Min/Max heap
  • Sorting
    • Sorting summary
  • Greedy
    • Greedy algorithms
  • Tree algorithms

    • Binary tree traversal

    • Trie

    • Segment tree

    • Binary indexed tree

  • Divide and Conquer
    • Divide and Conquer
  • Graph algorithms

    • BFS/DFS

    • Shortest Path

    • Topological sort

  • Union-Find
    • Union-Find
  • Backtracking
    • Backtracking
  • Dynamic programming
    • Dynamic programming summary
  • String match
    • Rabin karp and KMP algorithms
  • Sampling algorithms
    • Reservoir Sampling and Rejection Sampling
  • Other useful techniques

    • Prefix sum

    • Bitmasking

Share this:

facebook twitter pinterest reddit linkedin email
© 2024 Fubao Wu. All rights reserved.