백번 열번 백번 열번

Data Structure/Data Structure 구현

• 머지소트(MergeSort) 구현해보기 JAVA(자바)

  Data Structure/Data Structure 구현 2020. 3. 9. 15:30

  병합 정렬은 분할 정복이라는 알고리즘에 근거하여 만들어진 정렬 방법이다. 우선은 분할의 과정으로 데이터를 둘로 나누고 하나씩 구분이 될 때까지 진행을 한다. 분할이 완료되었다면 작은 순서대로 하나씩 b 배열에 추가해서 순서를 맞추고 a배열에 넣어준다. 별도의 배열이 하나 더 필요하다는 특징이 있다.

  Read More
• 퀵소트(QuickSort) 구현해보기 JAVA(자바)

  Data Structure/Data Structure 구현 2020. 3. 9. 15:01

  퀵 소트 같은 경우 재귀적으로 피벗을 나누고 피벗보다 작은 값은 왼쪽 피벗보다 큰 값은 오른쪽으로 나누는 분할 정복에 의한 정렬 방법이다.

  Read More
• Hash 구현해보기 Java

  Data Structure/Data Structure 구현 2020. 3. 6. 17:35

  해시란 키에 해당하는 고유한 숫자 값을 통해 해당하는 값(value)으로 바로 찾아갈 수 있는 O(1)의 복잡도를 띄는 굉장히 빠른 알고리즘이다. 자바에서는 HashMap 이 예이다. https://stackoverflow.com/questions/3069709/what-is-a-hash-function-in-java What is a hash function in java? I have check out this Wikipedia page on it, but I still don't understand it. Can someone please help my dim-witted mind to understand the concepts of hashing, hashtable/hashmap, and hash..

  Read More