본문 바로가기

컴퓨터158

[정렬][C++] Template를 이용한 버블 정렬(Bubble Sort) Bubble Sort(버블 정렬)C++, Array Version (배열 버전) Bubble Sort Function(버블 정렬 함수) templatevoid sort_bubble(T (&_input)[n], bool _option) { int length = sizeof(_input) / sizeof(_input[0]); for(int i=0; i 2013. 1. 30.
[정렬] 쉘 정렬 (Shell Sort) 알고리즘 쉘 정렬은 삽입 정렬의 단점을 보완하기 위해서 Donald Shell이 1958년 고안한 방법이다.삽입 정렬은 Array 전체에 대해서 정렬을 수행하게 된다. 최악의 경우, 다시말해서 오름차순 정렬을 해야하는데, Array가 내림차순 정렬이 되어있는 경우연산이 많아지게 될 수 밖에 없다. 쉘 정렬의 기본적인 아이디어는 삽입 정렬을 하기 전에 정리를 해놓자는 것이다.그렇다면, 어떻게 정리할 것인가?삽입 정렬은 모든 원소에 대해서 검사를 하지만,쉘 정렬의 경우, 앞에서 구한 어떠한 간격만큼 떨어진 원소에 대해서 삽입정렬을 먼저 수행하고,그 간격을 점점 줄여 계속 삽입정렬을 하는 방법을 취한다.간격은 결국 1이 될 것이며, 1이 되는 때는 곧, 삽입 정렬을 수행하는 것과 동일하다.하지만 이미 Arra.. 2013. 1. 29.
[C#] get, set 함수 이번에 소개해드릴 내용은 기존 C++에서는 없던 C#에 나오는 get 과 set 키워드입니다.보통 C++의 경우 클래스 내부 private 맴버변수( 캡슐화된 )의 값에 접근하기 위해서대략 아래와 같이 get....()과 set....()함수를 만들어 사용을 합니다.C#에 와서는 이런 함수를 대신할 키워드인 get과 set이 기본적으로 제공이 됩니다~+_+사용방법은 아래와 같습니다.앞의 C++ 클래스와 동일하게 m_amount라는 값을 private로 선언했으며,리턴 자료타입은 m_amount와 동일한 int형으로 선언하고 num이라는 함수가 아닌 키워드를 선언했습니다.리턴 자료타입인 int는 get 키워드에서 받아오는 m_amount값을 받기위해 꼭 선언되어야하며,num이라는 키워드를 이용해 m_amo.. 2013. 1. 18.
[Network] Parity Bit, Checksum, CRC 오늘은 Parity Bit, Check-Sum, CRC에 대해서 Survey한 것을 정리해보고자 합니다. 다음 순서로 내용을 정리하고자 합니다. *Parity bit *Check-sum *CRC (Cyclic Redundancy Check) *Glossary & Reference 이미 많은 사람들이 책의 내용 혹은 강의 혹은 자신의 이해 정도를 작성해서 internet에 잘 정리해 놓은 것을 저 역시 참조한 것이며, 개인적 이해를 위해서 적어 놓은 겁니다. 이들 survey로 찾은 주제 용어들 parity bit, check-sum, CRC는 데이터는 전송 중에 변경될 수 있으며, 신뢰성 있는 통신을 위해 오류들은 검출 및 정정되어야 한다라는 목적으로부터 사람들이 생각하게 된 방법들 입니다. 이러한 오류.. 2013. 1. 9.

티스토리툴바