쿠...sal

divide and conquer / 작성중... skyline problem merge sort 와 비슷한방법으로 해결한다.(divide & conquer) merge sort 가 값을 만들어가는 모양처럼, array 가 있으면...

알고리즘 / algorithm / learning / 알고리즘 코드 학습에 도움이 되는 사이트 ref. 1 에 좋은 내용이 있다. 자세한 내용은 ref.1 을 참고하자. 여기는 그저 개인적으로 필요한 내용만 정리했다. GeeksforGeeks ...

백트래킹 / 조합 / 순열 / combination / 알고리즘 /recursive / python backtracking Permutation 순열의 성질 중 아래 같은 성질을 이용해서 코딩을 한다. 아래 성질을 말로 풀면, (n-1)개...

너비 우선 탐색 / bfs / BFS breadth-first search vertex s 에서 출발한다. s 의 adj 는 A, B 이니, 먼저, A 가 level 에 있는지 본다. A가 level 에 없으니 A에 ...

 key expansion 은  key 를 4-byte 씩 쪼개어서 array 에 담는것 16-byte 씩 작업을 하게 된다. 4 x 4 의 matrix 이다. 이 하나의 matrix을 state 라 부른다. 아래그림 참조 각 정해진 b...

machine-learning / 머신러닝 / 알고리즘 / machine learning / ai / k nearest neighbors classification(KNN) 어떻게 분류하는가? 이 KNN 을 우리말로 번역하면, ...

Raft 알고리즘에 대한 설명은 ref. 2 를 먼저보자. 간결하게 그림을 이용해서 설명해 주기 때문에 이해하기가 더 쉽다. 아래 자료를 이해하는데에도 ref. 2 를 한 번 보고 보면 이해가 잘 될 것이다. 여기의 내용은 필자가 이해하려고 ...

Face recognition face recognition (안면인식)에 대한 글이 있어서 정리를 좀 해본다. 대부분의 내용은 번역이 될 듯 하고, 개인적으로 이해한 대로 좀 각색하게 될 듯 하다. 동작 컴퓨터가 얼굴을 인식할 때 ...

자바 알고리즘 / 링크드 리스트에 loop / linked list 에 loop 이 있는지 판단하는 방법 / circular linked list liked list 에 cycle이 존재하는 지 판단 하는 방법 linked list 가 있을...

Merge sort / 머지 소트 / 정렬 알고리즘 목차 Insertion sort quick sort merge sort heap sort Merge sort 머지는 말그대로 합치는 것이다. 근데 이렇게 합칠 때 two f...

정렬 알고리즘 / insertion sort / 삽입 정렬 목차 Insertion sort quick sort merge sort heap sort insertion sort 이것은 중간에 끼어넣는 insertion 을 이용한...

목차 Insertion sort quick sort merge sort heap sort 개념 min heap 또는 max heap 을 이용한다. 이 두개의 힙은 complete binary tree 의 모양을 갖는다. Ma...

목차 Insertion sort quick sort merge sort heap sort 개략적인 개념 quicksort 는 partition 을 이용해서 정렬하는 것이다. 이 파티션은 분할이란 뜻. 이게 쪼개는 것은 맞...