본문 바로가기

⭐ Personal_Study97

SQL SQL: Intro SQl이란 ✔ Structured Query Language ✔ RDBMS의 데이터를 관리하기 위해 설계된 특수 목적의 프로그래밍 언어 ✔ 데이터와 상호작용하기 위한 언어 ✔ RDBMS에서 데이터베이스 스키마를 생성 및 수정할 수 있으며, 테이블에서의 자료 검색 및 관리도 할 수 있다 SQL Commands SQL syntax ✔ 모든 SQL문은 SELECT, INSERT, UPDATE 등과 같은 키워드로 시작하고, 하나의 statement는 세미콜론(;)으로 끝남 - 세미콜른은 각 SQL문을 구분하는 방법 ✔ 대소문자를 구분하지 않으나 대문자 작성 권장 ✔ 주석: -- Statement & Clause ✔ Statement(문): 독립적으로 실행할 수 있는 완전한 코드 조각 ✔ Cl.. 2022. 10. 7.

Database: Intro Database: Intro Database 등장 이전에는...? 파일을 이용한 데이터 관리 ✔ 우리는 일반적으로 데이터를 파일에 저장한다. ✔ 장점 - 운영체제에 관계없이 어디에서나 쉽게 사용 가능 - 이메일이나 메신저를 이용해 간편하게 전송 가능 ✔ 단점 - 대용랑 데이터 다루기에 부적합 - 데이터를 구조적으로 정리하기 어려움 스프레드 시트를 이용한 데이터 관리 ✔ 스프레드 시트(엑셀 시트)사용 ✔ 컬럼(열)을 통해 데이터의 유형을 저장하고, 레코드(행)을 통해 구체적인 데이터 값을 저장 ✔ 데이터베이스로 가기 위한 길목... 데이터베이스의 등장 ✔ 스프레드 시트와 달리 프로그래밍 언어를 사용해 작동 ✔ RDB(Relational Database): 관계형 데이터 베이스 ✔ 각각의 데이터를 테이블에 .. 2022. 10. 5.

[알고리즘] 다익스트라 (Dijkstra) 다익스트라 (Dijkstra) 다익스트라 알고리즘이란 ✔ 음의 가중치가 없는 그래프의 한 정점에서 모든 정점까지의 최단거리를 각각 구하는 알고리즘 다익스트라 알고리즘의 원리 * P[a][b]: a와 b 사이의 거리 출발점으로부터 최단거리를 저장할 배열 distance[v]을 만들고 출발 노드는 0, 나머지 노드들은 충분히 큰 값으로 초기화 한다. 현재 노드 Current를 출발 노드의 번호로 설정한다. Current로부터 갈 수 있는 임의의 노드 Next에 대해 distance[Current] + P[Current][Next](A를 거쳐서 B로 가는 최단거리)와 distance[Next](현재까지 알려진 B의 최단 거리)의 값을 비교해서 짧은 값(짧은 경로)로 갱신한다. Current의 모든 이웃노드 N.. 2022. 10. 1.

UDP Multiplexing - Demultiplexing 과정에서 Source port#의 역할은 무엇일까? UDP Multiplexing - Demultiplexing 과정에서 Source port#의 역할과 IP address 어제 네트워크 스터디를 진행하다 문득 생긴 의문점.... ✔ UDP 방식에서 Demux를 수행할 때 Destination port#와 Destination IP addreess 정보를 이용한다. 그런데 사진을 보면... ✔ 그런데 세그먼트를 보면 헤더 정보를 잘 보면 두 가지 의문점이 생긴다. 쓰지도 않는 src port#는 왜 있는가? 정작 필요한 dest IP는 어디 있는가? ✔ 두 질문에 대한 답은 교재(Computer Networking A Top-Down ApproachKurose. James, Ross, Keith)에 있었다. 1. Source Port number ✔ 우선.. 2022. 9. 30.

[알고리즘] 최소 신장 트리 (MST) 최소 신장 트리 (MST) 신장 트리 (Spanning Tree) ✔ 그래프 내의 모든 정점을 포함하는 트리 ✔ 그래프의 최소 연결 부분 그래프 (N - 1)개의 간선 -> 트리 형태 최소 신장 트리 (Minimum spanning Tree) ✔ Spanning Tree 중에서 간선의 가중치 합이 최소(Minimun)인 트리 ✔ 최소 신장 트리는 여러 개 일 수 있다. MST 구현 - 크루스칼 알고리즘 ✔ Greedy를 이용해 각 단계에서 사이클을 이루지 않는 최소 비용 간선을 선택한다. 동작 순서 간선을 오름차순으로 정렬한다. (최소 비용) 정렬된 간선 리스트에서 순서대로 사이클을 형성하지 않는 간선을 선택한다. (Union - Find 이용: Union-Find 알고리즘이란?!) 선택한 간선을 현재 .. 2022. 9. 29.

[알고리즘] Union-Find 유니온파인드 알고리즘이란 ✔ 서로소 집합(Disjoint Set) ✔ 여러 개의 노드가 존재할 때 , 임의의 두 노드가 같은 그래프에 속해있는지 판별 Union & Find Find 노드 x가 포함된 집합을 찾는 연산 def find_parent(parent, current): if parent[current] != current: return find_parent(parent, parent[current]) return current Union 노드 x가 포함된 집합과 노드 y가 포함된 두 집합을 통합하는 연산 def union_parent(parent, x, y): x = find_parent(parent, x) y = find_parent(parent, y) # 단순한 형태에서는 작은 쪽으로 합친다.. 2022. 9. 28.

이전 1 ··· 13 14 15 16 17 다음

티스토리툴바