04 Jul 2018
|
Matrix Power
Matrix Exponentiation
참조 분류 URL 문제 행렬 제곱 응용 문제 스포일러 1 참조 라이브러리 sharifa_header.h, bit_library.h 이 글에서 설명하는 라이브러리 matrix.h 개요 시간복잡도: $ O(M^3 log N) $ 공간복잡도: $ O(M^2) $ M은 행렬의 크기, N은 거듭제곱할 수를 나타낸다. 물론 행렬은 정사각행렬이다. 이 글에서는 행렬의 N 거듭제곱을 빠르게 구하는 방법을 설명한다. 사실...
29 Jun 2018
|
Markdown
Tutorial
마크다운을 쓸 때는 메모장으로도 되지만 JetBrains의 Webstorm에 Markdown support plugins을 설치하는 것이 도움이 된다. 참조: simhyejin.github.io Python Code: # coding=utf-8 # 둥 import torch from torch.utils.data import Dataset MSCOCO_IMGFEAT_ROOT = 1048576 SPLIT2NAME = { 'train': 'train2014', 'valid': 'val2014', } class VQADataset: """ A VQA data example in json file: "answer_type":...
29 Jun 2018
|
Git
Tutorial
주의: 이 글을 읽는 여러분이, 만약 git을 많이 써 봐서 익숙한 것이 아니라면, 반드시 손으로 직접 따라 칠 것을 권한다. 눈으로만 보면 100% 잊어버린다. Remote Repository 생성 우선 https://github.com/에 접속하여 로그인한다(회원가입은 되어 있어야 한다). 그러면 다음과 비슷한 화면이 보인다. New repository를 클릭한 후, 프로젝트 이름을 git_tutorial으로 입력한다. 원하는 이름으로 해도...
29 Jun 2018
|
Git
Tutorial
Git이란? Git은 버전 관리 시스템으로, 파일의 변경 내용을 계속 추적하도록 개발된 것이다. 즉 Git은 분산 버전 관리 시스템으로, 모든 사람이 프로젝트의 현재와 과거 모두의 전체 history를 갖고 있는 것이다. GitHub이란? GitHub은 Git repository를 업로드하는 웹사이트이다. 여러분이 알고 있는 그 깃헙 맞다. Git을 사용하는 이유까지 설명하지는 않도록 하겠다. Git에서 사용되는 개념...
29 Jun 2018
|
Git
Tutorial
명령어 설명 git init local repo를 생성한다. git status [-s] 현재 local branch의 git 상태를 확인한다(수정 파일, cache, commit 등) -s 옵션은 간략히 표시한다. git add <file | directory> stage에 파일이나 디렉토리 혹은 전체(*)를 올린다. git add -p|-i|-u 각각 부분/대화형/수정 사항을 stage에 추가 git rm --cached <file |...