소개 / ABOUT
효율적이고 확장 가능한 시스템을 구축하는 소프트웨어 엔지니어입니다. LLM 시스템, RAG 아키텍처, 경량 추론을 중심으로 기록합니다.
블로그는 실험 로그와 긴 글을 담되, 첫 인상은 포트폴리오처럼 조용하고 기술적으로 유지합니다.
글 모음
안녕? 안녕? 아녀어어엉! 안녕....
76개의 글
2021.05.13 - [이론공부/응용확률론] - 응용확률론 공부 #12 (확률의 계산) 전확률의 정리 학습목표 (1) 전확률 정리를 이용하여 특정 사상이 발생할 확률을 구할 수 있다 (2) 베이스 정리를 활용하여 어떤 사건이 발생했을 때, 그 원인을 찾아가는 확률도 구할 수 있다. (3) 전확률과 베이스정리를 활용하여 주어진 문제 상황을 해결할 수 있다. 예제를 통해서 이해하는게 더 빠를것같다. 같은경우의 상자 3개에서 특정한 경우 확률을 각각 곱하여 더하는 걸 전확률 법칙, 나온 이 전확률을 분모로해서 특정 2번째 상자 R경우 확률을 분자로해 확률을 구하는걸 베이즈 공식 느낌으로....
댓글
2021.05.26 - [이론공부/화일처리및응용] - 화일 처리 및 응용 공부 #14 (B-트리) 이전 내용에 이어지는 내용이 몇 있으니 참고하자 기존 B-트리의 문제점 B트리 구조 유지를 위해 추가적인 유지 연산이 필요함 삽입시 노드의 분할, 재분배, 삭제시 노드의 합병, 재분배 B*- 트리는 B-트리의 성능 개선을 위해 개반된 B트리의 변형 B*-트리 공백이거나 높이가 1이상인 m원 탐색트리 루트는 리프가 아닌 이상 최소 2개, 최대 2[(2m-2)/3] +1(소수점 내림) 개의 서브트리를 가짐 루트와 리프를 제외함 노드는 적어도 (2m-2)/3+1 (소수점 내림)개의 서브트리, (2m-2)/3 개의 키값을 가짐 모든 리프는 같은 레벨에 있다. B 트리와의 차이점 삽입으로 인한 노드 분할의 빈도를 축..
댓글
2021.05.11 - [이론공부/화일처리및응용] - 화일 처리 및 응용 공부 #13 (탐색트리2) B- 트리 균형 m원 탐색 트리 가장 많이 사용되는 인덱스 방법 효율적인 균형 알고리즘을 제공함 차수(order)가 m 인 B-tree 특성 B트리는 공백이거나 높이가 1 이상인 m원 탐색 트리 루트와 리프를 제외한 내부 노드 최소 m/2, 최대 m개의 서브트리 적어도 m/2 - 1 개 의 키값 (노드의 반이상이 채워짐) 루트 : 리프가 아니면 적어도 두개의 서브트리를 가짐 모든 리프는 같은 레벨 장점 삽입, 삭제 뒤에도 트리의 균형 상태를 유지 저장 장치의 효율성 각 노드의 반이상은 항상 키값으로 채워짐 m차 B-트리 노드 구조 B-트리에서의 연산 m원 탐색트리의 검색과 같은 과정 직접 탐색 : 키 값에..
댓글
2021.05.19 - [전체글] - 자료구조 공부 #18 (트리연산) 우선순위 큐 우선순위를 가진 항목들을 저장하는 큐 선입선출 순서가 아니라 우선순위가 높은 데이터가 먼저 나가게 설계됨 스택이나 선입선출 큐를 우선순위 큐로 구현 할수 있음 자료구조 삭제되는요소 스택 가장 최근에 들어온 요소 큐 가장 먼저 들어온 요소 우선순위 큐 가장 우선순위가 높은 데이터 응용분야 시뮬레이션 시스템 네트워크 트래픽 제어 운영 체제에서 작업 스케줄링 우선순위 큐 구조(ADT) 가장 중요한 연산은 insert 연산, delete연산이다 우선순위 큐는 2가지로 구분 최소 우선순위 큐 최대 우선순위 큐 우선순위 큐 구현 방법 배열을 이용한 우선순위 큐 연결 리스트를 이용한 우선순위 큐 힙(heap)을 이용한 우선순위 큐 완..
댓글
2021.05.16 - [이론공부/자료구조] - 자료구조 공부 #13 (트리순회) 이진트리 노드 갯수 연산 탐색 트리안의 노드의 개수를 계산 각각의 서브트리에 대하여 순환 호출만 한다음, 반환되는 값에 1을 더하여 반환 int get_node_count(TreeNode* node){ int cout = 0; if (node != NULL) count = 1 + get_node_count(node->left) + get_node_count(node->right); return count; } 이진 트리 높이 연산 서브 트리에 대하여 순환 호출하고 서브트리들의 반환값 중에서 최대값을 구하여 반환 int get_height(TreeNode* node){ int height = 0; if (node != NUL..
댓글
2021.05.04 - [이론공부/자료구조] - 자료구조 공부 #16 (트리) 이진 트리 순회 트리의 노드들을 체계적으로 방문 하는것 3 가지의 기본적인 순회 방법 전위순회 : VLR 자손 노드보다 루트 노드를 먼저 방문함 중위순회 : LVR 왼쪽 자손노드, 루트, 오른쪽 노드순으로 방문함 후위순회 : LRV 루트 노드보다 자손을 먼저 방문함 전위 순회 루트 노드를 방문 왼쪽 서브트리 방문 오른쪽 서브트리 방문 응용 용도 알고리즘 preorder(x) if x != null thenprint data(x); preorder(LEFT(x)); preorder(RIGHT(x)); 순환 호출(재귀 호출)을 이용함 2021.03.12 - [전체글] - 자료구조 공부#4 (순환, 반복) 자료구조 공부#4 (순환,..
댓글
2021.04.22 - [이론공부/응용확률론] - 응용확률론 공부 #11 (확률) 응용확률론 공부 #11 (확률) 2021.04.15 - [이론공부/응용확률론] - 응용확률론 공부#10 (집합과 확률) 확률실험 실험이란 동일한 조건 하에서 결과를 얻기 위해 소정의 작업을 수행하는 것 시행은 확률시행을 실제로 수행하는 thesauro.tistory.com 확률의 계산 기본 법칙 내용 2, 3번의 조건의 경우는 대부분의 확률 계산 문제에서 많이 사용되므로 이해를 해두자. 예제문제 더보기 조건부 확률 독립사상 P(A)와 P(B)가 독립 사상이면, P(B|A) = P(B) 이다. 단 P(A)>0 조건부 확률(A|B)는 P(B)>0 일때 독립사상이면 P(B)와 같다. 상호 독립 사상 독립사상 을 증명하는 방법을 ..
댓글변수, 함수, 주소 "&변수명" 은 그 변수가 위치한 메모리 주소값 (상수형식, 참조포인터) 이다 "배열명"은 그 배열이 위치한 메모리 주소값(포인터) 이다. "함수명"은 함수 코드가 있는 메모리 주소값(포인터) 이다. 메모리 공간 지역변수에 경우 메모리에 있는 스택에 저장이 된다. 전역변수와 상수는 전역 영역에 저장이 된다. 함수에 경우는 코드 영역에 들어간다. 스택 힙(heap) 스택과 전역 공간 사이에 비어있는 공간 코드 전역 영역 포인터 구조 이해하기 2021.03.26 - [이론공부/자료구조] - 자료구조 공부#8 (포인터) 자료구조 공부#8 (포인터) 2021.03.23 - [이론공부/자료구조] - 자료구조 공부#7 (희소 행렬) 참고하기 좋은 이전 내용 이다. 포인터(Pointer) 다른 변..
댓글
2021.05.13 - [이론공부/응용확률론] - 응용확률론 공부 #12 (확률의 계산) 전확률의 정리 학습목표 (1) 전확률 정리를 이용하여 특정 사상이 발생할 확률을 구할 수 있다 (2) 베이스 정리를 활용하여 어떤 사건이 발생했을 때, 그 원인을 찾아가는 확률도 구할 수 있다. (3) 전확률과 베이스정리를 활용하여 주어진 문제 상황을 해결할 수 있다. 예제를 통해서 이해하는게 더 빠를것같다. 같은경우의 상자 3개에서 특정한 경우 확률을 각각 곱하여 더하는 걸 전확률 법칙, 나온 이 전확률을 분모로해서 특정 2번째 상자 R경우 확률을 분자로해 확률을 구하는걸 베이즈 공식 느낌으로....
글 읽기
2021.05.26 - [이론공부/화일처리및응용] - 화일 처리 및 응용 공부 #14 (B-트리) 이전 내용에 이어지는 내용이 몇 있으니 참고하자 기존 B-트리의 문제점 B트리 구조 유지를 위해 추가적인 유지 연산이 필요함 삽입시 노드의 분할, 재분배, 삭제시 노드의 합병, 재분배 B*- 트리는 B-트리의 성능 개선을 위해 개반된 B트리의 변형 B*-트리 공백이거나 높이가 1이상인 m원 탐색트리 루트는 리프가 아닌 이상 최소 2개, 최대 2[(2m-2)/3] +1(소수점 내림) 개의 서브트리를 가짐 루트와 리프를 제외함 노드는 적어도 (2m-2)/3+1 (소수점 내림)개의 서브트리, (2m-2)/3 개의 키값을 가짐 모든 리프는 같은 레벨에 있다. B 트리와의 차이점 삽입으로 인한 노드 분할의 빈도를 축..
글 읽기
2021.05.11 - [이론공부/화일처리및응용] - 화일 처리 및 응용 공부 #13 (탐색트리2) B- 트리 균형 m원 탐색 트리 가장 많이 사용되는 인덱스 방법 효율적인 균형 알고리즘을 제공함 차수(order)가 m 인 B-tree 특성 B트리는 공백이거나 높이가 1 이상인 m원 탐색 트리 루트와 리프를 제외한 내부 노드 최소 m/2, 최대 m개의 서브트리 적어도 m/2 - 1 개 의 키값 (노드의 반이상이 채워짐) 루트 : 리프가 아니면 적어도 두개의 서브트리를 가짐 모든 리프는 같은 레벨 장점 삽입, 삭제 뒤에도 트리의 균형 상태를 유지 저장 장치의 효율성 각 노드의 반이상은 항상 키값으로 채워짐 m차 B-트리 노드 구조 B-트리에서의 연산 m원 탐색트리의 검색과 같은 과정 직접 탐색 : 키 값에..
글 읽기
2021.05.19 - [전체글] - 자료구조 공부 #18 (트리연산) 우선순위 큐 우선순위를 가진 항목들을 저장하는 큐 선입선출 순서가 아니라 우선순위가 높은 데이터가 먼저 나가게 설계됨 스택이나 선입선출 큐를 우선순위 큐로 구현 할수 있음 자료구조 삭제되는요소 스택 가장 최근에 들어온 요소 큐 가장 먼저 들어온 요소 우선순위 큐 가장 우선순위가 높은 데이터 응용분야 시뮬레이션 시스템 네트워크 트래픽 제어 운영 체제에서 작업 스케줄링 우선순위 큐 구조(ADT) 가장 중요한 연산은 insert 연산, delete연산이다 우선순위 큐는 2가지로 구분 최소 우선순위 큐 최대 우선순위 큐 우선순위 큐 구현 방법 배열을 이용한 우선순위 큐 연결 리스트를 이용한 우선순위 큐 힙(heap)을 이용한 우선순위 큐 완..
글 읽기
2021.05.16 - [이론공부/자료구조] - 자료구조 공부 #13 (트리순회) 이진트리 노드 갯수 연산 탐색 트리안의 노드의 개수를 계산 각각의 서브트리에 대하여 순환 호출만 한다음, 반환되는 값에 1을 더하여 반환 int get_node_count(TreeNode* node){ int cout = 0; if (node != NULL) count = 1 + get_node_count(node->left) + get_node_count(node->right); return count; } 이진 트리 높이 연산 서브 트리에 대하여 순환 호출하고 서브트리들의 반환값 중에서 최대값을 구하여 반환 int get_height(TreeNode* node){ int height = 0; if (node != NUL..
글 읽기
2021.05.04 - [이론공부/자료구조] - 자료구조 공부 #16 (트리) 이진 트리 순회 트리의 노드들을 체계적으로 방문 하는것 3 가지의 기본적인 순회 방법 전위순회 : VLR 자손 노드보다 루트 노드를 먼저 방문함 중위순회 : LVR 왼쪽 자손노드, 루트, 오른쪽 노드순으로 방문함 후위순회 : LRV 루트 노드보다 자손을 먼저 방문함 전위 순회 루트 노드를 방문 왼쪽 서브트리 방문 오른쪽 서브트리 방문 응용 용도 알고리즘 preorder(x) if x != null thenprint data(x); preorder(LEFT(x)); preorder(RIGHT(x)); 순환 호출(재귀 호출)을 이용함 2021.03.12 - [전체글] - 자료구조 공부#4 (순환, 반복) 자료구조 공부#4 (순환,..
글 읽기
2021.04.22 - [이론공부/응용확률론] - 응용확률론 공부 #11 (확률) 응용확률론 공부 #11 (확률) 2021.04.15 - [이론공부/응용확률론] - 응용확률론 공부#10 (집합과 확률) 확률실험 실험이란 동일한 조건 하에서 결과를 얻기 위해 소정의 작업을 수행하는 것 시행은 확률시행을 실제로 수행하는 thesauro.tistory.com 확률의 계산 기본 법칙 내용 2, 3번의 조건의 경우는 대부분의 확률 계산 문제에서 많이 사용되므로 이해를 해두자. 예제문제 더보기 조건부 확률 독립사상 P(A)와 P(B)가 독립 사상이면, P(B|A) = P(B) 이다. 단 P(A)>0 조건부 확률(A|B)는 P(B)>0 일때 독립사상이면 P(B)와 같다. 상호 독립 사상 독립사상 을 증명하는 방법을 ..
글 읽기변수, 함수, 주소 "&변수명" 은 그 변수가 위치한 메모리 주소값 (상수형식, 참조포인터) 이다 "배열명"은 그 배열이 위치한 메모리 주소값(포인터) 이다. "함수명"은 함수 코드가 있는 메모리 주소값(포인터) 이다. 메모리 공간 지역변수에 경우 메모리에 있는 스택에 저장이 된다. 전역변수와 상수는 전역 영역에 저장이 된다. 함수에 경우는 코드 영역에 들어간다. 스택 힙(heap) 스택과 전역 공간 사이에 비어있는 공간 코드 전역 영역 포인터 구조 이해하기 2021.03.26 - [이론공부/자료구조] - 자료구조 공부#8 (포인터) 자료구조 공부#8 (포인터) 2021.03.23 - [이론공부/자료구조] - 자료구조 공부#7 (희소 행렬) 참고하기 좋은 이전 내용 이다. 포인터(Pointer) 다른 변..
글 읽기