인프런 - 부경대IT융합응용공학과 궘오흠 교수님의 '영리한 프로그래밍을 위한 알고리즘 강좌 '(링크)와 '쉽게 배우는 알고리즘 관계 중심의 사고법 - 문병로' 참조7-2. Graph 02 - BFS(Breadth-First Search, 너비우선탐색)그래프 순회순회(traversal)그래프의 모든 노드들을 방문하는 일대표적 두 가지 방법BFS (Breadth-First Search, 너비우선순회)DFS (Depth-First Search, 깊이우선순회)너비우선탐색(BFS)BFS 알고리즘은 다음 순서로 노드들을 방문L0 = {s}, 여기서 s는 출발 노드L1 = L0의 모든 이웃 노드들L2 = L1의 이웃들 중 L0에 속하지 않는 노드들...Li = Li-1의 이웃들 중 Li-2에 속하지 않는 노드들한마디..
인프런 - 부경대IT융합응용공학과 궘오흠 교수님의 '영리한 프로그래밍을 위한 알고리즘 강좌 '(링크)와 '쉽게 배우는 알고리즘 관계 중심의 사고법 - 문병로' 참조7-1. Graph Algorithm 01 - 개념과 표현Graph(무방향) 그래프 G = (V, E)V : 노드 혹은 정점(vertex)E : 노드쌍을 연결하는 Edge 혹은 LinkObject들 간의 이진관계를 표현n = |V|, m = |E|방향 그래프와 가중치 그래프방향그래프(Directed Graph) G = (V, E)Edge (u, v)는 u로부터 v로의 방향을 가짐가중치 그래프Edge마다 가중치(weight)가 존재그래프의 표현인접행렬(adjacency matrix)인접리스트(adjacency list)정점 집합을 표현하는 하나의..
인프런 - 부경대IT융합응용공학과 궘오흠 교수님의 '영리한 프로그래밍을 위한 알고리즘 강좌 '(링크)와 '쉽게 배우는 알고리즘 관계 중심의 사고법 - 문병로' 참조6-2. Hashing 02좋은 해시 함수란?현실에서는 키들이 랜덤하지 않음만약 키들의 통계적 분포에 대해 알고 있다면 이를 이용해서 해시 함수를 고안하는 것이 가능하겠지만 현실적으로 어려움키들이 어떤 특정한 (가시적인) 패턴을 가지더라도 해시함수값이 불규칙적이 되도록 하는게 바람직하다.해시함수값이 키의 특정 부분에 의해서만 결정되지 않아야 함해시 함수Division 기법h(k) = k mod m예: m = 20 and k = 91 ==> h(k) = 11장점: 한번의 mod연산으로 계산, 따라서 빠름단점: 어떤 m값에 대해서는 해시 함수값이 ..
인프런 - 부경대IT융합응용공학과 궘오흠 교수님의 '영리한 프로그래밍을 위한 알고리즘 강좌 '(링크)와 '쉽게 배우는 알고리즘 관계 중심의 사고법 - 문병로' 참조6-1. Hashing 01 - 개요Hash Table탐색과 삽입, 삭제를 지원하는 자료구조를 dynamic set이라고 부른다.4장에서는 검색트리를 가지고 dynamic set을 구현했고, 또다른 한가지 구현 방법이 Hashing을 이용하는 것이다.해시 테이블은 dynamic set을 구현하는 효과적인 방법의 하나이다."적절한 가정"하에서 평균 탐색, 삽입, 삭제시간 O(1)보통 최악의 경우 O(n)해시 함수(hash function) h를 사용하여 키 k를 T[h(k)]에 저장h : U -> {0, 1, 2, … , m-1}여기서 m은 테이..
CentOS 7배포판 버전 확인# grep . /etc/*-release # rpm -qa *-release 서비스 관리CentOS 7 부터 서비스 데몬 관리 방법이 달라졌다. 기존의 init system에서 systemd로 기본 시스템 관리 데몬이 변경되었기 때문이다.서비스 예시 : elasticsearch / .service 확장자 생략 가능서비스 등록 # systemctl mask elasticsearch.service서비스 삭제 # systemctl unmask elasticsearch.service서비스 상태 확인 # systemctl status elasticsearch.service서비스 구동 # systemctl start elasticsearch.service서비스 중지 # systemc..
CentOS 7리눅스 배포판 버전 확인# grep . /etc/*-release # rpm -qa *-release 시간 설정 및 Time Zone 변경확인# date서울 Time Zone 정보 위치 # /usr/share/zoneinfo/Asia/Seoul서버 시간 설정파일에 심볼릭 링크 추가 # mv /etc/localtime /etc/localtime_backup # ln -s /usr/share/zoneinfo/Asia/Seoul /etc/localtimetimedatectl 사용# timedatectl set-timezone Asia/Seoul
- Total
- Today
- Yesterday
- ORM
- github
- vuex
- 무선통신소프트웨어연구실
- 젠킨스
- Algorithm
- Spring
- 알고리즘
- 레드블랙트리
- Vue.js
- Recursion
- AWS
- 라즈베리파이
- 시간복잡도
- 순환
- Wisoft
- RBT
- 한밭이글스
- 정렬
- JPA
- 스프링부트
- 한밭대학교
- vuejs
- IT융합인력양성사업단
- Spring Boot
- 자바
- Java
- Raspberry Pi
- 인프런
- springboot
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | |
7 | 8 | 9 | 10 | 11 | 12 | 13 |
14 | 15 | 16 | 17 | 18 | 19 | 20 |
21 | 22 | 23 | 24 | 25 | 26 | 27 |
28 | 29 | 30 |