전체 글(45)
-
이진 탐색
1. 백준 1920 수찾기 탐색 데이터수 10만개 X 10만으로 O(N) 연산시 시간초과 발생하여 set 자료형 또는 이진탐색으로 풀이 1. set 자료형 사용 N = int(input()) number_N = set(map(int,input().split())) M = int(input()) number_M = list(map(int,input().split())) for m in number_M: if m in number_N: print(1) else : print(0) 2. 이진탐색 사용 // 재귀, while문 사용 N = int(input()) number_N = list(map(int, input().split())) number_N.sort() M = int(input()) number_M..
2022.08.10 -
DFS, BFS
DFS, BFS 문제 유형 DFS, BFS 기본형 // DFS - 완전탐색, 백트래킹 // BFS - 최단경로, 완전탐색 Dijkstra - 출발 노드에서 모든 노드간의 최단경로, cost가 음수일 경우 사이클이 없어야함 from collections import deque import sys sys.setrecursionlimit(10000) input = sys.stdin.readline V, E = map(int, input().split()) graph = [[] for _ in range(V)] for _ in range(E): u, v = map(int, input().split()) graph[u-1].append(v-1) graph[v-1].append(u-1) visit = [0] * V..
2022.08.09 -
Moviepy
Moviepy 사용법 정리 https://chacha95.github.io/2019-10-24-Movipy/ Moviepy를 이용한 비디오 처리 Moviepy? MoviePy란 python을 이용한 Video Processing에 최적화된 library입니다. 한 줄 코드로 직관적이면서도, 빠르게 비디오 및 오디오의 합성이나 애니메이션, GIF 파일 생성 등을 할 수 있습니다. 어떤 경 chacha95.github.io
2022.08.01 -
Git 정리
https://yoon990.tistory.com/38 [Github] ReadMe 리드미 꾸미기 (및 매우 소소한 팁들) 그동안 하고 싶었던 깃허브 리드미를 드디어 간단하게 꾸며봤다. 나도 여러개의 블로그를 보면서 꾸민거라서 수정할 때 언제든지 볼 수 있도록 정리하려고 한다. 우선 리드미를 꾸미기 전에 가 yoon990.tistory.com
2022.07.29 -
torch 정리
GPU, CPU 정보 확인 view() vs reshape() torch.tensor.view() torch.tensor.reshape() # 사용 권장 # 두 함수 모두 tensor의 shape을 변경해주지만 데이터가 contigous 하지 않을경우 view는 동작하지 않을수있음 nn.Module vs nn.Functional.function class를 instance화 시킨후 사용하는 nn.Module 방식과 function을 바로사용하는 nn.Functional 방식으로, 코딩 스타일에 맞게 구현하면 된다 https://cvml.tistory.com/10 [개발팁] torch.nn 과 torch.nn.functional 어느 것을 써야 하나? 파이토치를 쓰다보니 같은 기능에 대해 두 방식(torc..
2022.07.25 -
Torch 튜토리얼
개발환경 설치 아나콘다, torch 설치 https://powerofsummary.tistory.com/250?category=879681 [conda, torch install] 아나콘다 설치, torch 설치 기록 콘다를 1년 가까이 잘만쓰다가 conda create, conda remove 관련 에러가 뜨고 가상환경 생성, 삭제관련 명령어가 먹통이 됐다. 하필 중요한 학회에 데모코드 requirements 체크중에 이런 일이 발생해버리냐. powerofsummary.tistory.com torch 사용법 tensor(data) #data로 tensor 생성 from_numpy(np_arry) # numpy로 tensor 생성 ones_like(tensor) #tensor shape과 같은 entry..
2022.07.24