2022-CppKorea-DataStructure

2022년 C++ Korea 여름 스터디 - C++ 자료구조

진행 일정

• 1주차 (2022/07/16) [Lecture] [Assignment] [Solution]
  • 시간/공간 복잡도 개념
    • 시간 복잡도
    • 공간 복잡도
• 2주차 (2022/07/23) [Lecture] [Example] [Assignment] [Solution]
  • 배열
    • 다항식 (Polynomial)
    • 희소 행렬 (Sparse Matrix)
    • KMP 알고리즘 (KMP Algorithm)
• 3주차 (2022/08/06) [Lecture] [Assignment]
  • 스택 (Stack)
  • 큐 (Queue)
  • 미로 문제 (Maze)
  • 수식의 계산 (Expression)
    • 중위 표기법 (Infix Notation)
    • 후위 표기법 (Postfix Notation)
    • 중위 표기에서 후위 표기로의 변환
• 4주차 (2022/08/07)
  • 연결 리스트 (Linked List)
    • 단일 연결 리스트 (Singly Linked List)
    • 원형 리스트 (Circular Linked List)
    • 이중 연결 리스트 (Doubly Linked List)
    • 다항식 v2 (Polynomial v2)
    • 희소 행렬 v2 (Sparse Matrix v2)
• 5주차 (2022/08/14)
  • 그래프 (1)
    • 그래프의 기본 연산
      • 깊이-우선 탐색 (DFS)
      • 너비-우선 탐색 (BFS)
      • 연결 요소
      • 신장 트리 (Spanning Tree)
• 6주차 (2022/08/15)
  • 그래프 (2)
    • 최소 비용 신장 트리 (Minimum Spanning Tree)
      • 크루스칼 알고리즘 (Kruskal's Algorithm)
      • 프림 알고리즘 (Prim's Algorithm)
    • 최단 경로 (Shortest Path)
      • 다익스트라 알고리즘 (Dijkstra's Algorithm)
      • 벨만-포드 알고리즘 (Bellman-Ford Algorithm)
• 7주차 (2022/08/20)
  • 트리 (1)
    • 이진 트리 (Binary Tree)
    • 이진 트리 순회 (Binary Tree Traversal)
      • 중위 순회 (Inorder)
      • 전위 순회 (Preorder)
      • 후위 순회 (Postorder)
• 8주차 (2022/08/27)
  • 트리 (2)
    • 힙 (Heap)
      • 최대 힙 (Max Heap)
      • 최소 힙 (Min Heap)
    • 이진 탐색 트리 (Binary Search Tree)
• 9주차 (2022/09/03)
  • 정렬
    • 삽입 정렬 (Insertion Sort)
    • 선택 정렬 (Selection Sort)
    • 버블 정렬 (Bubble Sort)
    • 퀵 정렬 (Quick Sort)
    • 합병 정렬 (Merge Sort)
    • 하이브리드 정렬 (Hybird Sort)
      • 팀 정렬 (Tim Sort)
      • 인트로 정렬 (Intro Sort)
  • 해싱 (Hashing)
    • 해시 테이블 (Hash Table)
    • 해시 함수 (Hash Function)
• 10주차 (2022/09/17)
  • 고급 트리 (1)
    • AVL 트리 (AVL Tree)
    • 레드-블랙 트리 (Red-black Tree)
    • 스플레이 트리 (Splay Tree)
• 11주차 (2022/09/24)
  • 고급 트리 (2)
    • B 트리 (B Tree)
    • B+ 트리 (B+ Tree)
    • 트라이 (Trie)

How To Contribute

Contributions are always welcome, either reporting issues/bugs or forking the repository and then issuing pull requests when you have completed some additional coding that you feel will be beneficial to the main project. If you are interested in contributing in a more dedicated capacity, then please contact me.

Contact

You can contact me via e-mail (utilForever at gmail.com). I am always happy to answer questions or help with any issues you might have, and please be sure to share any additional work or your creations with me, I love seeing what other people are making.

License

The class is licensed under the MIT License:

Copyright © 2022 Chris Ohk.

Permission is hereby granted, free of charge, to any person obtaining a copy of this software and associated documentation files (the "Software"), to deal in the Software without restriction, including without limitation the rights to use, copy, modify, merge, publish, distribute, sublicense, and/or sell copies of the Software, and to permit persons to whom the Software is furnished to do so, subject to the following conditions:

The above copyright notice and this permission notice shall be included in all copies or substantial portions of the Software.

THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.