전공

Disjoint-set- 서로소 또는 상호배타 집합들은 서로 중복 포함된 원소가 없는 집합들이다.- 집합에 속한 하나의 특정 멤버를 통해 각 집합들을 구분한다.- 서로소 집합을 표현하는 방법 : 연결리스트, 트리- 서로소 집합 연산 : Make-Set(x), Find-Set(x), Union(x, y) 연결 리스트- 같은 집합의 원소들은 하나의 연결리스트로 관리한다.- 연결리스트의 맨 앞의 원소를 집합의 대표 원소로 삼는다.- 각 원소는 집합의 대표원소를 가리키는 링크를 갖는다. 트리- 같은 집합의 원소들을 하나의 트리로 표현한다.- 자식 노드가 부모 노드를 가리키며 루트 노드가 대표자가 된다.  트리의 배열을 이용하면 아래와 같다.  자바로 나타내보기public class DisjoinSetTest {..

그래프란그래프는 아이템들과 이들 사이의 연결 관계를 표현한다.- vertex: 연결점, edge: 연결된 간선 의 수 그래프는 정점들의 집합과 이들을 연결하는 간선들의 집합으로 구성된 자료 구조- V개의 정점을 가지는 무향 그래프는 최대 V*(V-1)/2 간선이 가능 ex) 5개 정점이 있는 무향 그래프의 최대 간선 수는 10 (5*4/2)개이다. 선형 자료구조나 트리 자료구조로 표현하기 어려운 N:N관계를 가지는 원소들을 표현하기에 용이하다. 그래프 유형무향 그래프, 유향 그래프, 가중치 그래프, 사이클 없는 방향 그래프(DAG) 완전 그래프- 정점들에 대해 가능한 모든 간선들을 가진 그래프 부분 그래프- 원래 그래프에서 일부의 정점이나 간선을 제외한 그래프 트리도 그래프이다- 각 노드는 최대 하나의 ..

OS 범위는 넓고 넓어서 하나씩 카테고리별로 정리하고자 한다.우선 메모리에 대해서 정리를 해보겠다 Memory Hierarchy메모리 계층의 구조1. Register레지스터는 CPU 내부에 존재하는 가장 빠른 메모리이다. 이 메모리는 극히 제한된 용량 (수십 바이트)만을 가지며, CPU가 데이터를 즉시 처리하기 위해 사용된다. 2. Cache MemoryCPU와 RAM 사이에 위치한 고속 메모리이다. 캐시 메모리는 자주 사용되는 데이터를 저장하여 CPU가 빠르게 접근할 수 있도록 도와준다. 캐시 메모리는 속도와 용량에 따라 L1, L2, L3 캐시로 구분되며 각 계층은 다른 캐시보다 느리지만 더 큰 용량을 가진다. 3. Main Memory, RAM시스템에서 실행되는 프로그램과 데이터를 저장하는 기본 메..

이제 딥러닝의 motivate가 되는 ANN부터 개념정리 시작! 인공 신경망 (Aritificial Neural Networks, ANNs)이란?생물학적 신경망을 본뜬 컴퓨팅 시스템으로, 데이터 처리 및 학습 능력을 통해 다양한 문제를 해결할 수 있도록 설계된 모델이다. ANNs는 인간의 뇌가 정보를 처리하는 방식을 모방하여, 입력 데이터를 기반으로 패턴을 학습하고 예측하는 데 사용된다 ANN에는 우리가 전에 알고 있던 퍼셉트론과는 달리 muti-layer perceptron을 사용한다.간단하게 복습을 해보자 perceptron이란?퍼셉트론이란? (퍼셉트론은 다수의 트레이닝 데이터를 이용하여 일종의 지도 학습을 수행하는 알고리즘) 퍼셉트론에서 결과값을 내놓는 부분은 결국 활성 함수인데, 단층 퍼셉트론에서..

JDBC (Java Database Connectivity)JDBC는 자바 언어를 사용하여 데이터베이스에 연결하고 조작하기 위한 표준 API이다. JDBC는 자바 애플리케이션이 다양한 데이터베이스 시스템에 대해 일관된 방식으로 데이터베이스 작업을 수행할 수 있게 한다. 주요 구성 요소JDBC 드라이버: 자바 애플리케이션이 특정 데이터베이스와 통신할 수 있도록 해주는 라이브러리이다.JDBC API: 여러 인터페이스와 클래스를 제공하여 데이터베이스와의 연결, SQL 쿼리 실행, 결과 처리 등을 가능하게 한다.주요 인터페이스 및 클래스DriverManager: 드라이버 로드 및 데이터베이스 연결을 관리한다.Connection: 데이터베이스와의 연결을 나타낸다. Statement: SQL 쿼리를 실행하는 데 사..

PLC란퍼셉트론 학습 알고리즘(Perceptron Learning Algorithm, PLA)은 프랭크 로젠블라트에 의해 1957년에 개발된 간단한 유형의 선형 분류기이다. 이 알고리즘은 감독 학습의 한 형태로, 이진 클래스에 속하는 데이터를 분류하는 데 사용된다. 퍼셉트론은 입력 특성에 가중치를 할당하고, 이 가중치의 선형 조합을 통해 출력을 생성한다. 출력값은 일반적으로 이진 결과로, 예를 들면 +1 또는 -1과 같은 형태이다. 퍼셉트론 학습 알고리즘의 기본 원리1. 초기화: 가중치를 0 또는 작은 무작위 값으로 초기화2. 예측: 각 훈련 샘플에 대해, 가중치와 입력 벡터의 내적을 계산 계산된 결과에 따라 출력이 결정 (예: 활성화 함수로 단위 계단 함수 사용 시, 결과가 0보다 크면 +1, 아니면 ..

DeFi(탈중앙화 금융)란? DeFi는 블록체인 기술, 특히 이더리움과 같은 탈 중앙화된 네트워크를 기반으로 하는 일련의 금융 서비스 및 응용 프로그램을 나타낸다. 이는 중개인의 필요성을 제거하고 전통적인 금융 시스템을 탈중앙화하고 향상시키시 위한 것이다 중개인없고, 저비용 및 신속성, 글로벌엑세스: 누구나 인터넷에 접속하여 참여할 수 있다 DeFi 전통 금융 보유 자신의 자금을 보유 회사가 자금을 보유 통제 자신의 자금의 동선과 사용 방법을 통제 회사가 자금을 관리하지 않고 위탁 전송 몇 분 내에 자금 이체 수동 프로세스로 인해 결제가 몇 일 걸릴 수 있음 익명성 거래 활동은 익명 금융 활동은 개인 식별 정보와 깊게 연결 액세스 누구에게나 열려 있음 금융 서비스를 사용하려면 신청해야 함 투명성 코드 및..

리플 (Ripple) 리플 소개: 리플은 은행 결제 및 네트워킹을 위해 설계된 블록체인 중 하나이다. 특히 은행 간 거래에 중점을 둔 블록체인이다. 리플은 기존의 송금 방식에서 발생하는 지연으로 인한 유동성 리스크를 해결하기 위한 중립적인 유틸리티로, 금융 기관 및 시스템을 위한 것이다. 리플의 주요 특징: 거래 참가자: 리플 거래에는 두 당사자가 필요하다 게이트웨이 자금 기관과 같은 게이트웨이는 사용자가 리플의 유동성 풀에 자금을 넣거나 인출을 할 수 있게 한다. market makers (such as hedge funds od currency trading desks) 거래하려는 통화에서 유동성을 제공 XRP 리플 네트워크의 기본 화폐 현재 6자리로 나눌 수 있으며, 거래 수수료로 사용되고 이는 f..