|
lena=strlen2(a);
lenb=strlen2(b);
printf("strlen 실행결과 <헤더파일 이용> <a>: %d\n",strlen(a));
printf("strlen 실행결과 <함수 작성 이용> <a>: %d\n",lena);
printf("strlen 실행결과 <헤더파일 이용> <b>: %d\n",strlen(b));
printf("strlen 실행결
|
|
|
|
#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();
|
|
|
----------------------------------------
결과 값
......
524573 523570 522567 521564 520561 519558 518555 517552 516549 515546 514543 51
3540 512537 511534 510531 509528 508525 507522 506519 505516 504513 503510 50250
7 501504 500501
초기화 312500
값계산 781250
값출력 192656250
총소요 193750000
-----
|
|
|
|
* 자료구조
- Double Linked List
- Heap (Min & Max)
- Stack (Sequential)
- Stack (Linked List)
- Queue (Sequential)
- Queue (Linked List)
* 알고리즘
- Hash
- Sort : Bubble
- Sort : Heap
- Sort : Insertion
- Sort : Merge
- Sort : Quick
- Sort : Radix
- Sor
|
|
|
e() 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-------
|
|
|
|
//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); /
|
|
|
|
, MaxValueA<=MaxRowA*MaxColA, MaxValueB<=MaxRowB*MaxColA 이므로, 최악의 경우 O(MaxRowA*MaxColA*MaxColB)의 시간
복잡도를 같게된다. Debug
a.out
array.dat
array.dat.bak
SparseMatrix.c
SparseMatrix.dsp
SparseMatrix.dsw
SparseMatrix.ncb
SparseMatrix.opt
SparseMatrix.plg
|
|
|
|
C로 구현한 이진검색
숫자가 입력된 파일(input)에서 숫자를 읽어와서
메뉴중 find value를 선택 후
찾고자 하는 값을 입력하면
그 값의 인덱스 번호를 출력
|
|
|
|
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
typedef struct double_node
{
struct double_node *llink;
int data;
struct double_node *rlink;
}linked_node;
linked_node *new_ad, *dpointer, *head;
|
|
메뉴펼치기
