https://chanfifo77.tistory.com/128 다양한 개념들이 있지만 이렇게 정리하면 잘 와닿지가 않죠, 하나씩 해보면서 배워보겠습니다. 먼저 git이 설치되어 있는지 확인합니다.참고로 저는 현재 `CentOS 7.9` 환경에서 작업합니다.0. Git 기본 설정git --version있다면 버전 정보가 나올 거고, 없으면yum install git으로 설치해 주면 됩니다. 버전을 확인했으면사용자 정보를 만들어 줍시다git config --global user.name "user"git config --global user.email "user@usermail.com"사용할 작성자 정보에 대해서 작성합니다.`--global`로 저장하면 모든 git 저장소에 Default로 적용됩니다. 만약..

Git is a free and open source distributed version control system designed to handle everything from small to very large projects with speed and efficiency.Git is easy to learn and has a tiny footprint with lightning fast performance. It outclasses SCM tools like Subversion, CVS, Perforce, and ClearCase with features like cheap local branching, convenient staging areas, and multiple workflows.git..

예제 Quicksort 퀵소트를 구현하되, 피벗 선택 방식은 median-of-three 컷오프 = 3(배열 크기가 3 이하면 삽입 정렬 사용)#include #include #include using namespace std;//insertionsort (void insertionSort(vector& a, int left, int right) { for (int p = left + 1; p left && tmp const Comparable& median3(vector& a, int left, int right){ int centor = (left + right) / 2; if (a[centor] void quickSort(vector& a, int left, int right){ ..

A General Lower Bound for Sorting이 섹션에서는 비교 기반 정렬 알고리즘은 아무리 잘 만들어도 최악의 경우 O(N log N)은 피할 수 없다는 사실을 이론적으로 증명합니다. 즉 mergesort나 quicksort처럼 O(N log N) 정렬은 이미 최적에 가깝다는 걸 수학적으로 보여주는 파트입니다. Decision Trees : 최소 복잡도 (Lower Bound)를 증명하는 데 사용되는 추상 개념비교 기반 정렬은 결국 비교 연산으로만 결정되고, 이 과정을 이진 트리 결정(decision tree)으로 표현할 수 있습니다.더보기위 사진의 트리는 비교 기반 정렬 알고리즘이 어떤 순서로 원소를 비교할 지에 따라 순열 중 하나를 선택하게 되는 과정을 모델링한 것입니다. 루트에서 ..

저번에 이어서 계속 정렬을 다루어보겠습니다. sorting이 볼륨이 꽤 큽니다. HeapsortHeapsort is an algorithm that can sort an array in O(N log N) time.힙 정렬은 배열을 O(N log N)시간 안에 정렬할 수 있는 알고리즘이다. Heap이라는 자료 구조를 이용합니다. 배열을 힙으로 만들어서, 가장 큰(혹은 가장 작은) 요소를 루트로 올립니다. 그 다음, 루트 요소를 배열 끝으로 보내고, 다시 힙을 정리하는 과정을 반복합니다. 순서대로 보자면먼저 배열을 힙 형태로 만듭니다.(Heapify)루트에 있는 최대값을 배열 마지막 위치로 이동합니다.힙 크기를 하나 줄이고, 다시 힙을 재정렬합니다.이 과정을 배열이 모두 정렬될 때까지 반복합니다. 더보기힙..

gcc 버전 업데이트vault 사용해야 한다. 이전 포스팅에서 참조한 블로그를 보면 지금 CentOS 7이 EOL(End Of Life) 이므로 더 이상 지원하지 않는다. 그래서 이전 업데이트가 보관되어 있는 vault 환경에서 install 하도록 다운로드 repository를 수정하는 작업이다.저번에 Base.repo는 수정했으니까 거기는 됐는데도sudo yum install devtoolset-10-gcc devtoolset-10-gcc-c++이 안된다. 그러면Could not resolve host: mirrorlist.centos.orgcurl#6 - "Could not resolve host: mirrorlist.centos.org; Unknown error" 이런 오류 코드가 발생하는데, 그..

Operations of the Computer Hardware먼저 어셈블리어에 대해서 살펴보면, Assembly language is a human-readable representation of machine instructions, using mnemonics instead of binary codes. 어셈블리어는 기계어를 사람이 읽을 수 있도록 만든 표현 방식입니다. 2진수 대신 기호를 사용합니다. CPU는 0과 1로 된 기계어만 이해합니다. 그런데 사람이 이처럼 0과 1로만 직접 코딩하기는 너무 힘들고 오류 발생 가능성도 높기 때문에 기호로 명령어를 표현하게 했습니다. 이게 바로 어셈블리어 입니다.The operations performed by the hardware are specified..

이번에 다루는 내용은 정렬입니다. 그리고 교재의 정렬 챕터에서는 배열 정렬을 다룹니다. 이 쳅터에서는 모든 데이터를 메인 메모리에서 처리할 수 있는 상황인 내부 정렬에 초점을 맞추고 시작합니다. 다루는 알고리즘은 N square, Shellsort, N log N 알고리즘 등에 대해서 다룹니다.그리고, 여기서 다루는 정렬 알고리즘을 비교와 교환을 통해서 설명할 예정이고, vector를 기반으로 코드를 구현할 예정입니다.추가 메모리를 크게 요구하지 않는 방향으로 다룰 것이라고 말하고 있습니다. Insertion Sort1. 삽입 정렬 알고리즘.삽입 정렬은 가장 단순한 정렬 알고리즘입니다. 최종 정렬된 배열을 하나씩 만들어 가기 때문에 퀵 소트나 힙 소트, 머지 소트 같은 고급 정렬에 비해 큰 리스트대해서..

https://product.kyobobook.co.kr/detail/S000007672724 Data Structures and Algorithm Analysis in C++ | Weiss - 교보문고Data Structures and Algorithm Analysis in C++ | Advanced Data Structures/Algorithms C++ Data Structures and Algorithm Analysis in C++, 3/e Mark Allen Weiss, Florida International University ISBN : 0-321-37531-9 Mark Allen Weiss teaches readers to reduce tiproduct.kyobobook.co.kr알고리즘 공..