MyStudy

내가 공부하고 짠 코드들 저장소

• Goal
  • 나중에 언제든 그 알고리즘이 궁금 할 때 이 Repository만 보고 이해할 수 있도록
  • 알고리즘뿐만 아니라 전공 공부도 포함

종류

Algorithm

Sort

• Bubble Sort (C, C++)
• Selection Sort (C, C++)
• Insertion Sort (C, C++)
• Merge Sort (C, C++, Java, Python3)
• Quick Sort (C, C++)
• Heap Sort (C)
• Counting Sort (C)
• Radix Sort (C)

Fibonacci Sequence

• Recursion (C++)
• Memoization (C++)
• Dynamic Programming (C++)
• Sliding Window (C++)
• Matrix Exponential (C++)

Graph

• DFS (C, C++)
• BFS (C, C++)
• Shortest Path
  • Dijkstra Algorithm (C++)
  • Bellman-Ford Algorithm (C++)
  • Floyd-Warshall Algorithm (C++)
• MST
  • Prim Algorithm (C++)

Mathematics

• GCD (C++)
• LCM (C++)

String

• Knuth-Morris-Pratt Algorithm (C++)

Data Structure

Stack (Python3)

Queue

• Linear Queue (Java, Python3)
• Priority Queue (C, Python3)

Linked List

• Singly Linked List (C, Python3)
• Circular Linked List (C)
• Doubly Linked List (C)

Binary Tree (Python3)

• Binary Search Tree (Java, Python3)
• Heap (C)

Tree

• Union Find Tree (C++)
• Segment Tree (C++)

Graph

• AdjList (C, Python3)
• DFS (C, Python3)
• BFS (C, Python3)

BigInteger (C++)

To Do

• Web 공부 정보도
• 이 Repository의 전체적인 체계화와 정리
  • Data Structure
    • java BST import 경로 다시 설정

Algorithm

Graph

• Topological Sort
• Network Flow
• Bipartite Matching
• MST
  • Kruskal Algorithm

Binary Tree

• Preorder, Inorder, Postorder, Levelorder Traversals

Math

• 페르마의 소정리
• 행렬 곱셈, 제곱
• CCW

Data Structure

• C++
  • Trees
    • BST
  • Graph
• Python3
  • Linked List Delete