|
자료구조가 "트리" 이다.
트리의 조건
최상위 노드를 루트(root node)라고 하며, 반드시 1개의 루트가 있어야 한다. 루트를 제외한 나머지 노드들은 n개(n≥0)의 부분 집합(subset)인 T1, T2, … Tn으로 분리된다. Ti(1≤i≤n)는 각각 하나의 트
|
|
|
자료가 고루 분포되어 있으면, 패스 수를
1/log sub 2 k
만큼 줄일 수 있음
k
채널을 이용한 병합 트리
k
가 너무 클 경우
- 병합에 따른 비교 수 증가
단말노드 수가
k
힙과 같은 구조로 최소값 선택으로 해결
k
의 영향 최소화하도록
- 주기억
|
|
|
|
자료구조는 linked list 밖에 없다. 행렬, pre post, source sink 모두 리스트를 가져와서 표현
LINKED_LIST *Adjacency_List; // 인접 리스트
VERTEX *Digraph;
STACK *S, *P;
DAG_STACK *DAGs;
int N;
int Cnt, SCC; // PRE&POST VISIT Counter
void Initialize(void)
{
int i, j, k, m
|
|
|
ence(stack_top()) >= precedence(*ino)){
*pos++ = pop();
*pos++ = ' ';
}
push(*ino);
ino++;
}
else if(*ino >= '0' && *ino <= '9') // 피연산자이면 스택에 남은 연산자를 모두 팝
{
do{
*pos++ = *ino++;
} while(*ino >='0' && *ino <= '9');
*pos++ = ' ';
}
else ino++;
}
while(!stack_empty()
|
|
|
|
/**************************************************
함수설명:
큐에 num을 삽입한다.
파라미터&리턴:삽입의 성공/실패.
**************************************************/
bool PutQueue(cQueue *cQueue, int num)
{
bool result = false;
//환형큐이므로 무작정 index를 ++하면 안
|
|
|
|
Ⅰ. 선택정렬 프로그램 작성
1. 선택정렬 알고리즘 개요.
(1) 선택정렬의 정의
선택정렬이라 함은 주어진 리스트의 데이터를 오르차순으로 정렬하는 경우 리스트의 첫 데이터를 시작으로 가장 작은 데이터를 탐색하여 리스트의 앞으로 이동
|
|
|
|
}
if(table[hash][slot-1].empty >= 2){
delcount=overflowdel(hash,dnumber);
if (delcount >= 1){
table[hash][slot-1].empty--;
return(0);
}
}
printf("has not matched number\n");
return(0);
1. 알고리즘 구현
2. 순서도
3. 소스 hash.c
4. 실행화면
|
|
|
자료
- 직접 촬영
응 급 실 보 고 서
Ⅰ. 응급실 간호사의 역할
Ⅱ. 응급약물
Ⅲ. Daily Work Sheet
Ⅳ. Equipment
Ⅴ. 참고문헌
실습 부서 : 한마음 병원 응급실
담당교수님 : 김현주 교수님
실습 기간 : 07. 10. 29 ~ 11. 9
제 출 일 : 07. 11. 12
제주 한라대학 간
|
|
|
뼈(미추)등약 32~34개의 추골로 이루어져 있습니다.
척추의 전체적인 곡선의 모습은 등 뒤에서 볼 때는 일자 형태이고 옆에서 볼 때는 목은 들어가고 등은 나오며 허리에서는 다시 들어가는 S자 형태로 휘어져 있어야 체중을 효과적으로 분산
|
|
|
진동방향이 일치하는 종파로 진행방향을 따라 매질이 밀(密)한 부분과 소(疏)한 부분이 교대로 나타나서 소밀파라고도 한다. 1.역할 분담
2.용어 해설
3.시스템 원리(알고리즘)
4.시뮬레이션 및 분석
5.Matlab결과
6.느낀점
|
|
메뉴펼치기
