Skip to content

Latest commit

 

History

History
23 lines (19 loc) · 740 Bytes

File metadata and controls

23 lines (19 loc) · 740 Bytes

Algorithm

  • 수학적 귀납법:반복문불변식
  • 귀류법
  • 비둘기집의원리
  • 브루트 포스
  • 분할 정복
  • 동적 계획법: 재귀적, 반복적
  • 탐욕법
  • 파라매트릭 서치
  • 계산 기하
  • 트리: 유니온 파인드 트리, 구간 트리, 트라이
  • 그래프: 최단 경로-플로이드위셜, 데이크스트라, 벨먼포드
    • 위상 정렬
    • 최소 비용 스패닝 트리-크러스컬, 프림
    • 강연결요소
    • 네트워크 플로우-포드펄커슨, 에드몬드 카프, 디닉, 이분매칭, MCMF
  • 문자열:문자열 검색-KMP, 보이어무어, 접미사 배열, 트라이 아호 코라식
  • 순열 알고리즘

https://gmlwjd9405.github.io/2018/05/06/algorithm-selection-sort.html