메모하며 개발하기

Generic 클래스 내부에서 사용할 데이터 타입을 외부에서 지정합니다. 제네릭을 사용하는 이유 (1) 타입 안정성 (컴파일 시점에 에러 발생) 제네릭은 인스턴스 생성 시점에 타입이 결정 됩니다. outletShop.shopType 타입은 OutletShop editShop.shopType 타입은 EditShop 메인 클래스 public class GenericSampleMain { public static void main(String[] args){ DiscountType ouletPriceType = new DiscountType(new OuletDiscountType(false, "1000", "2300")); DiscountType editPriceType= new DiscountType(new..

기록 - 프로그래밍/Java 2020. 6. 28. 16:14

Nexus 설치 wget http://www.sonatype.org/downloads/nexus-latest-bundle.tar.gz --no-check-certificate tar 압축 해제 tar zxvf nexus-latest-bundle.tar.gz Nexus 설정 cp /nexus-2.14.18-01/bin/nexus /etc/init.d/nexus vi /etc/init.d/nexus #NEXUS_HOME=".." NEXUS_HOME="/home/nexus/nexus-2.14.18-01" #RUN_AS_USER= RUN_AS_USER=nexus #PIDDIR="." PIDDIR="/home/nexus" Nexus 환경변수 bash shell을 사용하고 있어 /etc/profile 에 설정 추가..

기록 - 프로그래밍/DevOps 2020. 6. 9. 10:11

그래프 순회(Traversal) 그래프는 순회를 위해 가장 낮은 지점인 시작점 부터 인접한 정점으로 이어 나가는 구조입니다. 스택, 리스트와 같이 선형 구조가 존재하지 않아 하나의 정점을 시작점으로 사용합니다. 그래프 순회 이용 그래프는 P2P 네트워크, 최단 경로, GPS 시스템, 가비지 수집 프로그램에 사용되기도 합니다. 그래프 순회 유형 너비 우선 검색 (BFS) 깊이 우선 검색 (DFS) BFS 동일한 높이에 있는 노드들을 모두 통과하면 다음 높이로 이동하며 순회합니다. DFS 가장 깊은 높이까지 도달하도록 이동합니다. 다시 시작점으로 돌아와 인접한 다른 노드를 선택하고 가장 깊은 높이까지 도달하도록 이동합니다. 이 과정을 반복하여 모든 노드를 방문할 때까지 실행됩니다. BFS 시간복잡도 인접 리..

기록 - 프로그래밍/자료구조&알고리즘 2020. 4. 28. 19:20

Node, Edge 개수 인접리스트, 인접행렬 Edge의 개수가 m개 있습니다. Node의 개수는 2m을 의미합니다. 두 개의 Node를 하나의 Edge로 연결합니다. 하나의 연결로 두 개의 Node가 존재하기 때문에 Node 개수는 Edge 개수보다 2배 많은 2m을 의미합니다. 아래 왼쪽 그림의 연한 주황색과 오른쪽 그림 숫자 1은 Node를 의미합니다. 위의 Graph 그림에서 Edge가 5개인 반면 인접 행렬, 리스트의 노드 개수는 10개인 것을 확인할 수 있습니다. 인접 리스트 - 시간복잡도 M = Node의 개수, E = Edge의 전체 개수로 표현 Node 추가 : O(1) Node 삭제 : O(M+E) Edge 추가 : O(1) Edge 삭제 : O(E) Node 추가 : 이중연결리스트 꼬..

기록 - 프로그래밍/자료구조&알고리즘 2020. 4. 16. 08:41