본문 바로가기

분류 전체보기110

티스토리 code highlight, mathjax 적용 티스토리 에디터에 마크다운 모드가 추가되면서 내용에 집중할 수 있어서 많이 편해졌지만 아직 부족한 부분들이 있다. 글의 주제상 아무래도 코드나 수학 용어를 종종 사용하는데 대표적으로 code highlight 기능과 수식 표현이 가장 필요하다. front를 직접 만들거나 jekyll 등으로 정적 사이트를 생성한다면 script 추가로 쉽게 해결하겠지만, 티스토리 에디터를 이용하는 만큼 티스토리에 맞는 방법으로 풀어야 한다. 다행히 티스토리에서는 html, css 등을 custom 하게 수정할 수 있는 방법을 제공한다. 관리 -> 스킨 편집 -> html 편집에서 입맛에 맞게 script를 편집할 수 있다. code hightlight 흔히 사용하는 언어들은 cdn에서 다운 받아서 바로 사용할 수 있다. .. 2019. 10. 15.
피보나치 수열을 구하는 효율적인 방법 Fibonacci 피보나치 수열이란 첫 번째와 두 번째 항이 1이고 세 번째 항부터는 이전 두 개의 숫자를 더한 점화식을 갖는 수열이다. $$ \begin{align} & F_{i+1} = F_{i} + F_{i-1} \\ & F_{1} = F_{2} = 1 \end{align}$$ 흔히 재귀 함수나 memoization 등으로 한 번쯤 구현해봤겠지만 여기서는 속도에 집중해서 빠르게 구하는 방법들을 알아보자. N번째 수 구하기 1. 무작정 연산 $ O(n) $ 피보나치수열의 정의에 맞게 초기화를 한 후 모든 항을 구한다. int byLoop(int n) { int f[3] = {0,1,1}; for(int i = 3; i mat; Matrix(int n): n(n) { mat.resize(n, vecto.. 2019. 10. 14.