본문 바로가기
반응형

분류 전체보기208

[알고리즘] 쉘 정렬 (Shell Sort) (정렬#4) 쉘 정렬 (Shell Sort ) 정렬 4번째 이야기 쉘 정렬을 알기전에 삽입정렬(Insert Sort)를 먼저 알아야 한다. 모른다면 삽입정렬에 대해서 알고 와라~ 정렬 2번째 이야기에 삽입 정렬에 대해 자세히 설명되어 있다. 그럼 쉘 정렬이 먼지 알아보자 쉘정렬은 삽입정렬의 단점을 보완한 정렬이다. 삽입정렬의 단점은 요소들이 삽입 될때 이웃한 위치로만 이동을 한다. 이동 하는 과정에서 위치가 멀리 떨어진 곳이라면 많은 이동에 대한 오버헤드가 발생한다. 그래서 도날드. L. 쉘 이라는 사람이 간격(Gap) 이라는 것을 생각한 것이다 그래서 쉘 정렬 이 아닌가 싶다. 위의 조개사진은 무관하다. ㅋ 방법은 데이터를 일정의 간격(Gap)을 만들고 이 간격들을 각각 삽입정렬을 통하여 정렬한다. 그리고 다시 간.. 2010. 5. 20.
[알고리즘] 삽입 정렬 (Insert Sort) (정렬#3) (3 번째 정렬 Story) 삽입 정렬 이번엔 삽입 정렬이다. 삽입정렬의 방법은 이미 나열되어 있는 정렬할 공간에서 가장 작은 범위 부터 시작하여서 작은 범위 안에서 가장 작은 수가 나올때 까지 옆으로 이동하면서 마지막의 수를 이동한 자리의 빈공간에 넣어준다 하여 삽입 정렬이라 한다. 말로 설명하면 잘 모르니 그림을 보자 5 -> 1 -> 7 -> 4 -> 2 -> 6 -> 3 의 데이터를 정렬 할려고 한다. 가장 작은 정렬 할 범위를 지정해주고 늘려가면서 진행된다. 먼저 시작점을 설정해야한다. 시작점을 0부터 하면 그 전 데이터가 없기 때문에 시작 점을 1부터 하고 진행한다. 자 그럼 정렬을 시작 해 보장 저장 [ 5 -> 1 ]-> 7 -> 4 -> 2 -> 6 -> 3 [1]저장 데이터 공간의 시.. 2010. 5. 12.
[알고리즘] 선택 정렬 (Selection Sort) (정렬#2) (2번째 정렬 Story) 선택 정렬 원리가 가장 간단한 알고리즘 중 하나로 오른쪽 리스에서 가장 작은 숫자를 선택하여 왼쪽 리스트로 이동작업을 오른쪽 리스트가 공백 상태가 될 때 까지 되풀이 하는 방법이다. 말로 하면 이해하기 힘드니 아래 그림을 보면 쉽게 이해를 할 것이다. 지금 5 3 8 1 2 7 이라는 오른쪽 공간이 있다. 여기서 가장 작은 수를 찾는 것이다. 그 작은 수를 왼쪽 공간에 차례로 넣어주면서 오른쪽 공간에서 더이상 수가 존재하지않으면 선택정렬은 종료가 되는 것이다. 하지만.... 항상 그래 왔듯이 여기에는 문제점이 있다. 그래 저번에 배운 공간 복잡도에 대해서 생각을 하지 않은 것이다. 위에서 표현하는 자료는 비록 6개의 자료를 담고 있지만 회사에서 사용하는 10만개가 넘어가는 자료.. 2010. 5. 4.
[IT] 미래 노트북 기술동향 노트북 기술동향 다양한 미래의 노트북 기술동향이네요 ㅋ 5년 후에 노트북은 어떤 모습일까? 미래의 기술 트렌드를 예측하는 것은 까다로운 일이지만, PC 업체들과 기술광들이 직접 만든 컨셉 노트북들은 앞으로 다가올 미래 노트북에 대한 단서를 제공하고 있다. 디롤 디자이너 하오 후아의 급진적인 디자인이 통상적인 조가비 모양 노트북을 가볍고 돌돌 말 수 있는 튜브 모양으로 바꿔버렸다. 디롤(D-roll)은 휘어지는 OLED 화면과 아치형 키보드 역시 사용하지 않을 때는 튜브 안으로 말아넣을 수 있다. 휴대를 위한 끈에는 쉽게 사용할 수 있는 USB 포트가 달려 있다. 롤톱 오킨 디자인(Orkin Design)이 만든 롤톱(Rolltop)은 D-roll은 사용하지 않을 때는 튜브 모양으로 말아서 가지고 다닐 수.. 2010. 5. 4.
[C] 가변 인자 가변인자에 대해서 알아봅시다. 문제를 해결하려고 할 때 소스를 보면 쉽게 이해를 할 수 있기 때문에 이론 보다는 우리는 소스를 좋아한다. 어느날 타인의 소스를 보다가 다음과 같은 것을 접했다. 이것은 함수 부분인데 void Sum(int a, ...) 잉 ㅡ,.ㅡ " ... " 점,점,점 이거 멍미 이거 컴파일 오류 아닌가 ? 하는 생각이 들수 도 있다. 하지만 이것은 정규문법 ... 너는 누구니? 내 이름은 " 가변인자 " 나는 인자의 개수를 임의로 설정할 수 가 있지 몸 색이 변화하는 카멜레온 을 물리칠 수 있지 ! 재미 없었으면 죄송 ㅋ 가만 ... 너 어디서 많이 봤는데 그렇다 printf, scanf 등등 안에 들어간다. 그럼 printf 내부 구조는 가변인자로 되어 있구나 그럼 수는 어떻게 구.. 2010. 4. 30.
[Daily] 2010년 4월 28번째날 - 200원과 바꾼 내 양심 - 벌서 4월 마지막 날이 다가 온다. 내가 하고 싶은 일은 많고 해야만 하는 일은 많은데 몸은 안따라 주고 ㅜ,.ㅜ 주변인들은 나에게 일을 요구한다 오늘 완전 저기압이다. 모든지 반항적으로 대하는 나에 태도에 대해 나도 불만이 쌓인다 그래서 평소보다 30분 먼저 출발한다. 버스를 타기 위해 정류장 앞을 기다리고 있었다. 그러다 어느 할아버지께서 나에게 접근하시면서 " 병원에 왔다가 집에를 가야하는데 돈을 보태달라 하신다." " 돈이 부족해서 버스를 못타신다면서 손가락에는 800원이 있었다." 나는 남에게 항상 돈을 달라는 동냥하는 거지인줄 만 알고 200원이 있음에도 불구하고 모른체 했다. 하지만 그분은 정말로 궁했는지 내 옆을 계속 지키고 계셨다. 그러다 1분을 기다리다 .. 2010. 4. 28.
반응형

티스토리툴바