IT 발자취...
-
[알고리즘] 세그먼트 트리 ( Segment Tree )IT 발자취.../알고리즘 2019. 8. 3. 15:07
요약 : 주어진 쿼리에 대해 빠르게 응답하기 위해 만들어진 자료구조 예제 문제 : https://www.acmicpc.net/problem/2042 ( 구간 합 구하기 ) 예제 문제 코드 : https://gintrie.tistory.com/32 참고 블로그 : https://www.crocus.co.kr/648 예로 1 2 3 4 5라는 배열 arr 이 있다. ( 배열 인덱스가 1부터 시작한다고 가정 ) 2번째 부터 5번째의 구간의 수를 더한다. arr[2] + arr[3] + arr[4] + arr[5]를 구하는 쿼리가 있다. 가장 쉽게 푸는 방법은 모든 경우의 수에서 모든 배열의 수를 다 더해주는 것이다. 지금 당장은 2 + 3 + 4 + 5로 간단히 해결할 수 있지만, arr[3]을 6으로 변경하..
-
[알고리즘] 구간 합 구하기 ( 백준 2042 )IT 발자취.../알고리즘 2019. 8. 3. 15:06
구간 합 구하기 문제 : https://www.acmicpc.net/problem/2042 2042번: 구간 합 구하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)과 M(1 ≤ M ≤ 10,000), K(1 ≤ K ≤ 10,000) 가 주어진다. M은 수의 변경이 일어나는 회수이고, K는 구간의 합을 구하는 회수이다. 그리고 둘째 줄부터 N+1번째 줄까지 N개의 수가 주어진다. 그리고 N+2번째 줄부터 N+M+K+1번째 줄까지 세 개의 정수 a, b, c가 주어지는데, a가 1인 경우 b번째 수를 c로 바꾸고 a가 2인 경우에는 b번째 수부터 c번째 수까지의 www.acmicpc.net 상세 해설 : https://gintrie.tistory.com/31 import java.io.Buff..
-
[알고리즘] 다익스트라 알고리즘 (최단 경로 알고리즘) - 이론편IT 발자취.../알고리즘 2019. 7. 24. 21:50
다익스트라 알고리즘은 가장 유명한 그래프 알고리즘 중 하나입니다. 그래프에서 정점끼리의 최단 경로를 찾는 경우가 여러 가지가 있습니다. 1. 하나의 정점에서 다른 하나의 정점까지의 최단 거리 ( Single source and Single destination shortest path ) 2. 하나의 정점에서 다른 모든 정점까지의 최단 거리 ( Single source shortest path ) 3. 하나의 목적지로 가는 모든 최단 거리 ( Single destination shortest path ) 4, 모든 최단 거리 ( All pairs shortest path ) 다익스트라 알고리즘은 여기서 2번째인 시작 정점 s에서 다른 정점들까지의 최단 거리를 계산합니다. 다익스트라 알고리즘은 너비 우선 ..
-
[Elasticsearch] 집계 기초IT 발자취.../Elastic Stack 2018. 12. 24. 00:33
[일래스틱스택6 입문] 서적을 참고하여 정리하고 있습니다. 문제가 있을시 댓글 또는 연락 주시면 수정하도록 하겠습니다. 엘라스틱 서치가 지원하는 집계는 네 가지 타입으로 구분할 수 있습니다.Bucket 집계Metric 집계Matrix 집계Pipeline 집계 Bucket 집계 버킷 키로 식별되는 여러 버킷에 쿼리 컨텍스트에서 정의된 문제의 데이터를 분할한다.Bucket 집계는 컨텍스트에 있는 각 도큐먼트가 어떤 버킷에 속해 있는지 결정해 평가한다. 결국 Bucket 집계는 개별 버킷 키와 버킷에 속하는 도큐먼트가 있는 버킷 집합을 갖는다.SQL을 사용한 경험이 있다면 다음과 같이 GROUP BY 절이 있는 쿼리라고 생각하면 된다. SELECT colum1, count(*) FROM table1 GROUP..
-
[kibana] 0. kibana install ( 키바나 설치 )IT 발자취.../Elastic Stack 2018. 12. 23. 13:28
키바나 설치하기! 데이터를 손쉽게 시각화하기위하여 Kibana를 사용합니다.키바나 설치 방법에 대해 알아보겠습니다. Elaticsearch_master와 같은 서버에 설치하고 다른 계정을 사용할 예정입니다. https://www.elastic.co/downloads 로 이동해 Elasticsearch Stack의 제품들을 다운로드 할 수 있습니다. curl -L -O https://www.elastic.co/kr/downloads/kibana/kibana-5.5.3.tar.gz참고 : https://gintrie.tistory.com/24 $sudo adduser kibana$sudo usermod -aG sudo kibana$sudo su kibana 계정으로 kibana로 변경해 준 뒤 미리 다운 받..
-
[Elasticsearch] 0. Elasticsearch Install ( 설치 )IT 발자취.../Elastic Stack 2018. 12. 22. 20:13
Elastic Stack을 공부하기 전에 먼저 Elasticsearch를 설치해보겠습니다. https://www.elastic.co/downloads 로 이동해 Elasticsearch Stack의 제품들을 다운로드 할 수 있습니다.curl -L -O https://artifacts.elastic.co/downloads/elasticsearch/elasticsearch-5.5.3.tar.gz 현재 Elasticsearch는 활발하게 개발이 이뤄지고 있으므로 아래 보시는 것과 같이 주마다 Release가 있습니다. 저는 Elasticsearch 5.5.3 버전을 설치하도록 하겠습니다. 다운로드를 마치고 압축을 풉니다. # 압축 해제tar -xvf elasticsearch-5.5.3.tar.gz# 실행cd ..
-
[명령어] apt remove vs purge 차이IT 발자취.../리눅스 2018. 12. 13. 11:41
운영체제 : Ubuntu 18.04 DESCRIPTIONapt-get is the command-line tool for handling packages, and may be considered the user's "back-end" to other tools using the APT library. Several "front-end" interfaces exist, such as aptitude(8), synaptic(8) and wajig(1).Unless the -h, or --help option is given, one of the commands below must be present. removeremove is identical to install except that packages ar..