Competitive Programming 仓库

仓库 of all my submissions to some competitive programming repositories (Online Judges), as well as, the implementation of some data structures (tree, queue, stack, etc.) and algorithms (Dijkstra, Kruskal, Kadane, etc.).

➜ ONLINE JUDGES

1. AtCoder: Solved Problems.
2. Code Jam - Google's Coding Competitions: Solved Problems.
3. CodeChef: Solved Problems.
4. CodeForces: Solved Problems.
5. CSES: Solved Problems.
6. HackerEarth: Solved Problems.
7. Neps Academy: Solved Problems.
8. PKU JudgeOnline (POJ): Solved Problems.
9. Sphere Online Judge (SPOJ): Solved Problems.
10. URI Online Judge (URI): Solved Problems.
11. URI Online Judge (URI): SQL Solutions.
12. UVA Online Judge (UVA): Solved Problems.

➜ DATA STRUCTURES

1. Deque: Implementations.
2. Graph: Implementations
3. HashTable: Implementations.
4. Linked List: Implementations.
5. Priority Queue: Implementations.
6. Queue: Implementations.
7. Stack: Implementations.
8. Tree: Implementations.
9. Union Find (Disjoint Set): Implementations.

➜ ALGORITHMS

1. Backtracking:
   • Array Combinations
   • Array Permutations
   • DiceRolls
   • DiceSum
   • String Permutations
   • N Queens Problem
   • PrintBinary
   • Sudoku
2. Graph Algorithms:
   • Bellman-Ford
   • Dijkstra's Algorithm (Adjacent List and Matrix)
   • Dijkstra's Algorithm (SET)
   • Dijkstra's Algorithm (Priority Queue)
   • Kruskal's Algorithm
   • Prim's Algorithm (Adjacent Matrix)
   • Prim's Algorithm (Adjacent List)
   • A* (Star) Algorithm
3. Dynamic Programming:
   • Coin Change Problem
   • Kadane Algorithm
   • Knapsack 1/0 Problem
   • Unbounded Knapsack Problem
   • Subset Sum Problem
   • Longest Common Substring
   • Longest Common Subsequence
   • Longest Palindromic Subsequence
4. Greedy Algorithms:
   • Coin Change Problem
5. String Algorithms:
   • String Matching (Naive Solution)
   • LPS (Longest Prefix Which Is Also A Suffix)
   • Knuth-Morris-Pratt Algorithm (KMP)
6. Sort Algorithms: Implementations
   • Bubble Sort
   • Bubble Sort (Recursive)
   • Selection Sort
   • Selection Sort (Recursive)
   • Insertion Sort
   • Insertion Sort (Recursive)
   • Merge Sort
   • Quick Sort
   • ShellSort
   • Shuffle Sort
7. 搜索 Algorithms: Implementations
   • Binary 搜索
   • Linear 搜索
8. Techniques:
   • Two Pointers
   • Square Root Decomposition