Algorithm
Introduction
Tips
Java Tips
배열 초기화는 Arrays.fill 함수를 쓰자
Java char 초기화와 String 초기화를 구별하자
Java 어떤 Type의 Max 값을 설정할때는, 해당 Type의 MAX_VALUE을 사용하자
Java에서 문자열을 분리할때, StringTokenizer을 사용하자
Java에서 Comparator 구현시 기본 제공 compare을 활용하자
Java에서 int에 의미를 부여해서 사용시 사람이 읽을수 있는 변수로 선언하자
Java에서 ArrayList의 item 중복 제거 방법
그래프 알고리즘
DFS (Depth First Search) 깊이 우선 탐색
BFS (Breath First Search) 너비 우선 탐색
다익스트라 알고리즘
위상정렬 (Topological Sort) 알고리즘
오일러 트레일(Euler trail), 오일러 회로(Euler circuit)
단절점, 단절선
이분매칭
그래프 문제
신호 라우팅
고대어 사전
단어 제한 끝말잇기
트리 알고리즘
이진 트리와, 트리 순회
세그먼트 트리(Segment Tree)
펜윅 트리
트립 (트리 + 힙)
최소비용신장트리
트리 문제
트리 순회 순서 변경
요새
등산로
너드인가 너드가 아닌가 2
삽입 정렬 뒤집기
분할정복 문제
쿼드 트리 뒤집기
자료구조 문제
외계 신호 분석
동적계획법 문제
Sorting Game
네트워크플로우 알고리즘
포드풀커슨(Ford-Fulkerson) 애드몬드카프(Edmonds-Karp)
Powered by
GitBook
트리 알고리즘
트리는 그래프의 특별한 경우로 볼 수 있다.
트리 알고리즘을 정리한다.
results matching "
"
No results matching "
"