반응형

Python 266

[파이썬 알고리즘 인터뷰] 2. 문자열 뒤집기

이 포스팅은 파이썬 알고리즘 인터뷰를 공부하면서 정리한 내용입니다. 출처 : 파이썬 알고리즘 인터뷰 2. 문자열 뒤집기 문제 : 문자열을 뒤집는 함수를 작성하는 문제입니다. 입력값은 문자 배열이며, 리턴 없이 리스트 내부를 조작해야 합니다. 풀이 1. 투포인터를 이용한 풀이 주어진 문자열 슬라이싱에서 왼쪽, 오른쪽 포인터를 설정하고 해당하는 문자를 바꿔주는 풀이입니다. def reverseString(s): left, right = 0, len(s)-1 while left < right: s[left], s[right] = s[right], s[left] left += 1 right -= 1

Python/알고리즘 2021.02.09

[파이썬 알고리즘 인터뷰] 1. 유효한 팰린드롬

이 포스팅은 파이썬 알고리즘 인터뷰를 공부하면서 정리한 내용입니다. 출처 : 파이썬 알고리즘 인터뷰 1. 유효한 팰린드롬 문제 : 주어진 문자열이 팰린드롬인지 확인하는 문제입니다. 대소문자를 구문하지 않으며, 영문자와 숫자만을 대상으로 합니다. 풀이 1. 슬라이싱 이용한 풀이 책에서는 re 모듈을 이용해서 입력값을 전처리한 뒤에 슬라이싱을 이용하는 풀이법이 나와있습니다. re 모듈 사용법을 익혀둔다면 문자열 관련 문제를 풀 때 유용할것 같습니다. def isPalindrome(s): s = s.lower() s = re.sub('[^a-z0-9]', '', s) return s == s[::-1] re.sub에 '[^a-z0-9]' 인자를 입력하여 알파벳과 숫자를 제외한 모든 문자를 지정합니다. 다음 인..

Python/알고리즘 2021.02.08

[자료구조] 빅오(big-O) 표기법

이 포스팅은 파이썬 알고리즘 인터뷰를 공부하면서 정리한 내용입니다. 출처 : 파이썬 알고리즘 인터뷰 빅오 빅오는 입력값이 무한대로 향할때 함수의 상한을 설명하는 수학적 표기 방법입니다. 빅오는 점근적 실행 시간(Asymptotic Running Time)을 표기할 때 가장 널리 쓰이는 수학적 표기법 중 하나입니다. 점근적 실행 시간이란 입력값 n이 커질 때, 즉 입력값이 무한대를 향할 때 함수의 실행 시간 추이를 의미합니다. 충분히 큰 입력에서는 알고리즘의 효율성에 따라 수행 시간이 크게 차이가 날 수 있습니다. 접근적 실행 시간은 달리 말하면 시간 복잡도라 할 수 있습니다. 시간 복잡도(Time Complexity)의 사전적 정의는 어떤 알고리즘을 수행하는 데 걸리는 시간을 설명하는 계산 복잡도(Com..

Python/알고리즘 2021.02.07

[Object Detection] YOLO(v3)를 PyTorch로 바닥부터 구현하기 - Part 5

이 포스팅은 공부 목적으로 아래 게시물을 번역한 글입니다. How to implement a YOLO (v3) object detector from scratch in PyTorch: Part 3 Part 3 of the tutorial series on how to implement a YOLO v3 object detector from scratch in PyTorch. blog.paperspace.com yolo v3을 파이토치로 바닥부터 구현하는 튜토리얼의 part 5 입니다. 지난 part에서 신경망의 출력값을 detection predictions로 변환하는 함수를 구현했습니다. 이제 남은 것은 입 출력 pipelines를 생성하는 것입니다. 전체 코드는 여기에서 확인하실 수 있습니다. 이 튜..

[Object Detection] YOLO(v3)를 PyTorch로 바닥부터 구현하기 - Part 4

이 포스팅은 공부 목적으로 아래 게시물을 번역한 글입니다. How to implement a YOLO (v3) object detector from scratch in PyTorch: Part 3 Part 3 of the tutorial series on how to implement a YOLO v3 object detector from scratch in PyTorch. blog.paperspace.com 파이토치로 YOLO v3 detector를 구현하는 튜토리얼의 part 4 입니다. 지난 part에서 우리는 신경망의 순전파를 구현했습니다. 이번 part에서, detections를 object confidence로 threshold하고 non-maximum suppression을 할 것입니다. 이..

[Object Detection] YOLO(v3)를 PyTorch로 바닥부터 구현하기 - Part 3

이 포스팅은 공부 목적으로 아래 게시물을 번역한 글입니다. How to implement a YOLO (v3) object detector from scratch in PyTorch: Part 3 Part 3 of the tutorial series on how to implement a YOLO v3 object detector from scratch in PyTorch. blog.paperspace.com YOLO v3 detector를 바닥부터 구현하는 튜토리얼의 Part 3입니다. 지난 part에서 YOLO 구조에 사용되는 layers를 구현했고, 이번 파트에서는 주어진 이미지로부터 출력값을 생성하기 위해 PyTorch로 YOLO의 신경망 구조를 구현할 것입니다. 이 튜토리얼 코드는 Python ..

[Object Detection] YOLO(v3)를 PyTorch로 바닥부터 구현하기 - Part 2

안녕하세요! YOLO를 PyTorch로 바닥부터 구현하기 part 2 입니다. 이 포스팅은 공부 목적으로 아래 게시글을 변역했습니다. How to implement a YOLO (v3) object detector from scratch in PyTorch: Part 2 Part 2 of the tutorial series on how to implement your own YOLO v3 object detector from scratch in PyTorch. blog.paperspace.com 바닥부터 YOLO v3 detector를 구현하는 튜토리얼의 Part 2 입니다. 지난 파트에서, YOLO가 어떻게 작동하는 지 설명했고 이번 파트에서는 YOLO에서 사용되는 layers를 PyTorch로 구현해..

[Object Detection] YOLO(v3)를 PyTorch로 바닥부터 구현하기 - Part 1

YOLO를 알아보고, pytorch로 바닥부터 구현해보는 블로그가 있어 번역 해보기로 했습니다! 많은 공부가 될 것 같습니다ㅎㅎ 블로그는 아래 링크에서 확인하실 수 있습니다. Tutorial on implementing YOLO v3 from scratch in PyTorch Tutorial on building YOLO v3 detector from scratch detailing how to create the network architecture from a configuration file, load the weights and designing input/output pipelines. blog.paperspace.com 객체 탐지는 딥러닝의 발전에 의해 큰 이점을 얻은 분야입니다. 최근 몇년 ..

[Git] 기본적인 깃 명령어

터미널 창에서 깃을 사용하기 위해 쓰는 명령은 리눅스 명령과 같습니다. 깃을 사용하기 전에 미리 알아두어야 할 리눅스 명령을 먼저 살펴보겠습니다. 현재 디렉터리 살펴보기 깃 배시를 실행한 후 커서 윗줄을 보면 맨 끝에 물결 표시(~)가 있습니다. 현재 홈 디렉터리에 있다는 의미입니다. 1. pwd : 현재 위치의 경로 파악하기 pwd 명령어를 입력하면 현재 위치의 경로가 나타납니다. 2. ls : 현재 디렉터리에 어떤 파일이나 디렉터리가 있는지 확인하기 옵션을 추가하려면 붙임표(-)와 원하는 옵션을 나타내는 글자를 함께 입력합니다. ls -l : 파일과 디렉터리의 상세 정보까지 표시하는 옵션 ls -a : 숨긴 파일과 디렉터리를 표시하기 두 옵션을 함께 사용하려면 -la, -al 처럼 순서에 상관없이 글..

[Git] 윈도우에서 Git 설치와 환경설정하기

깃을 사용하기 위해서는 컴퓨터에 깃을 설치해야 합니다. 윈도우에 깃 설치하는 방법에 대해 알아보겠습니다. 윈도우에 깃 설치하기 깃에서는 리눅스 명령을 사용하기 때문에 윈도우에 깃을 설치하면 리눅스 명령을 사용할 수 있도록 깃 배시(Git Bash)라는 프로그램이 함께 설치됩니다. 1. 깃 홈페이지에서 깃 설치하기 git-scm.com/ Git git-scm.com 여기 홈페이지에서 Download를 누르면 설치가 진행됩니다. 2. 설치된 파일을 실행합니다. 기본 값 그대로 진행하여도 상관 없습니다. Next를 계속 눌러 진행하면 Git 설치가 완료됩니다. 기본값으로 진행하여도 상관없습니다. 3. 제대로 설치되었는지 확인하기 윈도우 검색 창에 git이라고 입력한 후 Git Bash를 실행시킵니다. 실행된 ..

반응형