[백준] 최단거리 알고리즘 <3 : 플로이드 - 워셜>
0. 이전 글 최단거리 알고리즘 <1 : 다익스트라 > 최단거리 알고리즘 <2 : 벨만 - 포드 > 같은 최단거리를 찾는 알고리즘들을 미리 보고온다면 차이점 비교가 쉽다 1. 플로이드 - 워셜 알고리즘의 소개 플로이드 - 워셜(Floyd-Warshall Algorithm) 은 최단거리를 찾는 알고리즘 중 하나이다. 플로...
0. 이전 글 최단거리 알고리즘 <1 : 다익스트라 > 최단거리 알고리즘 <2 : 벨만 - 포드 > 같은 최단거리를 찾는 알고리즘들을 미리 보고온다면 차이점 비교가 쉽다 1. 플로이드 - 워셜 알고리즘의 소개 플로이드 - 워셜(Floyd-Warshall Algorithm) 은 최단거리를 찾는 알고리즘 중 하나이다. 플로...
[Caution] 해당 게시글은 유튜브 모두의 AI 님의 영상 정리와 제 사견이 들어있습니다. 0. 이전 글 0 : 소개 1 : Langchain 2 : LLM 3 : Document Loader 1. Text Splitters란? 하나의 문서를 LLM의 토큰 제한에 걸리지 않고, 여러 문장을 참고해 답변할 수 있도록 문서를 분할하는 역할...
[Caution] 해당 게시글은 유튜브 모두의 AI 님의 영상 정리와 제 사견이 들어있습니다. 0. 이전 글 0 : 소개 1 : Langchain 2 : LLM 1. Document Loader란? Document Lodar를 설명하기 이전에 이게 왜 RAG 에서 필요한지를 설명하는게 먼저이다. 1.1 RAG RAG는 Retrieval ...
[Caution] 해당 게시글은 유튜브 모두의 AI 님의 영상 정리와 제 사견이 들어있습니다. 0. 이전 글 0 : 소개 1 : Langchain 1. LLM이란? LLM은 Large Language Model 의 약자이다. LLM은 다양한 자연어 처리(NLP) 작업을 수행할 수 있는 딥 러닝 알고리즘이다. 현재 많은 자연어 처리 모델은 대...
[Caution] 해당 게시글은 유튜브 모두의 AI 님의 영상 정리와 제 사견이 들어있습니다. 0. 이전 글 0 : 소개 1. LangChain이란? 랭체인(LangChain) 은 대형 언어 모델(LLM)을 사용해 애플리케이션을 쉽게 개발하고, 지원하는 프레임워크이다. 최근 ChatGPT는 물론, LLaMA나 Alpaca 같은 LLM이 굉장히 ...
1. 개요 개인 프로젝트로 진행할 챗봇 프로그램이다. 평소에 AI 관련 프로그램을 작성해보고 싶었고, 최근 이쪽 분야가 굉장히 활발히 개발되는 것으로 알고 있어서 해봐서 나쁠건 없을 것 같다. 기본적으로 오픈소스 LLM을 활용해 내가 따로 준비한 데이터를 학습시키는 RAG(Retrieval-Augmented Generation)을 시도해볼 계획이다...
0. 이전 글 최단거리 알고리즘 <1 : 다익스트라 > 이번 글에서는 다익스트라 알고리즘의 개념과 벨만 - 포드 알고리즘의 비교가 있을 예정이니 읽고 오면 좋다. 1. 벨만 - 포드 알고리즘의 소개 벨만 - 포드 알고리즘(Bellman-Ford Algorithm) 은 그래프에서 최단거리를 찾을 때 사용하는 알고리즘 중 하나이다. 특히...
0. 목표 BFS 작동방식 알아보기 BFS 구현방법 알아보기 코드 관련글 DFS DFS와 그래프의 정의를 보고 싶다면 해당 링크를 클릭. 1. BFS란? BFS는 Breadth First Search 의 약자로, 그래프 탐색 알고리즘의 방식 중 하나이다. 앞서 알아본 DFS의 경우 한 가지 leaf로 도달하는 경로를 한번에 탐색...
0. 이전글 1: 로그인 구현하기 2: 회원가입 구현하기 3: 회원탈퇴 구현하기 1. 구현점 로그인 되어있을 경우 session에 있는 회원 아이디 읽기 읽어들인 id로 관계형 db에서 검색하기 db의 정보를 리턴하기 2. 코드 이하의 코드는 로그인이 되어있을 경우를 상정한다. 2.1 회원 정보 검색 함수 def get_...
1. 이진 트리의 순회방법 1.0 이진 트리 - Binary Tree 이진 트리는 트리 중에서 각 노드의 자식 노드가 최대 2개인 노드를 뜻한다. 때문에 자식 노드가 없을수도, 하나만 있을수도, 2개까지 있을수도 있지만 3개 이상의 자식노드를 갖지 않는다. 특이점으로는 왼쪽 노드와 오른쪽 노드가 구분되어 있으므로 같은 자식 노드라 할지라도 방...