[자료구조] 그래프(graph)
1. 그래프(graph)란? 정점(node, vertex)과 간선(edge)로 이루어진 자료구조 연결되어 있는 객체 간의 관계를 표현할 수 있는 자료구조이다 트리(tree)는 그래프의 일종이다. 트리는 정점마다 간선이 존재하며, 루트(root) 노드와 부모-자식 노드 개념이 존재한다. graph TD id1((1)) & i...
1. 그래프(graph)란? 정점(node, vertex)과 간선(edge)로 이루어진 자료구조 연결되어 있는 객체 간의 관계를 표현할 수 있는 자료구조이다 트리(tree)는 그래프의 일종이다. 트리는 정점마다 간선이 존재하며, 루트(root) 노드와 부모-자식 노드 개념이 존재한다. graph TD id1((1)) & i...
1. 클라우드 서버의 정의 클라우드 서버는 무제한 사용자가 요청 시 액세스할 수 있는 클라우드 컴퓨팅 환경에서 실행되는 가상서버 클라우드 서버란 풀링1된 중앙 집중식 서버로, 네트워크(일반적으로 인터넷)를 통해 호스팅 및 제공되며 여러 사용자가 온디맨드2로 액세스한다. 클라우드 서버는 처리 성능, 스토리지, 애플리케이션 제공 등 기존의 물리...
카운팅 정렬(Counting sort) 비교 기반 정렬 알고리즘이 아닌 정수 정렬 알고리즘 중 하나로, 특정한 조건을 만족할 때 매우 빠른 성능을 보이는 알고리즘이다. 다른 정렬 알고리즘들과 달리 비교를 하지 않고, 정수의 개수를 세어서 정렬하는 방식으로 동작하게 된다. 입력 배열의 크기에 비례하는 메모리를 사용하므로, 입력 배열의 크기가 매우 크...
시작하기 mathjax를 이용하면 간단하게 수학 공식을 작성할 수 있다 mathjax 시작하기 위 사이트에 접속해서 중간 쯤에 있는 script를 추가해주면 사용 가능해진다 사용법 블록, 인라인 $$a + b = c$$ [a+b=c] $$,\[...\]으로 수식을 감싸면 블록요소가 되고 가운데 정렬이 된다 $$y=ax+b$$ ...
알고리즘 수행시간 문제를 푸는 도중 식이 이해가 가지 않아 공부한 내용을 정리했다 시간복잡도(Time Complexity) 알고리즘을 실행하는데 필요한 시간 척도 알고리즘 효율성을 판단하는 중요한 척도(시간 복잡도, 공간 복잡도) 중 하나이다 시간 복잡도 분석방법 입력 크기가 무한히 증가할 때, 알고리즘이 어떻게 작동하는가에 대해서 따질 ...
관계형 데이터베이스 관계형 데이터베이스(RDB)는 테이블, 행, 열의 정보를 2차원으로 구조화하는 방식 RDB에는 테이블을 조인하여 정보 간 관계 또는 링크를 설정할 수 있는 기능이 있어, 여러 데이터 포인트 간의 관계를 쉽게 이해하고 정보를 얻을 수 있다 트랜잭션 :트랜잭션은 데이터베이스 관리시스템(DBMS)에서 하나의 작업의 단위 트랜잭션의...
사용할 테이블 여기서는 mySQL을 사용했다 아래 글을 읽어보면 아시겠지만 mySQL은 지원하지 않는 그룹핑 함수가 있어서 추가 작업이 필요하다 GROUP BY SELECT 학년, 반, AVG(점수) AS 점수 FROM 점수 GROUP BY 학년, 반; 그냥 GROUP BY를 할 경우, 학년과 반에 따른 점수 평균이 나온다 ...
1. 환경 windows 11 java JDK 17 springboot 3.11 MS edge 2. selenium 웹 크롤링(crawling), 웹 스크랩핑(Scraping)을 하는 데 사용되는 라이브러리 빅데이터관련, 동적인 자료를 수집할 때 주로 사용한다 브라우저 드라이버를 사용하여 동적 데이터도 수집 가능하다...
1. 환경 windows 11 java JDK 17 springboot 3.11 2. Tesseract Tesseract는 Apache 2.0 라이선스에 따라 사용할 수 있는 오픈 소스 텍스트 인식(OCR) 엔진이다. 메인 버전인 Tesseract 5는 현재 안정적인 버전이며 5.0.0은 2021.11.30에 release되었다. 이...
미분류 최신기술 스마트 그리드(Smart Grid) 전기 및 정보통신기술을 활용하여 전력망을 지능화, 고도화함으로써 고품질의 전력서비스를 제공하고 에너지 이용 효율을 극대화하는 전력망 Wi-SUN IEEE 802.15.4g 표준에 기반을 둔 기술, 900MHz 대역을 활용한 장거리 무선통신기술 스마트 그리드와 연계하여 전기, ...