don't stop believing

이번에는 자료구조입니다. 이중 연결 리스트는 하나의 노드(데이터)가 앞 뒤 노드를 참조하는 구조입니다. https://en.wikipedia.org/wiki/Doubly_linked_list Doubly linked list - Wikipedia In computer science, a doubly linked list is a linked data structure that consists of a set of sequentially linked records called nodes. Each node contains three fields: two link fields (references to the previous and to the next node in the sequence of no en...

배열에서 찾으려는 값이 있는지 이진 검색을 합니다. 배열의 범위를 2분할 하면서 찾는 방법입니다. https://en.wikipedia.org/wiki/Binary_search_algorithm Binary search algorithm - Wikipedia From Wikipedia, the free encyclopedia Jump to navigation Jump to search Search algorithm finding the position of a target value within a sorted array This article is about searching a finite sorted array. For searching continuous function values, see bi..

선형 검색(Linear Search)의 경우 배열의 첫번째 자리에서부터 값을 찾아 값니다. 하지만 찾으려는 값이 뒷쪽에 있다면 효율이 좋지 않기 때문에 하나씩 올라가지 않고 일정 블록을 잡아서 점프해 가며 찾겠습니다. https://en.wikipedia.org/wiki/Jump_search Jump search - Wikipedia In computer science, a jump search or block search refers to a search algorithm for ordered lists. It works by first checking all items Lkm, where k ∈ N {\displaystyle k\in \mathbb {N} } and m is the block size..

이번에는 데이터를 찾는 알고리즘을 확인해 보겠습니다. 처음으로 선형 검색(Linear Search) 입니다. 이건 간단 합니다. 내가 찾으려는 값이 배열의 몇 번째 자리에 있는지 순차적으로 찾는 것입니다. https://en.wikipedia.org/wiki/Linear_search Linear search - Wikipedia In computer science, a linear search or sequential search is a method for finding an element within a list. It sequentially checks each element of the list until a match is found or the whole list has been searche..

Counting Sort는 값을 비교해 정렬하는 방식이 아닌 Key Value 형태의 계산으로 정렬합니다. https://en.wikipedia.org/wiki/Counting_sort Counting sort - Wikipedia In computer science, counting sort is an algorithm for sorting a collection of objects according to keys that are small integers; that is, it is an integer sorting algorithm. It operates by counting the number of objects that have each distinct key value, en.wikipedia..

Shell Sort는 삽입 정렬(Insertion Sort)을 보완한 정렬 방법입니다. 삽입정렬에서 언급했듯이 어느정도 정렬이 되어 있으면 효율이 높게 나옵니다. https://en.wikipedia.org/wiki/Shellsort Shellsort - Wikipedia From Wikipedia, the free encyclopedia Jump to navigation Jump to search Sorting algorithm which uses multiple comparison intervals The step-by-step process of replacing pairs of items during the shell sorting algorithm. Shellsort, also known as ..

삽입 정렬입니다. 버블정렬과 비슷한데 배열의 1 번 자리에서부터 시작해 뒤로가면서 큰 값을 위치시킵니다. https://en.wikipedia.org/wiki/Insertion_sort Insertion sort - Wikipedia Insertion sort is a simple sorting algorithm that builds the final sorted array (or list) one item at a time. It is much less efficient on large lists than more advanced algorithms such as quicksort, heapsort, or merge sort. However, insertion sort provide en.wikiped..

Heap 자료구조를 이용한 정렬 방법입니다. https://en.wikipedia.org/wiki/Heapsort Heapsort - Wikipedia From Wikipedia, the free encyclopedia Jump to navigation Jump to search A sorting algorithm which uses the heap data structure In computer science, heapsort is a comparison-based sorting algorithm. Heapsort can be thought of as an improved selection sort: en.wikipedia.org 먼저 Heap Sort를 이해하려면 Heap 자료구조와 완전이진트리에 대..

Odd-Even Sort입니다. 홀짝 정렬이라고도 합니다. 기본적으로 버블정렬과 같지만 홀수자리와 짝수자리를 나눠 비교해 정렬합니다. https://en.wikipedia.org/wiki/Odd%E2%80%93even_sort Odd–even sort - Wikipedia In computing, an odd–even sort or odd–even transposition sort (also known as brick sort[1][self-published source]) is a relatively simple sorting algorithm, developed originally for use on parallel processors with local interconnections. It is a..

CentOS7에 PostgreSQL을 설치하겠습니다. OS 버전부터 확인하고 가겠습니다. $ cat /etc/os-release NAME="Amazon Linux" VERSION="2" ID="amzn" ID_LIKE="centos rhel fedora" VERSION_ID="2" PRETTY_NAME="Amazon Linux 2" ANSI_COLOR="0;33" CPE_NAME="cpe:2.3:o:amazon:amazon_linux:2" HOME_URL="https://amazonlinux.com/" AWS EC2 인스턴스 입니다. centos rhel fedora네요. 먼저 yum update를 해줍니다. $ sudo yum update -y Postgresql을 설치합니다. $ sudo yum in..