본문 바로가기

2009/0226

라이브러리 conio.h : console input/output과 관련된 표준 라이브러리 파일 헤더파일을 열어보면 /*** *conio.h - console and port I/O declarations * * Copyright (c) 1985-1997, Microsoft Corporation. All rights reserved. * *Purpose: * This include file contains the function declarations for * the MS C V2.03 compatible console I/O routines. * * [Public] * ****/ #if _MSC_VER > 1000 #pragma once #endif #ifndef _INC_CONIO #define _INC_CO.. 2009. 2. 24.
C 라이브러리 제작? 사용 태그 : C 시스템프로그래밍 출처 : http://www.joinc.co.kr/modules/moniwiki/wiki.php/article/library_%B8%B8%B5%E9%B1%E2 http://www.joinc.co.kr/ 이사이트에 참..많은 자료들이 잇다....흠.. 추가할 내용 nm을 이용하면 라이브러리에 포함된 오브젝트와 함수명까지 확인할 수 있습니다. # nm libproc.a alloc.o: nm: alloc.o: no symbols compare.o: nm: compare.o: no symbols devname.o: nm: devname.o: no symbols ksym.o: nm: ksym.o: no symbols library 의 사용 윤 상배 yundream@coconut.co... 2009. 2. 24.
유클리드의 알고리즘 ( 최대 공약수 찾기 ) 최대공약수 (GCD : Greatest Common divisor)를 구하는 방법은 약 2천년 전의 고대 그리이스 수학자인 유클리드에 의해 발견 되었다. 최대 공약수는 주어지는 두 정수의 약수 중에서 가장 큰 공통되는 약수를 말한다. 예를 들어 280과 30의 최대 공약수를 구한다고 하자. 280의 약수 : 1, 2, 4, 5,7 8, 10 , 14, 20 , 28, 40, 56, 70, 140, 280 30의 약수: 1, 2, 3, 5, 6, 10, 15, 30 280의 약수와 30의 약수 중 공통되는 것은 1, 2, 5,10 이며 이 중에서 제일 큰것은 10이며 이것이 바로 최대공약수이다. 수학 교과서 에서 최대 공약수를 구할 떄에는 소인수 분해를 이용하여 구한다. 다음과 같이 280과 30을 소인수.. 2009. 2. 24.
시간 소요량과 공간 소요량 알고리즘의 성능을 말할 때 시간을 얼마나 잡아먹느냐만 따졋었다. 어떤 알고리즘이 얼마만큼의 시간을 필요로 하는가를 시간 소요량(Time Complexity)이라고 한다. 반면에 알고리즘의 수행을 위해서 얼마만큼의 공간(메모리나 디스크)을 필요로 하는 지도 중요한 점이다. 이렇게 알고리즘이 얼마만큼의 공간을 필요로 하는가를 공간 소요량(Space Complexity)이라고 한다. 시간 소요량과 공간 소요량 모두 O표기법이나 Ω 표기법이나 Θ( 원안에 |ㅡ| 요거인대...알아볼수잇을라나;;) 표기법을 이용하여 나타내어 질수 있다. 일반적으로 시간 소요량이 적은 알고리즘은 공간 소요량이 많으며, 공간 소요량이 적은 알고리즘ㅇ느 시간 소요량이 만핟. 실행 시간의 단축이 중요한가 공간의 절약이 중요한가에 따라서 .. 2009. 2. 24.

티스토리툴바