DEV BLOG

[알고리즘] 알고리즘 공부 계획

2018-01-01 | 알고리즘
Contents

공부하고 싶은 내용

수학

  • 소수 구하기
  • 소인수분해
  • 진법 변환
  • 팩토리얼
  • 파스칼의 삼각형
  • 카탈란 수
  • 오일러 피 함수
  • 확장 유클리드

자료구조

  • disjoint set #서로소집합

그래프

  • DFS, BFS
  • 트리 순회, Preorder, postorder, inorder
  • Flood fill alogrithm –> 다차원 배열의 어떤 칸과 연결된 영역을 찾는 알고리즘 #연결요소
  • Lowest Common Ancestor (LCA) #가장 가까운 공통 조상 찾는 알고리즘
  • SCC : Kosaju’s Algorithm, Tarjan’s Algorithm
  • 2-SAT

구간트리

  • segment tree
  • fenwick tree

기하 알고리즘

  • CCW 알고리즘 #선분의 교차를 판별 #벡터의 외적
  • Graham scan #Convex hull
  • Line Sweeping Algorithm #가장 가까운 두 점을 구함
  • 로테이핑 캘리퍼 알고리즘 (Rotating calipers ) #가장 먼 두 점을 구함

문자열

  • Huffman Alogrithm #압축
  • Aho-Corasick Algorithm #패턴매칭 #Trie
  • KMP #문자열 검색

분할 정복

  • 이분 탐색 알고리즘 #이분매칭
  • merge sort
  • quick sort

네트워크 플로우

  • Ford-Fulkerson #최대 유량
  • Edmond-Karp #최대 유량

보안

확률