공부방

Heap이란?heap은 우선 순위 큐를 구현하는 자료구조로 이진 트리를 기반으로 구현된다. 부모 노드가 자식 노드보다 큰 경우 최대 힙, 부모 노드가 자식 노드보다 작은 경우 최소 힙이라고 한다. 힙의 삽입 및 삭제 연산은 O(logn)의 시간 복잡도로 이루어진다. 파이썬에 내부에서 사용 방식heapq 모듈을 이용하여 사용할 수 있다. 삽입 (heappush), 삭제 (heappop), 특정 배열을 힙 형태로 만들어주는 함수 (heapify) 지원heappop을 사용하면 배열 내의 가장 작은 값이 나오지만, 값이 삭제된다. 만약 삭제되길 원하지 않는다면 배열의 첫번째 원소에 접근하는 방식으로도 사용 가능하다. 기본적으로 최소힙만 지원하기 때문에 최대힙을 구현하기 위해서는 들어가는 값에 -를 곱해주어야 ..

https://www.superannotate.com/blog/llm-agents LLM agents: The ultimate guide 2025 | SuperAnnotateLLM agents are advanced AI systems that use planning, memory, and tools to solve complex language tasks with context-aware reasoning.www.superannotate.comLLM agent에 대해서 공부하기에 앞서서, 이 글이 LLM agent가 무엇을 하는 것인지에 대해 잘 정리가 되있다고 생각하여 정리해둔다. LLM 에이전트란?LLM 에이전트는 복잡한 텍스트 생성이 필요한 작업에서 순차적 추론 능력을 발휘하는 고급 AI 시스템..

1. IntroductionRAG 방법론은 retrieve-and-generate 과정을 통해 LLM의 hallucination을 제거할 수 있다short-form 생성에는 효과적으로 작동하지만, long-form 생성에는 잘 작동하지 않는다이는 생성 과정 중간에 추가적인 검색 과정을 통해 새로운 외부지식을 넣어줌으로써 해결할 수 있다본 논문에서는 LM이 생성하려는 문장을 통해 LM이 생성하려는 문장이 얼마나 confidence를 가지고 있는지 알아내고, 이를 통해 추가 검색을 수행할 지 말지 결정하는 FLARE 방법론을 제안한다 2. Retrieval Augmented Generation (RAG)2.1 Single-time Retrieval Augmented Generation전체 문서 Corpus ..