June 6, 2021November 4, 2022CSE, Data Structure Data Structure – Heap (Algorithm) 힙(Heap) 각 노드에 저장되어 있는 값이 자식 노드에 저장되어 있는 값보다 크거나 같은 완전 이진 트리 (최대 힙)각 노드에 저장되어 있는 값이 […]
June 6, 2021November 19, 2021CSE, Data Structure Data Structure – Union-Find (경로압축 및 가중법칙) Union-Find (유니온 파인드) Union: 원소 x가 속한 부분 집합과 원소 y가 속한 부분 집합의 합집합을 구한다.Find: 원소 x가 속한 부분 집합을 찾는다. […]
June 1, 2021June 7, 2021CSE, Data Structure Data Structure – BFS (adjacency list & adjacency matrix) BFS (너비 우선 탐색) 먼저 v를 방문한 후, v에 인접한 정점을 차례로 방문한다. 다음으로 두 번째 방문한 정점과 인접한 정점을 방문하고, 이후 세 […]
June 1, 2021June 7, 2021CSE, Data Structure Data Structure – DFS (adjacency list & adjacency matrix) DFS (깊이 우선 탐색) 먼저 v를 방문한 다음 v에 인접한 정점 중에 아직 방문하지 않은 정점 w를 찾아서 w에 대한 DFS를 재귀적으로 […]
May 10, 2021December 11, 2022Data Science, Statistics 통계학 – 기본 용어 모음 자료와 중심위치 통계학 기술 통계학: 도표나 그림을 통하여 자료를 요약하여 대표값이나 변동의 크기 등을 구하는 방법추측 통계학: 모집단에서 뽑은 표본을 분석하여 이의 […]
April 25, 2021April 25, 2021CSE, Network DT 4장 : 데이터 전송 컴퓨터 네트워크 효과 1. 자원 공유컴퓨터 하드웨어, 소프트웨어 등 모든 종류의 물리적,논리적 자원을 공유ex) 내 pc를 서버로 만들면 만들면 남들이 내 하드웨어, […]
April 25, 2021June 13, 2021CSE, Network DT 3장 : 네트워크 기술 교환 시스템(Switch System) – 회선 교환(Circuit switching) 방식연결형 서비스 (connection service) / 아날로그 (유선 전화기)고정 대역폭의 전송률을 지원 -> 네트워크 구조가 단순(대역폭은 […]
April 25, 2021June 7, 2021CSE, Network DT 2장 : IP 프로토콜 Internet Protocol: 네트워크와 네트워크 사이의 약속ex) 5g망에서 4g망으로 데이터 보내기 위한 약속 Ipv1~v6: 버전1은 0바이트, 버전2는 1바이트, 버전3은 2바이트, 버전4는 4바이트, 버전5는 […]