|
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <time.h>
#define LOOP 10
#define MAX 1000
int list[MAX], sorted[MAX];
int count;
void merge_sort(int list[], int n);
void merge_pass(int list[], int sorted[], int n, int s);
void merge(int list[
|
|
|
|
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#define LOOP 10
#define MAX 1000
int data[MAX];
int e, n, count, index;
int selection_sort(int data[], int n);
int bin_srch(int data[], int k);
int inter_srch(int data[], int k);
void main() {
int i
|
|
|
|
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <math.h>
#define LOOP 10
#define MAX 1000
int list1[MAX], list2[MAX];
int n, count, left, right;
int selection_sort(int list1[], int n);
void quicksort(int list2[], int left, int right);
void
|
|
|
|
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#define LOOP 10
#define MAX 1000
typedef struct{
int key;
int link;
}element;
element list[MAX];
int count;
int rmerge(element list[], int lower, int upper);
int listmerge(element list[], int
|
|
|
|
\n\n");
printf("번호 선택 : [ ]\b\b\b");
fflush(stdin); // 버퍼 지우기
scanf("%c", &choice);
switch(choice)
{ 20.1KB
|
|
|
|
8. 연결 리스트를 왼쪽에서 오른쪽으로 순회해 나가는 동안 링크를
반대로 만들어 양 방향으로 이 리스트를 순회해 나가는 것이 가능하다
(즉, 왼쪽에서 오른쪽으로, 그리고 제한적으로 오른쪽에서 왼쪽으로).
리스트 ptr을 이런 방식으로
|
|
|
, int *n)
{
int i, j;
element temp;
if(*n < 2){
fprintf(stderr, \"The heap is empty\\n\");
deap[0].key = FALSE;
return deap[0];
}
deap[0] = deap[2];
temp = deap[(*n)--];
for(i=2 ; i*2 <= *n ; deap[i] = deap[j], i=j){
j = i*2;
if(j+1 <= *n){
if(deap[j].key > deap[j+1].key)
j++;
}
}
modifi
|
|
|
|
// PriorityQueue.h
#define MAX_ELEMENTS 200
#define TRUE 1
#define FALSE 0
typedef int boolean;
typedef char element;
typedef struct _Queue
{
element qArr[MAX_ELEMENTS]; // heap의배열
int qCount;// heap의원소수
} Queue; 1주 - Real Number Representation
2주 - Magic Square
3주 - Basic
|
|
|
|
#include "stack.h"
#define MAX_SEQ_SIZE 24
// eqRelation에 대한 구조체 정의
typedef struct _EqRelation
{
int out[MAX_SEQ_SIZE];
listPointer seq[MAX_SEQ_SIZE];
int seqSize;
}EqRelation;
// malloc을 사용하여 heap영역에 메모리를 할당시 heap영역이 남아 있는지 검사
i
|
|
|
|
Real Number Representation
2주 - Magic Square
3주 - Basic Recursion
4주 - Recursion
5주 - Sorting Performance analysis
6주 - Exercising Array
7주 - Evaluation of Expression
8주 - Circular Queue & Maze
9주 - Stack & Queue using Linked list
10주 - Equivalenece Class
11주 - Binary Search Tree
|
|
메뉴펼치기
