본문 바로가기

IN DEPTH CAKE/Coding-WIKI

(10)

[Hello! c++] constexpr const char *에 대해서 안녕하세요. 오늘 포스팅에서 다룰 내용은 constexpr const char * 에 대한 이야기입니다. 이 요상하게 생긴 문법이 맞는 표현인지 이야기해보도록 하죠. 우선, constexpr이 뭔가? constexpr는 일반적으로 const와 유사하지만, const 보다 좁은 개념으로 여겨집니다. 일단 알아둘 점은 constexpr를 쓰면 뒤에 오는 내용이 const라고 선언하는 것입니다. 그런점에서 const와 다를 게 없죠. 그러면 두 개가 같은 건가요? 아니오, constexpr는 const로 대체가 가능하지만, const는 constexpr로 항상 대체될 수 있는 것이 아닙니다. 무슨말이냐면, constexpr는 const처럼 뒤에 오는 식이 변하지 않는 "constant (상수)"임을 의미한다는..

[알고리즘] 이진 탐색 (Binary Search) - 중복된 값이 있는 경우까지 살펴보기 목차 🌠 개요 이진 탐색 설명 이진 탐색 template Array 내에 중복된 값이 없는 경우 Array 내에 중복된 값이 있는 경우 주요 패턴 설명은 다음에... 개요 이진 탐색은 크기가 $n$ 인 search space에서 사용되는 탐색 알고리즘으로, worst case에서의 복잡도가 $O(\log n)$ 인 알고리즘이다. 일반적으로 이진 탐색은 정렬되어 있는 탐색 공간에 대해서 적용된다. 이진 탐색이 사용되는 경우들 중 예를 들어보자면... 정렬된 배열이 주어지고 특정 값이 추가되어야 할 위치를 물어보는 경우 정렬되지 않은 배열에 대해서 특정 값 보다 크거나 작은 조건을 만족하는 개수를 물어보는 경우 이러한 문제는 주로 주어진 배열이 조건 만족 여부에 따라 두 개의 영역 (가능, 불가능)으로 나뉘..

[코딩] 최대공약수 구하기 - 유클리드 호제법 (Euclidean Algorithm) 유클리드 호제법 유클리드 호제법이란 다음의 성질을 이용하여 최대공약수 (Greatest Common Divisor, GCD) 를 구하는 알고리즘이다: 두 수 A와 B가 있다고 하자 (A > B) 이 때, A와 B를 나눈 나머지 R이라고 할 때, A와 B의 최대 공약소는 B와 R의 최대 공약수와 같다. 한 마디로 GCD(A,B) = GCD(B, R)이 성립한다는 건데, 조금 생각해보면 이 특징으로부터 재귀적인 성질을 도출할 수 있음을 알 수 있다. 즉, B과 R 역시 B > R이 성립하므로 B를 R로 나눈 나머지를 X라고하면 결국 GCD(A,B) = GCD(B,R) = GCD(R,X) = ... 이 성립한다. 이 때, 두 값을 나눈 나머지가 0일 때 값들의 약수는 하나이므로 최종적으로 최대공약수를 구할 수..

[모아 놓고 말해보자] 정렬알고리즘 정렬이 필요한 이유 = 탐색 데이터가 정렬되어 있다면 '이진 탐색'을 사용할 수 있다. 이진 탐색 알고리즘은 최악의 경우엔서 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 환경 ..

이전 1 2 다음

티스토리툴바