소개 / ABOUT
효율적이고 확장 가능한 시스템을 구축하는 소프트웨어 엔지니어입니다. LLM 시스템, RAG 아키텍처, 경량 추론을 중심으로 기록합니다.
블로그는 실험 로그와 긴 글을 담되, 첫 인상은 포트폴리오처럼 조용하고 기술적으로 유지합니다.
글 모음
안녕? 안녕? 아녀어어엉! 안녕....
76개의 글
2021.05.04 - [이론공부/화일처리및응용] - 화일 처리 및 응용 공부 #12 (탐색 트리) 편향 이원 탐색 트리 트리의 높이가 제일 높은 구조이다 보니 리프노드의(25, 60) 탐색시간이 최악으로 될것이다. 이원 탐색 트리의 성능 성능 우수한 성능을 위해서 필요한 조건 가장 자주 접근되는 노드는 루투에 가장 가깝게 유지해야함 이원 탐색 트리를 균형 트리로 유지하는것이 좋음 만든 노드에 대해 양쪽 서브트리의 노드 수가 가능한 똑같게 만들어서 트리 높이를 최소로 한다. 단점 삽입, 삭제 이후 효율적 접근을 위한 균형 유지 부담이 큼 작은 분기율에 따른 긴 탐색 경로와 검색시간을 가짐 분기율이 2: 각 노드는 많아야 두개의 서브트리 N개의 노드를 갖는 트리의 최소높이: [logN](소수점버림)+1 A..
댓글
2021.04.20 - [이론공부/화일처리및응용] - 화일 처리 및 응용 공부 #11 (정렬/합병) 화일 처리 및 응용 공부 #11 (정렬/합병) 2021.03.30 - [이론공부/화일처리및응용] - 화일 처리 및 응용 공부#10 (순차화일) 화일 처리 및 응용 공부#10 (순차화일) 2021.03.26 - [이론공부/화일처리및응용] - 화일 처리 및 응용 공부 #9 (버퍼) 이전 thesauro.tistory.com 이원 탐색 트리에서의 노드 검색 이원 탐색 트리에서 삽입 이원 탐색 트리에서의 삭제 느낀점 : 자료구조에 이진트리 구조를 이해하면 더 이해하기 쉬울거 같다.
댓글
2021.04.22 - [이론공부/자료구조] - 자료구조 공부#15 (연결리스트3) 자료구조 공부#15 (연결리스트3) 2021.04.20 - [이론공부/자료구조] - 자료구조 공부#14 (연결리스트2) 이전내용을 참고하자 이중 연결 리스트 단순 연결리스트, 원형 연결리스트의 단점인 선행 노드를 찾기가 힘든걸 극복해낸 리스 thesauro.tistory.com 트리(Tree) 계층적인 구조를 나타내는 자료구조 부모-자식 관계의 노드들로 이루어져 있다. ex) 계층조직 표현 컴퓨터 디렉토리 구조 인공지능에서 결정트리 결정트리 트리에서의 용어 트리의 종류 이진트리(Binary Tree) 모든 노드가 2개의 서브트리를 가지고 있는 트리 - 서브트리는 공집합일 수 있다. 이진 트리의 노드에는 최대 2개 까지의 ..
댓글
2021.04.20 - [이론공부/자료구조] - 자료구조 공부#14 (연결리스트2) 이전내용을 참고하자 이중 연결 리스트 단순 연결리스트, 원형 연결리스트의 단점인 선행 노드를 찾기가 힘든걸 극복해낸 리스트. 하나의 노드가 선행 노드, 후속 노드에 대한 링크를 가지고 있음 단점 : 공간을 많이 차지하고 코드가 복잡해짐 헤드노드 데이터를 가지지 않고, 삽입, 삭제 코드를 간단하게 할 목적으로 만들어진 노드. 헤드 포인터와의 구병리 필요 공백상태에서는 헤드 노드만 존재함. typedef int element; typedef struct DListNode{ element data; struct DListNode* llink; struct DListNode* rlink; } 삽입연산 void dinsert(DL..
댓글
2021.04.15 - [이론공부/응용확률론] - 응용확률론 공부#10 (집합과 확률) 확률실험 실험이란 동일한 조건 하에서 결과를 얻기 위해 소정의 작업을 수행하는 것 시행은 확률시행을 실제로 수행하는 것 시행의 결과로 나타날 수 있는 가장 기본적인 결과를 근원사상, 단순사상, 표본점 이라 한다. 표본공간 모든 가능한 근원사상들의 집합 이산표본공간 표본공간에 포함된 원소가 유한 하거나 무한하더라도 셀 수 있는 경우에 표본공간을 말한다. 거의 유한집합인 개념인듯하다 연속표본공간 어떤 구간 내에 있는 모든 실수를 원소로 갖는 표본 공간을 말한다. 무한 집합의 개념인듯하다 (3) 의 경우를 유심히 살펴보자, 조건제시로 쓰는식인데... 대부분은 이런식으로 작성을 안해서 교수님이 갑갑해 하셨다. 사상 사상(Ev..
댓글
2021.04.13 - [이론공부/자료구조] - 자료구조 공부#13 (연결리스트) 원형 연결리스트 마지막 노드의 링크가 첫 첫번째 노드를 가리키는 리스트 한 노드에서 다른 모든 노드로의 접근이 가능함 이전시간에 배운 단순 연결리스트에 비해 마지막, 처음 노드에 삽입하는 연산이 쉬워진다. 원형 연결 리스트에서 처음에 삽입하는 연산 구조 원형 연결 리스트에서 head->link가 가지고 있는 값을 새로 넣는 node->link에 담고. 기존 head->link에 있는값을 노드의 주소값을 넣는 구조 ListNode* insert_first(ListNode* head, element data){ ListNode* node = (ListNode*)malloc(sizeof(ListNode)); node->data ..
댓글
2021.03.30 - [이론공부/화일처리및응용] - 화일 처리 및 응용 공부#10 (순차화일) 화일 처리 및 응용 공부#10 (순차화일) 2021.03.26 - [이론공부/화일처리및응용] - 화일 처리 및 응용 공부 #9 (버퍼) 이전에 배운 내용도 확인해보자. 순차 화일 스트림화일 - 데이터가 하나의 연속된 바이트 스트림으로 구성됨 - 연속적 thesauro.tistory.com 합병단계 입력단계에서 나눠진 런을 합병하는 단계 - m-원합합병 - 균형 합병 - 다단계 합병 - 계단식 합병 m-원 합병 - m개의 입력 화일을 동시에 처리하는 합병 - m개의 입력 화일로 부터 하나의 출력 화일을 생성 - 총 m+1개의 화일을 사용 - 입력화일 수를 합병의 원 수(degree) 라함 - 한패스에 합병이 끝..
댓글
2021.04.08 - [이론공부/응용확률론] - 응용확률론 공부#9 (체비세프 부등식) 전혀 다른 내용이지만 이전에 다룬 내용도 복습해보자 집합 명확하게 정의되고 구별가능한 대상들의 모임 집합은 영문 대문자로 표기 (ex A, B, C) 원소는 영문 소문자로 표기 (ex a, b, c) 유한집합 - 원소의 갯수가 유한한 집합 무한집합 - 원소의 갯수가 무한한 집합 집합의 표현 방법 집합 용어 정리 합집합 우리 전공 개념으로는 or 연산자이다 나중에 정리할 디지털 논리회로에선 합연산이다 교집합 전공 개념으로는 and 연산자 논리회로에선 곱연산.. 좀더 자세한 논리연산은 위키를 참고하자(링크) 서로소 다른 말로 서로 공통원소가 없는 두 집합을 서로소라고 부른다. 차집합 여집합 쌍대성원리 각 집합연산을 반대..
댓글
2021.05.04 - [이론공부/화일처리및응용] - 화일 처리 및 응용 공부 #12 (탐색 트리) 편향 이원 탐색 트리 트리의 높이가 제일 높은 구조이다 보니 리프노드의(25, 60) 탐색시간이 최악으로 될것이다. 이원 탐색 트리의 성능 성능 우수한 성능을 위해서 필요한 조건 가장 자주 접근되는 노드는 루투에 가장 가깝게 유지해야함 이원 탐색 트리를 균형 트리로 유지하는것이 좋음 만든 노드에 대해 양쪽 서브트리의 노드 수가 가능한 똑같게 만들어서 트리 높이를 최소로 한다. 단점 삽입, 삭제 이후 효율적 접근을 위한 균형 유지 부담이 큼 작은 분기율에 따른 긴 탐색 경로와 검색시간을 가짐 분기율이 2: 각 노드는 많아야 두개의 서브트리 N개의 노드를 갖는 트리의 최소높이: [logN](소수점버림)+1 A..
글 읽기
2021.04.20 - [이론공부/화일처리및응용] - 화일 처리 및 응용 공부 #11 (정렬/합병) 화일 처리 및 응용 공부 #11 (정렬/합병) 2021.03.30 - [이론공부/화일처리및응용] - 화일 처리 및 응용 공부#10 (순차화일) 화일 처리 및 응용 공부#10 (순차화일) 2021.03.26 - [이론공부/화일처리및응용] - 화일 처리 및 응용 공부 #9 (버퍼) 이전 thesauro.tistory.com 이원 탐색 트리에서의 노드 검색 이원 탐색 트리에서 삽입 이원 탐색 트리에서의 삭제 느낀점 : 자료구조에 이진트리 구조를 이해하면 더 이해하기 쉬울거 같다.
글 읽기
2021.04.22 - [이론공부/자료구조] - 자료구조 공부#15 (연결리스트3) 자료구조 공부#15 (연결리스트3) 2021.04.20 - [이론공부/자료구조] - 자료구조 공부#14 (연결리스트2) 이전내용을 참고하자 이중 연결 리스트 단순 연결리스트, 원형 연결리스트의 단점인 선행 노드를 찾기가 힘든걸 극복해낸 리스 thesauro.tistory.com 트리(Tree) 계층적인 구조를 나타내는 자료구조 부모-자식 관계의 노드들로 이루어져 있다. ex) 계층조직 표현 컴퓨터 디렉토리 구조 인공지능에서 결정트리 결정트리 트리에서의 용어 트리의 종류 이진트리(Binary Tree) 모든 노드가 2개의 서브트리를 가지고 있는 트리 - 서브트리는 공집합일 수 있다. 이진 트리의 노드에는 최대 2개 까지의 ..
글 읽기
2021.04.20 - [이론공부/자료구조] - 자료구조 공부#14 (연결리스트2) 이전내용을 참고하자 이중 연결 리스트 단순 연결리스트, 원형 연결리스트의 단점인 선행 노드를 찾기가 힘든걸 극복해낸 리스트. 하나의 노드가 선행 노드, 후속 노드에 대한 링크를 가지고 있음 단점 : 공간을 많이 차지하고 코드가 복잡해짐 헤드노드 데이터를 가지지 않고, 삽입, 삭제 코드를 간단하게 할 목적으로 만들어진 노드. 헤드 포인터와의 구병리 필요 공백상태에서는 헤드 노드만 존재함. typedef int element; typedef struct DListNode{ element data; struct DListNode* llink; struct DListNode* rlink; } 삽입연산 void dinsert(DL..
글 읽기
2021.04.15 - [이론공부/응용확률론] - 응용확률론 공부#10 (집합과 확률) 확률실험 실험이란 동일한 조건 하에서 결과를 얻기 위해 소정의 작업을 수행하는 것 시행은 확률시행을 실제로 수행하는 것 시행의 결과로 나타날 수 있는 가장 기본적인 결과를 근원사상, 단순사상, 표본점 이라 한다. 표본공간 모든 가능한 근원사상들의 집합 이산표본공간 표본공간에 포함된 원소가 유한 하거나 무한하더라도 셀 수 있는 경우에 표본공간을 말한다. 거의 유한집합인 개념인듯하다 연속표본공간 어떤 구간 내에 있는 모든 실수를 원소로 갖는 표본 공간을 말한다. 무한 집합의 개념인듯하다 (3) 의 경우를 유심히 살펴보자, 조건제시로 쓰는식인데... 대부분은 이런식으로 작성을 안해서 교수님이 갑갑해 하셨다. 사상 사상(Ev..
글 읽기
2021.04.13 - [이론공부/자료구조] - 자료구조 공부#13 (연결리스트) 원형 연결리스트 마지막 노드의 링크가 첫 첫번째 노드를 가리키는 리스트 한 노드에서 다른 모든 노드로의 접근이 가능함 이전시간에 배운 단순 연결리스트에 비해 마지막, 처음 노드에 삽입하는 연산이 쉬워진다. 원형 연결 리스트에서 처음에 삽입하는 연산 구조 원형 연결 리스트에서 head->link가 가지고 있는 값을 새로 넣는 node->link에 담고. 기존 head->link에 있는값을 노드의 주소값을 넣는 구조 ListNode* insert_first(ListNode* head, element data){ ListNode* node = (ListNode*)malloc(sizeof(ListNode)); node->data ..
글 읽기
2021.03.30 - [이론공부/화일처리및응용] - 화일 처리 및 응용 공부#10 (순차화일) 화일 처리 및 응용 공부#10 (순차화일) 2021.03.26 - [이론공부/화일처리및응용] - 화일 처리 및 응용 공부 #9 (버퍼) 이전에 배운 내용도 확인해보자. 순차 화일 스트림화일 - 데이터가 하나의 연속된 바이트 스트림으로 구성됨 - 연속적 thesauro.tistory.com 합병단계 입력단계에서 나눠진 런을 합병하는 단계 - m-원합합병 - 균형 합병 - 다단계 합병 - 계단식 합병 m-원 합병 - m개의 입력 화일을 동시에 처리하는 합병 - m개의 입력 화일로 부터 하나의 출력 화일을 생성 - 총 m+1개의 화일을 사용 - 입력화일 수를 합병의 원 수(degree) 라함 - 한패스에 합병이 끝..
글 읽기
2021.04.08 - [이론공부/응용확률론] - 응용확률론 공부#9 (체비세프 부등식) 전혀 다른 내용이지만 이전에 다룬 내용도 복습해보자 집합 명확하게 정의되고 구별가능한 대상들의 모임 집합은 영문 대문자로 표기 (ex A, B, C) 원소는 영문 소문자로 표기 (ex a, b, c) 유한집합 - 원소의 갯수가 유한한 집합 무한집합 - 원소의 갯수가 무한한 집합 집합의 표현 방법 집합 용어 정리 합집합 우리 전공 개념으로는 or 연산자이다 나중에 정리할 디지털 논리회로에선 합연산이다 교집합 전공 개념으로는 and 연산자 논리회로에선 곱연산.. 좀더 자세한 논리연산은 위키를 참고하자(링크) 서로소 다른 말로 서로 공통원소가 없는 두 집합을 서로소라고 부른다. 차집합 여집합 쌍대성원리 각 집합연산을 반대..
글 읽기