|
총 수행시간은 Θ(n)이다. Section.01 원시적인 매칭 방법
Section.02 오토마타를 이용한 매칭
Section.03 라빈-카프 알고리즘 Rabin-Karp
Section.04 KMP 알고리즘
Section.05 보이어-무어 알고리즘
불일치 문자 휴리스틱과 일치 접미부 휴리스틱
|
|
|
1. 이진검색트리에서의 검색
키 x를 가진 노드를 검색하고자 할 때,
1) 성공적인 검색 : 트리에 키x를 가진 노드가 존재
-> 해당 노드를 return.
2) 실패하는 검색 : 트리에 키x를 가진 노드가 존재하지 않음
-> NIL값을 retur
|
|
|
QuickSort
정의
정렬할 전체 원소에 대해서 정렬을 수행하지 않고 기준값(Pivot)을 중심으로 왼쪽 부분집합과 오른쪽 부분집합으로 분할
왼쪽 부분집합에는 기준값보다 작은 원소들을 이동
오른쪽 부분집합에는 기준값보다 큰 원소들을 이동
|
|
|
i>0; i--) { swap(A[1], A[i+1], temp); Max_heap(A,1,i); }} 1. 기수정렬
1). 기수정렬의 의의
2). 기수 교환 정렬의 전략
3). 기수 교환 정렬 함수
4). 직접 기수 정렬의 전략
2. 히프정렬
1). 특징
2). 복잡도 분석
3). 장점
4). 단점
5). 알고리즘
|
|
|
구조이론>-Levinson
-인생의 구조. 인생구조의 주요한 요소인 다양한 사람과의 관계 및 주요집단 사회구조와의 관계가 중요.
<성인기분석이론>-Jung
-타고난 인간의 잠재력(자기)을 실현하기 위해 인생 전반기에는 자기 방향이 외부로 지
|
|
|
(linked list) - 중략 - 제1장 서 론 제2장 정 렬 제3장 탐 색 제4장 스트링 매칭 제5장 데이터 압축 알고리즘 제6장 기하 알고리즘 제7장 그래프 알고리즘 제8장 동적 프로그래밍 제10장 NP - 완전 문제 - 각 장별 출제예상문제 (해설포함)
|
|
|
구조
ds RNA, nonenveloped, 바퀴 모양, ~75nm 직경
11개의 segments의 genome
저항성
: 온도, pH, 화학제, 소독제 등
외부환경에 매우 안정함
-pH3~9에서도 안정 : 상부소화기관에서 불활화 안됨
-56℃에서 1시간동안 작용해도 파괴 안됨
-
|
|
|
구조
1. 시작태그, 종료태그, 빈태그
2. 요소
3. 속성 리스트
1) 속성의 형식
2) attribute default value
4. 조건부 색션
5. 문자 및 개체 참조
1) 문자 참조
2) 개체 참조
6. 개체
1) 내부 개체
2) 외부 개체
3) 일반 개체
4) 매개변수 개체
Ⅳ. XML의
|
|
|
Ⅰ. 선택정렬 프로그램 작성
1. 선택정렬 알고리즘 개요.
(1) 선택정렬의 정의
선택정렬이라 함은 주어진 리스트의 데이터를 오르차순으로 정렬하는 경우 리스트의 첫 데이터를 시작으로 가장 작은 데이터를 탐색하여 리스트의 앞으로 이동
|
|
|
고
― 루트가 없는 팩에서는 최단말 노드가 임시로 루트가 되며 제자리를 찾아 내려가게 됨
― 루트에서 뽑아낸 자료는 임의 배열에 끝에서부터 차례로 저장함
■ n=10일 때 입력 레코드 30, 8, 42, 3, 78, 11, 68, 17, 60, 21 에 대한 팩 정렬 과정
초기
|
|
메뉴펼치기
