분류 전체보기351 [os] linux 명령어 파일 출력/생성 cat 파일 출력 // cat [$PATH] 파일 내용을 출력한다. cat /etc/user // 연속 출력 가능하다 cat [$file1] [$file2] [$file3] 파일 생성 // cat > filename cat >file.ml 하면 파일이 생성되고 바로 편집 상태로 간다. 내용 적고 ctrl + d하면 된다. cat>>[$file1] 위와 동일한데 >이건 기존 파일 덮어쓰기 >>이건 기존 파일에 연속으로 기록하기 파일 생성2 ls-al > filename: ls-al>file.ml 이건 파일 생성만 된다. 파일 병합 cat file1 file2> file3 파일 복사 cat file1>file4 2020. 4. 7. [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. 이전 1 ··· 84 85 86 87 88 다음
