Algoritmos

Tópicos

Tips and Tricks

• Fast IO
• IO Utils

Searching and Sorting

• Binary Search
• Quick Sort
• Merge Sort
• KMP Pattern Search

Data Structures

• Trie
• Binary Indexed Tree
• Segment Tree
  • Range Sum Query
  • Range Minimum Query
  • Count Zeros
  • Lazy Propagation
• Disjoint Sets (Union Find)

Strings

• Sufix Array
• Sufix Tree
• Sufix Automata

Graphs

• Depth First Search
  • Tree Vertex Ancestrality
  • Graph Cycle
  • Bridge
• Breadth First Search
• Dijkstra
• Floyd Warshall
• Prim
• Kruskal
• Topological Sort
• Strongly Connected Components
• Lowest Common Ancestor

Mathematics

• Primal Test
• Euclidean Algorithm
• Convex Hull
  • Convex Hull O(N^2)
  • Convex Hull O(N lonN)
• Closest Pair

Dynamic Programming

• Fibonacci
  • Divide and Conquer
  • Top Down Memoization
  • Bottom Up Memoization
  • Bottom Up Memoization O(1) Memory
• Longest Common Subsequence
• Longest Increasing Subsequence
• Edit Distance
• Minimum Partition
• Longest Path in a Matrix
• Subset Sum
• Knapsack Problem
• Max Sum