2017-12-24

힙 정렬(Heap sort)

#들어가기이번 포스팅에는 힙 정렬(heap sort)에 대해 알아보겠습니다. #힙 정렬(heap sort)먼저 힙 정렬(heap sort)을 이해하기 위해서 힙(heap) 에 대해 알아보겠습니다.힙(heap) 은 다음과 같은 두가지 조건을 만족해야 합니다. complete binary tree heap property 즉, 완전 이진 트리이면서 힙이 가

삽질기

2017-12-20

commit 없이 로컬에 코드 반영하기

#들어가기개인 설정 관련 파일에 경우 .gitignore에 등록하여 git에서 tracking하지 못하게 하는 경우가 많습니다. 하지만 한 예로 Vagrantfile(virtual box와 연동해서 쓰는 파일) 같은 경우는 Vagrantfile 자체가 지속적으로 버젼 관리가 되어야 합니다. 또 그 파일 안에서 ip 설정 등 개발 환경을 설정해야 합니다.즉,

computer sciencealgorithms

2017-12-18

퀵 정렬(Quick sort)

#들어가기이번 시간에는 분할정복법을 사용한 퀵 정렬(quick sort)를 알아보겠습니다. #퀵 정렬(quick sort)먼저 퀵 정렬(quick sort)의 간략한 개념부터 살펴보겠습니다. 위의 사진에서 볼수 있듯이 pivot을 선택 pivot을 기준으로 분할 분할된 구역에서 다시 순환적으로 정렬(정복) 즉, 퀵 정렬(quick sort)의 중요한

삽질기

2017-12-12

IncorrectValidationError

#들어가기최근 지인의 요청으로 glassfish 서버 인증서를 갱신해달라는 요청을 받았습니다. 이 전에도 한번 갱신한 적이 있어 흔쾌히 승낙하고 진행하던 중 처음보는 error를 만나 간단하지만 어떻게 해결했는지 공유하겠습니다. #본론인증서는 letsencrypt에서 무료로 발급하는 인증서를 사용하고 있었습니다. letsencrypt의 인증서는 3개월이 만

programmingjavascript

2017-12-11

도대체 이벤트 루프(event loop)가 뭐야??

#들어가기Javascript로 개발을 하다보면 event loop라는 용어를 심심치 않게 접하게 됩니다. event loop가 도대체 뭐길래 javascript 관련해 글을 읽다보면 event loop가 자주 나오는 걸까요? #이벤트 루프(event loop)Javascript의 Runtime의 구조를 크게 보면 메모리 할당과 관련 있는 heap과 Stac

{DY}

Home

힙 정렬(Heap sort)

commit 없이 로컬에 코드 반영하기

퀵 정렬(Quick sort)

IncorrectValidationError

도대체 이벤트 루프(event loop)가 뭐야??