분류 전체보기209 [이코테] 동적계획법 (Dynamic Programming) 개념 및 문제 풀이 정리 본 포스팅은 유투브에 온라인 배포되어 있는 나동빈 님의 이코테 강의를 수강하며 정리한 내용을 기록한 것입니다. 자세한 내용이 궁금하다면, 링크를 참고하시길 바랍니다. 포스팅 내 코드 블록은 깃허브에서 찾을 수 있음. 수정 필요 목차 개념 정리 동적계획법(Dynamic Programming)이란? 메모리를 활용하여 시간 효율성을 비약적으로 향상시키는 방법 두 가지 조건할 때 사용할 수 있음 이미 계산한 결과를 메모리에 저장하여, 다시 계산하지 않도록 함 Top-down 방식과 Bottom-up 두 가지 접근 방식이 있는데, Bottom-up 방식을 지배적으로 사용하는 편 DP의 조건 최적 부분 구조 (Optimal substructure): 큰 문제를 작은 문제로 쪼갤 수 있어야 함 중복되는 부분 문제 (.. 2023. 8. 28. Tensorboard 안보일 때 (path /data/index.js not found, sending 404) (해결) 문제 상황 나는 평소 Safari 브라우저를 사용하는데, Tensorboard 를 띄우니 자꾸 화면 로딩이 안되고, 콘솔 창에 404 에러가 발생했다. Console 예시 $ tensorboard --log_dir [LOGDIR] Serving TensorBoard on localhost; to expose to the network, use a proxy or pass --bind_all TensorBoard 2.13.0 at http://localhost:6006/ (Press CTRL+C to quit) path /data/index.js not found, sending 404 해결 방법 간단하다. 크롬을 쓰자. https://github.com/tensorflow/tensorflow/issues.. 2023. 8. 25. conda 가상환경 완전히 삭제 conda remove -n ENV_NAME --all 2023. 8. 24. [이코테] 이진 탐색 본 포스팅은 유투브에 온라인 배포되어 있는 나동빈 님의 이코테 강의를 수강하며 정리한 내용을 기록한 것입니다. 자세한 내용이 궁금하다면, 링크를 참고하시길 바랍니다. 포스팅 내 코드 블록은 깃허브에서 찾을 수 있음. 목차 1. 이진 탐색 순서대로 정렬된 배열이 있을 때, 가능성을 반씩 줄여가며 목표 값을 탐색하는 알고리즘 선형 탐색은 최대 O(N)의 시간복잡도를 가지나, 이진 탐색은 O(logN)의 시간복잡도를 가짐 파이썬 이진 탐색 라이브러리 bisect_left: 정렬된 순서를 유지하면서 배열 a에 x를 삽입할 가장 왼쪽 인덱스 반환 bisect_right: 정렬된 순서를 유지하면서 배열 a에 x를 삽입할 가장 오른쪽 인덱스 반환 이진 탐색 코드 from bisect import bisect_left.. 2023. 8. 24. 🤗 Huggingface GPT-2로 문장을 토큰 임베딩해보자 영어 부제: how to get word embedding vector in GPT-2 이 포스팅은 허깅페이스 API를 사용하여, 간단한 "영어" 문장을 GPT-2를 사용하여 임베딩하는 내용으로 구성되어 있다. 목차 참고) 여기서의 임베딩은 토큰 임베딩을 말하며, 자연어로 이루어진 문장을 임베딩 공간에 표현하면 길이는 다르지만 의미가 비슷한 문장인지를 거리 계산 방식(유클리디안, 코사인, 자카드 등)을 통해 확인해볼 수 있다는 이점이 있다. 1. 라이브러리 설치 토큰 임베딩을 위해서는 python 작업 환경에, huggingface 및 torch 라이브러리를 설치해주어야 한다. 나의 경우 OSX (m2 pro) 유저로 아래 명령어를 통해 라이브러리 설치가 가능하지만, windows, linux 유저는 다.. 2023. 8. 23. [이코테] DFS & BFS 본 포스팅은 유투브에 온라인 배포되어 있는 나동빈 님의 이코테 강의를 수강하며 정리한 내용을 기록한 것입니다. 자세한 내용이 궁금하다면, 링크를 참고하시길 바랍니다. 포스팅 내 코드 블록은 깃허브에서 찾을 수 있음. 꼭 필요한 자료구조 기초 스택 (Stack) 선입후출, 입구 == 출구. 컴퓨터에서 함수 호출 시 실행되는 구조와 유사함 list로 구현 가능 # stack stack = [] # 스택 생성 stack.append(v) # 스택에 데이터 삽입 stack.pop() # 스택에서 데이터 꺼내기 큐 (queue) FIFO(선입선출). 터널 구조 시간복잡도를 위해 deque(덱)을 사용하는 것이 적절함 # queue from collections import deque queue = deque() .. 2023. 8. 22. 이전 1 ··· 5 6 7 8 9 10 11 ··· 35 다음
