분류 전체보기 834

SPFA(Shortest Path Faster Algorithm)

최단경로 구하는 알고리즘 : BFS , 다익스트라, 밸만포드 , SPFA, 플로이드와샬 1) 음수 싸이클이 없는 경우 : BFS. 다익스트라2) 음수 싸이클이 있는경우 : 밸만포드, SPFA(밸만포드 개선알고리즘)3) 각 정점사이의 모든 최단경로 문제 : 플로이드와샬 SPFA( Shortest Path Faster Alogrithm) : 음수사이클이 있거나 없거나 모두 사용할 수 있고, 밸만포드 시간복잡도가 O(|V||E|) 인데 반해 SPFA 는 시간복잡도가 O(|E|)임으로 훨씬 빠르게 구현할 수 있다. 뿐만 아니라 구현하는것도 어렵지 않다. 일반적으로 밸만포드와 같은 흐름의 알고리즘을 따르면서 , QUEUE를 우선순위 큐가 아닌 일반큐를 사용하고, 매번 dist 값은 업데이트하지만, qu..

isto (Microservice opensource)

isto 설치microservcie 로 되어 있는 open source이다.https://github.com/istio/istio 다음과 같은 components 로 구성되어 있다.Envoy : microservice controlMixer : Central component, ACL, rate limits, quotas, authenticationPilot : 응답가능한 실시간 configuring ProxyGalley : 응답가능한 , 분산된 isto configuration state.Broker : opensource broker APIisto는 우선은 Kubernetes만 지원한다.. 나중에 확장 예정이라는데..Multiple github repository를 가지고 있으며, 상세 주소는 위 i..

Kubernetes 2017.07.26

K2 설치

K2 (Kraken version 2.0) 은 CoreOS위에 Kubernetes 형태의 Container를 Ansibile과 Terraform을 사용하여, Cloud (AWS, GKE)에 배포하는 툴이다.단순 배포만 하는게 아니라, kubectl 과 helm을 사용할 수 있도록 cli를 지원해주고, 로그 및 failing task를 관리(모니터링) 해준다.https://github.com/samsung-cnct/k2 Default는 AWS로 되어 있으며, script처럼 일련의 과정으로 진행되는 사항이라, 사전에 계정 할당 및 EC2 인스턴스, VPC, ELB, ESB, IAM 등과 같은 생성이 필요하다. 우선 github에서 k2 image를 받는다.docker pull quay.io/samsung_..

Kubernetes 2017.07.26

Docker image 관리

Container Image 관리가 어려워 정리..[ Container 관리 ]- Running Container 확인$ docker ps - Stop 된 Container 포함 확인$ docker ps -a - Container 삭제$ docker rm [container id] - 삭제된 것 확인$ docker ps -a - 복수 Container 삭제$ docker rm [Container id], [container id] .. - 모든 container 삭제$ docker rm 'docker ps -a -q' [ Image 관리 ]- image 생성$ docker build -t {이름 : version } {경로} ex) docker build -t aaa/abc:dev ./abc - Imag..

Kubernetes 2017.07.22

K2cli 설치

https://github.com/samsung-cnct/k2cli를 설치하는 방법mac 기반으로 진행되며..윈도우에선 진행이 안된다.docker가 설치되어 있어야 한다.1) Homebrew 설치https://brew.sh/index_ko.html https://github.com/mimul/dev-environment/blob/master/mac-homebrew.md 2) brew를 이용한 k2cli설치brew tap 'samsung-cnct/homebrew-k2cli'brew install k2cli github을 이용하면, 이전 버전도 받을 수 있다.가끔 checksum이 맞지 않는다는 오류가 발생할 수도 있다. 이 경우 checksum 값만 맞춰주면 잘 동작한다.3) Building a confi..

Kubernetes 2017.07.21

시작하며

Seattle CNCT에서 Kubernetes 를 시작하면서.. 정리하는 내용임. 공부해야 할 Site * https://github.com/samsung-cnct/k2cli ( k2cli - CLI for K2 )* https://github.com/samsung-cnct/k2 (k2 - K2 (Kraken 2))* https://github.com/istio/istio (istio - Sample code, build and tests and governance material for the Istio project.)* https://tour.golang.org/welcome/1 ( golang )3주 이내에 catchup 해야 한다.. 흐흐흐... golang에 ansible에...이럴줄 알았으면..

Kubernetes 2017.07.20

좌표 이동 경우의 수 구하기

좌표 이동 경우의 수 구하기기본 nCr 문제이다. S A E N x M 의 경우 이며,이동시 경유지점 혹은 도착지점의 경우의 수를 구하면 된다.이동은 왼쪽 > , 아래 V 로 만 이동 가능하다.- 직항 : 출발 (S) > 도착(E)은 출발 점의 수 부터 nCr- 경유 : (출발(S) > 경유(A)) 의 수 x (경유(A) > 도착(E)) 의 수 nCr1 x nCr2[공식]일반 코드n C r = (n-1)C(r-1) + (n-1)C(r) DP code static int binomial(int n, int k) { if(BI[n][k]>0){ return BI[n][k]; } else if(k==0 || n==k){ return BI[n][k] = 1; } else return BI[n][k] = (bin..