Algorithm_study

• 알고리즘 문제풀이를 하거나 공부한 내용을 정리 하는 레포입니다.

자료구조 - Data Structures with Python 강의 정리 목록 (신찬수 교수님)

• 출처 : https://www.youtube.com/playlist?list=PLsMufJgu5933ZkBCHS7bQTx0bncjwi4PK

1. 자료구조와 알고리즘
2. 알고리즘 시간복잡도1
3. 알고리즘 시간복잡도2
4. 알고리즘 시간복잡도 BigO
5. 자료구조 순차적 자료구조 소개
6. 순차적 자료구조: 배열과 리스트
7. 자료구조 스택(stack)
8. 자료구조 스택 활용 - 계산기 (1/2)
9. 자료구조 스택 활용 - 계산기 (2/2)
10. 자료구조 큐 (Queue)
11. 자료구조 연결리스트 소개
12. 자료구조 한방향연결리스트 - 삽입, 삭제 연산
13. 자료구조 한방향연결리스트 - 탐색 연산
14. 자료구조 양방향연결리스트 정의 - splice 연산
15. 자료구조 양방향연결리스트 삽입-삭제-탐색 연산
16. 자료구조 해시테이블 - 소개, 해시 함수
17. 자료구조 해시테이블 - open addressing (linear probing)
18. 자료구조 해시테이블 - 성능평가, chaining
19. 자료구조 - 트리구조 소개
20. 자료구조 - 힙 (heap) 정의
21. 자료구조 힙 (heap) make_heap 연산
22. 자료구조 힙 (heap) - insert와 delete_max 연산
23. 자료구조 - 이진트리 - 정의와 순회
24. 자료구조 - 이진트리 - 이진탐색트리 정의와 탐색, 삽입 연산
25. 자료구조 - 이진트리 - 이진탐색트리 삭제 연산
26. 자료구조 - 균형이진탐색트리 - 정의와 회전
27. 자료구조 - 균형이진탐색트리 - AVL 트리 정의
28. 자료구조 - 균형이진탐색트리 - AVL 삽입 연산
29. 자료구조 - 균형이진탐색트리 - AVL 트리 삭제연산
30. 자료구조 - 균형탐색이진트리 - Red-Black 트리
31. 자료구조 - 균형이진탐색트리 - Red-Black 트리 삽입연산
32. 자료구조 - 균형이진탐색트리 - 2-3-4 트리
33. 자료구조 - union-find 자료구조 1/2
34. 자료구조 - union-find 자료구조 2/2
35. 자료구조-알고리즘 - 그래프(Graph) 정의와 표현법
36. 알고리즘+자료구조 - 그래프(graph) 기본연산
37. 알고리즘+자료구조 - 그래프 - DFS 1/2
38. 알고리즘+자료구조 - 그래프 - DFS 2/2
39. 알고리즘-자료구조 - 최단경로 문제 소개와 Bellman Ford 알고리즘 (1/3)
40. 알고리즘-자료구조 - 최단경로 Dijkstra 알고리즘 (2/3)
41. 알고리즘-자료구조 - 최단경로 Dijkstra 알고리즘 - 예제 설명 (3/3)
42. 알고리즘-자료구조 - 그래프 all to all 최단경로
43. 알고리즘-자료구조 - Tim 정렬 (Tim Sort)
44. 자료구조-알고리즘 - Tim 정렬 알고리즘 (new)
45. 자료구조 이진인덱스트리 (1/2)
46. 자료구조 이진인덱스트리 (2/2)
47. 알고리즘 - 순열복원문제 알고리즘 해설
48. 자료구조 - python dict의 실제 구현
49. 자료구조 - Python 리스트 - dynamic array, amortized time, initialization (1/2)
50. 자료구조 - Python 리스트 - dynamic array, amortized time, initialization (2/2)