|
#include <stdio.h>
#include `YQueue.h`
int main()
{
YQueue<int> TestI(4);
YQueue<char> TestC(4);
int a = 1, b = 2, c = 4, d = 5;
TestI.Insert(a);
a = TestI.Delete();
TestI.Insert(b);
TestI.Insert(c);
TestI.Insert(d);
// a = TestI.Delete();
|
|
|
|
//kruskal algorithm을 이용한 최소 비용 신장 트리 출력
//파일입력 :
// 첫번째 줄 - 총 노드 개수
// 두번째 줄 - 총 간선 개수
// 세번째 줄 부터 - " node node cost " 순으로 간선수만큼 입력
#include <stdio.h>
#include <stdlib
|
|
|
|
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAX_SIZE 50 //스택 및 변수 최대 사이즈
#define MAX_LENGTH 15 //변수 하나당 최대 사이즈
#define MAX_NUM 10 //변수 최대 개수
#define TRUE 1
#define FALSE 0
void push(char op); /
|
|
|
f (s->data > key){
t=&s->left_Child;
s=s->left_Child;
}
else {
t = &s->right_Child;
s = s->right_Child;
}
if (s == NULL)
printf("error\n");
else {
if (s->left_Child == NULL)
*t = s->right_Child;
else {
*t = s->left_Child;
for (temp=s->left_Child; temp->
|
|
|
|
C로 구현한 이진검색
숫자가 입력된 파일(input)에서 숫자를 읽어와서
메뉴중 find value를 선택 후
찾고자 하는 값을 입력하면
그 값의 인덱스 번호를 출력
|
|
|
) srand((unsigned)time(NULL)) //난수 초기화 매크로
#define N 1000
void swap(int a[], int from, int to) // swap 하는 함수
{
int temp;
temp = a[from];
a[from] = a[to];
a[to] = temp;
}
main()
{
int i,j,min,loop;
int a[N];
randomize();
for(i=0;i<N;i++)
a[i] = rand()%1000 + 1;
printf("\n\n------------
|
|
|
|
row ;
int col ;
}; //좌표에 대한 구조체를 정의
struct maze_info{
int nrow ; //미로의 열 크기
int ncol ; //미로의 행 크기
char *maze ; //미로를 저장할 동적 메모리 주소
int srow ; //입구의 열 좌표
|
|
|
c) 이 알고리즘의 시간 복잡도를 계산하고, 선택 정렬과 효율성을 비교하라.
계수정렬은 O(N)이라는 것 자체만으로도 정렬법 중에서 엄청나게 빠른 편에 속하고 이것이 장점으로 작용한다.
하지만 선택정렬은 O(N^2)라서 계수정렬에 비해 시간
|
|
|
++){
for(l=0;l<3;l++){
c[i][j]+=a[i][l]*b[l][j];
}
}
}
printf("<a행렬>\n");
for(i=0;i<3;i++){
for(j=0;j<3;j++)
{
printf("%2d",a[i][j]);
}
printf("\n");
}
printf("\n");
printf("<b행렬>\n");
for(i=0;i<3;i++){
for(j=0;j<3;j++){
printf("%2d",b[i][j]);
}
printf("\n");
}
prin
|
|
|
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()
|
|
메뉴펼치기
