TIL:다익스트라 알고리즘
Dijkstra Algorithm 한 노드에서 다른 모든 노드에 대한 최단 거리를 구하는 알고리즘 방향, 무방향 그래프에서 사용 가능 음의 가중치가 있는 경우 사용 불가능 시간 복잡도 : O(V²) 우선순위 큐(=힙 트리...
TIL:플로이드-와샬 알고리즘
플로이드-와샬 알고리즘 모든 꼭지점 사이의 최단 경로를 구하는 알고리즘 음수 가중치를 갖는 간선의 경우 사이클이 없다면 처리 가능 반복문 첫번째 : 중간 경로가 되는 꼭지점 두번째 : 시작 경로가 되는...
test:20180908
쓰레드 간 공유 가능한 자원 스레싱 리팩토링 AVL 트리 해싱 함수 Java 지시자 특징 Java 상속(default) arp/rarp NoSQL 특징 Transaction tcp/udp 특징 osi 7 layer 디자인패턴 - 싱글톤 Restful API...
TIL:선형회귀
선형회귀 지도학습에서 사용되는 대표적인 방법 종속 변수 y와 독립 변수 x의 선형 상관 관계를 분석하는 것 y = β0 + β1x + ε β0 과 β1은 추정하고자 하는 모델 계수...
web:@controller, @service, @repository
@Component 기본 자동 구성 요소 스캔 주석 모든 스프링 관리 구성요소의 일반 스테레오 타입 Repository, Service, Controller 등은 Component를 구체화 시킨 것 @Repository 저장소(DB) 역할 스테레오 타입을 만족시키는 모든 클래스...