배열 회전 

n개의 원소를 가진 배열을 k번 만큼 오른쪽으로 회전하라. 예를 들어 n=7, k=3 이라면, 배열 가 된>다.원본 배열과 동일한 크기의 배열을 만들어서, 순환된 결과를 복사한다. 공간복잡도 O(N), 시간복잡도 O(N)이다.버블소트를 응용해서 공간 복잡도를 O(1)로 줄일 수 있다.공간 복잡도는 O(1)이지만 시간 복잡도는 O(nk)다. 예제의 경우 시간...

알고리즘 

심심해서 알고리즘 문제들 풀어보기로 했다. ...

Crypto 

성능은 아래와 같다. getRandom(100)을 10000회 실행한 결과다.컴퓨터는 입력에 따라 출력이 정해진다. 따라서 컴퓨터는 의사난수만을 만들 수 있다. 이 입력 값을 Seed라고 한다. Seed 값에 따라서 난수표가 달라진다. Seed를 이용하는 난수 발생기는 Seed를 예측 할 수 있기 때문에, 시간을 이용해서 Seed를 예측하기 힘들게 한다. ...

Logistic (regression) classification 

선형회귀를 이해하면 Logistic classification을 더 쉽게 이해 할 수 있다. 그래서 복습한다. 복습해야 할 내용은 아래와 같다. Hypothesis Cost Function Gradient decent아래와 같은 데이터가 있다고 가정해보자.|| x1(hours) || x2 (attendance) || y(score) |||| 10 || 5...

Multi Variable Linear Regress 

다중 선형 회귀(Multivariable linear regress)는 설명 변수가 두개 이상인 회귀분석을 의미한다. 단순 회귀 선형의 Hypothesis는 H(x)=Wx+b이다. 반면 다중 선형 회귀의 Hypothesis 는H(x_1, x_2)=w_{1}x_{1}+w_{2}x_{2}+b이다.x_1외에 x_2가 추가 됐기 때문에, w도 하나가 추가됐다. 설...

Tensorflow 시작 

TensorFlow는 Python 2.7과 Python3.3+를 지원한다. Pip, Virtualenv, Anaconda, 도커(Docker)를 이용한 설치를 지원한다. 나는 도커 기반으로 설치하기로 했다. 설치 환경은 다음과 같다. 우분투리눅스 15.10 커널 GPU CPU 도커 4개의 도커 이미지를 사용 할 수 있다. gcr.io/tensorfl...

TensorFlow를 이용한 선형회귀분석 

에서 텐서플로우(TensorFlow)부분을 보려고 하니 선형회귀(Linear Regression)라는 녀석이 튀어나왔다. 이 녀석 부터 살펴보기로 했다.선형회귀는 종속 변수 y와 한 개 이상의 독립 변수 X와의 선형 관계를 모델링하는 회귀분석 기법이다. 한 개의 설명 변수에 기반한 경우에는 단순 선형회귀, 둘 이상의 설명 변수에 기반한 경우에는 다중 선형 ...

Tensorflow 

구글의 TensorFlow를 공부하기 위해서 만든 페이지다. TensorFlow를 공부하기 위해서라고 하면 오해의 소지가 있을 것도 같다. TensorFlow로 머신러닝을 공부하려고 한다는게 정확한 표현인 것 같다.25년전에 이미 수학을 포기한 몸이라서, 아마 수학까지 덤으로 공부하게 될 것 같다(수학을 주로 하고 TensorFlow가 덤이 될지도).Ten...

SRV record 

SRV(Service record)는 DNS(Domain Name System)에서 서비스의 위치(호스트네임 과 포트번호)를 저장하기 위해서 사용하는 레코드다. SIP(Session Initiation Protocol)과 XMPP(Extensible Messaging And Presence Protocol)등이 SRV레코드를 사용한다. 그 밖에 NginX와...

JWT 

는 단순하고 이해하기 쉬운 프로토콜이다. 대충 읽어도 이게 뭐하는 녀석인지 감을 잡을 수 있을 정도로 쉽다. 1요청 1응답 이로 직관적이고, 때문에 응용 프로그램을 만들기도 쉽다. 웹 브라우저를 비롯해서 수많은 지원 애플리케이션과 라이브러리들이 차고 넘친다.HTTP는 연결을 유지하지 않는다. 각 요청은 서로 독립적이다. 따라서 상태정보를 유지 할 수가 없다...