전체 글351 [java spring] Bean: Scope와 Injection 1. Spring Bean이란? - 자바 스프링에서 POJO(plain old java object)를 가리키는 용어 - 어플리케이션의 핵심을 이루는 객체 - spring IoC(Inversion of Control)에 의해 인스턴스화, 관리, 생성된다. - xml에서 생성된다. 2. Bean Component 1) class (필수) 2) id : bean 고유 식별자 3) scope: 객체의 범위 4) constructor-org: 생성 시 생성자에 전달할 인수 5) property: 생성 시 bean setter에 전달할 인수 6) init/destroy method 3. Bean Scope란? - 모든 bean의 디폴트는 singleton - request, session, global sessi.. 2020. 3. 25. [알고리즘] 그래프와 그래프 탐색 알고리즘 그래프: G = (V,E) - V vertices 정점 E edge 간선 - |V| 정점 수 |E| 정점 수 그래프의 종류와 선언 sarah950716.tistory.com/12 [그래프] 인접 행렬과 인접 리스트 그래프 관련 문제를 풀 때는, 문제 상황을 그래프로 모델링한 후에 푸는 것이 보편적입니다. 이 때, 모델링한 그래프의 연결관계를 나타내는 두 가지 방식이 있습니다. 1. 인접 행렬 2. 인접 리스 sarah950716.tistory.com 그래프 내에서 노드의 최단 경로를 구하는 방법 1. 하나의 정점에서 다른 하나의 정점까지 최단 경로 구하기 single source and single destination shortest path problem 2. 하나의 정점에서 다른 모든 정점까지의 최.. 2020. 3. 13. [알고리즘] Floyd-Warshall 알고리즘 모든 최단 거리를 구하는 방법 all pairs shortest path problem 그래프 종류: weighted, directed graph G = (V,E) 이때 weight func w: E->R (R은 실제 weight값, edge에 weight를 매핑한다.) 경로 p의 weight w(p)는 특징 1. 음의 가중치를 가진 간선 사용가능 (다익스트라는 음의 가중치 간선 불가) 2. 자료구조는 2차원 배열 사용 3. optimal substructure 개념 사용 4. 시간복잡도 O(V^3) *optimal substructure 최단 경로 p내에 있는 정점 사이의 path도 모두 최단 경로이다. -> dp사용 초기화 거리를 저장하는 배열 dis[i][j] = c : i에서 j까지 비용이 c 모.. 2020. 3. 13. [알고리즘] Union-Find 서로소 집합 Disjoint Set 공통 원소가 없는 부분집합들로 이뤄진 자료구조 1) 구현 집합 구현시 배열, 연결 리스트 등 여러가지 형태가 있지만 트리를 이용하여 주로 구현한다. ex) {1,2,5,6,8} {3,4} {7}의 표현 최상단 노드인 1과 3, 7이 각 부분집합의 id라고 생각하면 된다. Union-Find disjoint set을 표현할 때 사용되는 알고리즘 Union-Find 연산 1. find 어떤 원소가 주어졌을 때 이 원소가 속한 집합을 반환한다. 집합을 반환하기는 힘드니까 주로 집합을 대표하는 원소를 반환한다. 각 대표 원소들간의 파인드 결과를 비교하여 같은 집합 여부를 판단한다. 2. union 두 개의 집합을 하나의 집합으로 합친다. 3. make set 특정 한 원소만을.. 2020. 3. 13. [c++] STL map container 사용 특징 1. pair형태로 저장 map m; ex) map m; 2. 노드 기반의 균형이진트리구조, logN의 검색속도 보장 3. key는 고유하다. 중복 불가능 4. key값을 기준으로! 자동 정렬된다. default 는 오름차순 cf) unordered_map은 정렬되지 않은 map으로 hash table기반이고 map은 레드블랙트리 기반이다. RB Tree(레드블랙트리)는 BST에 self-balancing 기능을 추가한 것으로 O(logN)을 보장하며 밸런싱된다. 참고: gracefulprograming.tistory.com/3 [C++] map vs hash_map(unordered_map) 개요 hash_map은 비표준 Container인데 반해(stdext namespace에 포함) unord.. 2020. 3. 11. 이전 1 ··· 67 68 69 70 71 다음
