|
버블정렬+이진검색
#include<iostream.h>
void main() {
int Array[10];
int i , temp , flag=1 , iFind;
int chk , first = 0, last = 10-1;
cout << " 숫자 10개를 입력하시오 " << endl;
for(i=0;i<10;i++) cin >> Array[i];
while(flag) {
flag = 0;
for(i=0;i<9;i++) {
if (Array[i] &
|
|
|
선형 탐색 알고리즘(linear search algorithm)
3. 삽입정렬(insertion sorting algorithm)
4. 버블 정렬 알고리즘(bubble sorting algorithm)
5. 2진탐색 알고리즘(binary search algorithm)
(문제기술
분석
코딩
프로그램
결과
개선방향)
순으로 각 항목 기술..
|
|
|
정렬
최고 힙(heap)을 구성하여 차례로 삭제하면 오름차순으로 정렬 가능하다. 이때 관건은 최소 힙을 만드는 방법이다. 최소 힙이란 임의의 노드는 자신의 모든 자식 노드보다 작거나 같은 완전 이진 트리이다.
(6) 병합(merge) 정렬
① 전체 배열
|
|
|
검색 요청에 대한 응답 시간
- 트랜잭션의 특징 (08년 1회 정보처리 기사출제)
* 트랜잭션의 연산은 데이터베이스에 모두 반영되든지, 아니면 전현 반영되지 않아야 한다.
* 트랜잭션이 그 실행을 성공적으로 완료하면 언제나 일관성 있는
|
|
|
정렬 알고리즘은 데이터 처리 및 정보 검색의 핵심 과정 중 하나입니다. 본 리포트에서 소개된 네 가지 정렬 알고리즘(선택 정렬, 버블 정렬, 퀵 정렬, 병합 정렬)은 각각 독특한 원리와 특징을 가지고 있습니다. 이들의 장단점을 이해하고 적
|
|
 |
이진화 및 잡음제거
3.2.6 물체영역 결정
(x1, y1)
(x2, y2)
<그림 3.2.6.1> 좌표 검색
CVLBitmap.h에서 제공하는 AnotherDC.Rectangle를 이용하여 사각형으로
물체영역을 결정한다. 위의 3.2.6.1의 그림과 같이 좌측 상단에서 검색된 x1, y1과
우측 하단에서 검
|
|
 |
정렬되어 있다. K라는 정수가 포함되어 있는지 알아볼 때 최악의 경우 몇 번까지 검색해야 하는지 말하시오.
LP, CD, MP3플레이어의 차이점을 말하시오.
인터넷이 느려지는 이유를 말하시오.
서울대 입시를 2011년부터는 어떻게 바꾸면 좋을지
|
|
메뉴펼치기
