zpoint/Algorithms

Notes and Implementation of common Algorithms and DataStructure

Common Algorithms, Exercises and Notes

---

• • LeetCode Problems' Solutions

• Data Structures (my implementation & Notes)
  • Array
  • Linked Lists
  • Stacks & queue
  • Tree
    • Binary Search Tree
    • Trie
    • AVL
    • Btree
    • Red Black Tree
• Bitwise Operation
  • count bit
• Sort
  • Bubble Sort
  • Insertion Sort
  • Merge Sort
  • Quick Sort
  • Selection Sort
  • Binary Heap
• Prime number
• Hashing
  • Hash Map
  • Rolling hash ADT(Karp-Rabin algorithm)
• String Problem
  • Longest Palindrome Substring String
    • Dynamic Programming (O(n^2))
    • maracher's Algorithms (O(n))
  • Longest Common Substring (Dynamic Programming)
  • Knuth–Morris–Pratt Algorithm(Substring O(n+m))
• Dynamic Programming
  • Pascal's Triangle
  • Edit Distance
  • RNA secondary structure
  • LCS (longest common subsequence)
• AutomataTheory
  • DFA
  • NFA
  • Conversion of NFA to DFA
  • Minimization of DFA
    • Partitioning Method
    • Table Filling Method
• Implementation of some examples in << CLRS >>