본문 바로가기

IN DEPTH CAKE

(40)

[모아 놓고 말해보자] 정렬알고리즘 정렬이 필요한 이유 = 탐색 데이터가 정렬되어 있다면 '이진 탐색'을 사용할 수 있다. 이진 탐색 알고리즘은 최악의 경우엔서 O(log n)의 성능을 보이기 때문에 강력하며, 이를 위해서는 정렬이 선행되어야한다. 대표적인 정렬 알고리즘 [Bubble Sort] 평균 실행 시간 : $O(n^2)$ / 최악 실행 시간 : $O(n^2)$ / 메모리 $O(1)$ 한 번 iteration을 돌때마다 하나의 값을 정렬한다. 한 번의 iteration에서 첫번째, 두번째를 비교, 두번째와 세번째를 비교 ... 이런 형태로 $n-1$번째와 $n$번째를 비교함으로써 마지막 값을 정렬한 후 다시 앞에서부터 비교해서 $n-1$번째 값을 정렬하는 형태로 동작한다. 최악의 경우에 매 iteration마다 처음부터 끝까지 다 ..

sphinx-js 로 javascript 코드 문서화하기 블로그 글 상단/하단에 간헐적으로 뜨는 광고는 블로그 개인 수익과 관련 없는 티스토리 측 광고입니다 소개 안녕하세요. 오늘은 javascript로 코딩된 프로젝트의 문서화를 위한 sphinx-js를 설명해드리려고 합니다. sphinx는 python 프로젝트의 문서 자동화를 위한 툴입니다. python 프로젝트의 함수, 모듈들에 특정 문법을 따라 주석을 작성해 두면 자동으로 latex 문서, html로 빌드해 주는 툴이에요. 오픈 소스 프로젝트의 문서화 등에 많이 사용합니다. javascript용으로 유사한 툴 jsdoc 이 있지만, read-the-docs 와 연동해서 빌드하고 싶어서 찾게 된 게 바로 sphinx-js예요. GitHub - mozilla/sphinx-js: Autodoc-style ex..

No module named 'tensorboard' 해결 [증상] 잘 사용중이던 conda 환경에서 tensorboard를 사용할 수 없다고 에러가 떴다. 다른 가상 환경들에서도 모두 동일한 에러 메시지가 발견되었다. pip 랑 conda로 tensorboard 패키지 삭제를 해줬는데도 에러가 계속 떴다. Traceback (most recent call last): File "~/.local/bin/tensorboard", line 7, in line 7, in from tensorboard.main import run_main ImportError: No module named 'tensorboard' [해결] bin 폴더를 아예 삭제했다 rm -rf ~/.bin/tensorboard 다시 conda 환경 에서 모듈을 재 설치해주었다. pip install..

[pytorch] RuntimeError: one_hot is only applicable to index tensor import torch.nn.functional as F bs = 10 F.one_hot(torch.ones(bs)*2, 5) 2에 대응되는 전체 크기는 5인 one hot encoding vector를 batch size개수만큼 만들고 싶어서 위와 같이 코드를 작성하면 런타임 에러가 뜬다. RuntimeError: one_hot is only applicable to index tensor. one_hot 함수는 index tensor (타입 명이 torch.int64)를 입력으로 받기 때문에 발생하는 에러이다. 다음과 같이 수정해주면 된다. >>> torch.nn.functional.one_hot((torch.ones(bs)*2).to(torch.int64), 5) tensor([[0, 0, 1, 0..

[python] Anaconda 환경 yaml파일 export 및 import (환경 생성 create, 활성화 activate 등) Anaconda 는 python 패키지 관리를 지원하는 프레임워크입니다. Anaconda를 사용하는 가장 큰 장점 중에 하나는, 용도에 맞추어 가상 환경을 만들고 그 환경 내에서만 패키지 의존성을 관리가 가능하다는 점입니다. 이게 왜 큰 장점이 되느냐, 이 가상 환경 (environment)만 옮겨주면 해당 코드를 그대로 실행할 수 있기 때문이죠. 이러한 기능은 코드 배포를 간편하게 만들어줍니다. 공개 소프트웨어나, 내 논문을 구현 코드를 공개하고자할 때, 개발하고자하는 응용을위한 전용 환경을 만들고, 그 환경을 그대로 설치할 수 있도록하는 의존성 정보만 배포해주면 누구든지 동일한 환경을 재현할 수 있습니다. 오늘은 가상 환경 관리와 관련된 몇가지를 간략히 정리해보겠습니다. 목차 1. conda 환경 ..

[C++] reference 변수에 대한 이해 (pointer와 비교) 블로그 글 상단에 간헐적으로 뜨는 광고는 블로그 개인 수익과 관련 없는 티스토리 측 수익 광고입니다 C에서 주소를 다루는 방식으로 pointer가 제공된다. pointer는 그 이름만으로도 괜히 마음을 불편하게 한다. 괜히 잘못 쓰면 dangling pointer 문제가 일어날 것 같고, 막 그렇다. C++에서는 이런 개발자들의 심적 부담을 덜어주기 위해 주소를 핸들링할 수 있는 또 다른 방식으로 reference라는 방식을 제공한다. 그러면, pointer와 reference의 차이는 무엇일까? 쓰는 문법이 다르다는 식상한 답변 말고, reference만의 장점을 부각할 수 있는 예제를 한번 보고 넘어가면 좋다. (그래야 C++에서 reference라는 기능을 도입한 이유를 제대로 이해할 수 있다) 목..

<ML논문> CVAE에 대하여 (feat. 누가 진짜 CVAE인가? 하나의 이름, 두 개의 기법) 본 글은 논문의 상세 내용을 다루는 포스팅은 아니에요. 다만, 두 개의 논문이 하나의 이름으로 불리고 있길래, '이에 대한 혼선을 정리하는 글을 써보자'하는 마음으로 글을 썼습니다. 물론 간략하게 각각의 논문 내용을 다루고 있기는 합니다만, 자세한 내용은 각 논문 내용을 설명하는 글을 참고해주세요. 감사합니다. 안녕하세요. 오늘은 개인적으로 흥미로웠던 현상에 대해 적어볼까 합니다. 이 본문을 읽고 계신 99.9 % 의 분들은 "CVAE"라는 키워드를 검색하셨을 것 같아요. 여러분이 이 글을 클릭하실 때 생각하신 CVAE는 어떤 녀석인가요? 질문이 이상하죠? 제가 오늘 이 글을 쓰기로 마음먹은 데는 이유가 있습니다. 제가 검색을 하다가 발견한 현상이 있는데, 바로 두 개의 (유관하지만 서로 다른) 논문이 ..

<VSCode 를 C++ IDE로 쓰기> Mac에서 C++ 개발하기 일반적으로 C++ 개발한다고하면 대표적으로 쓰는 IDE가 Visual Studio이지만, 맥에서는 Visual Studio가 C++ 개발환경을 지원해주지 않는다. 그래서 대체제로 많이 쓰는게 VSCode다. ▼▼▼ VS Code 설치는 요기 ▼▼▼ Download Visual Studio Code - Mac, Linux, Windows Visual Studio Code is free and available on your favorite platform - Linux, macOS, and Windows. Download Visual Studio Code to experience a redefined code editor, optimized for building and debugging modern we..

이전 1 2 3 4 5 다음

티스토리툴바