본문 바로가기
반응형

프로그래머의 길157

vi 편집기 명령어 VI 에디터 사용법이 문서는 프리(free)입니다. 자유 소프트웨어 재단(FSF)에 의해 제출된 GNU GPL(일반 공개 라이선스) 제2판 또는 그 이후 버전이 정하는 바에 따라 자유롭게 재배포하고 수정할 수 있습니다. 이 문서는 유용하게 쓰이기를 바라는 마음으로 배포합니다. 그러나 아무런 보증도 하지 않습니다. 심지어 상업성이나 특정 목적에 적합하다는 보증도 하지 않습니다. 자세한 사항은 GNU GPL을 참조하십시오. 1. vi란?리눅스나 유닉스를 처음 접하는 사람에게 vi는 매우 골치아픈 존재이다. 도스나 윈도우에서 문서 편집기를 써 본 사람에게는 vi는 매우 불편한 편집기로 생각될 것이다. 그러나 내가 아는 한 vi만큼 가볍고 편하게 쓸 수 있는 편집기는 지구상에는 없다! `가볍고'라는 단어를 붙인.. 2007. 4. 19.
오늘의 날짜를 리턴해 주는 함수 <time.h> 날짜를 얻는 함수 날짜를 얻는 함수는 time()함수가 있으며 날짜를 저장하기 위한 변수는 time_t라는 자료형으로 선언된 변수여야 한다. time_t tt; //시간이 저장될 변수 tt를 선언(time_t는 4바이트 자료형임) time(&tt); //tt변수에 현재시간을 저장 이렇게 해서 현재 시간을 얻는 부분은 간단하게 만들 수 있다. 헌데. 변수 tt에 얻어진 시간을 '몇년/몇월/몇일...로 표시하기 위해선 약간의 조작이 필요 하다. struct tm *tm tm = localtime(&tt); printf("%d년 / %d월 / %d일 ",tm->tm_year+1900,tm->tm_mon+1,tm->tm_mday); 이렇게 해주면 변수 tt에 저장했던 시간을 표현할 수 있다. 첫번줄은 시간을 좀.. 2007. 4. 12.
디렉토리 관련 함수 #include #include #include int main() { char dir[256]; int ret = 0; FILE *fp; ret = chdir("C:\\test"); // test라는 디렉토리가 있으면 0, 없으면 -1을 리턴함. if(ret == -1) // test라는 디렉토리가 없을경우 mkdir("C:\\test"); // test 디렉토리 생성 else { // test라는 디렉토리가 있을경우 chdir("C:\\test"); // test 디렉토리로 이동 fp = fopen("test.txt","wt"); // test.txt파일 open if(fp){ fprintf(fp,"This is a test file."); fclose(fp); } } return 0; } 폴더가 있.. 2007. 4. 9.
qsort 함수에 대하여.. 2007. 4. 3.
이진탐색 (Binary Search) 알고리즘 이진탐색 (Binary Search) 알고리즘. N개의 데이터를 가진 배열 list[]가 있고, 우리가 찾고자 하는 값이 key라고 하자( list[0], list[1], ..., list[N-1] ). 이진 탐색은 배열의 중간요소(list[N/2])와 찾고자하는 값(key)을 비교한다. 찾고자하는 값이 중간요소 보다 작다면 배열의 중간요소 보다 큰 요소들(list[N/2] ... list[N-1])에는 찾고자 하는 데이터가 없는 것이다. 즉, 데이터의 절반은 검사 할 필요가 없어진다. 나머지 요소들에 대해 똑같이 반복한다. (Recusive) 탐색방법 입력 : 리스트,시작인덱스,마지막인덱스,검색값 출력 : 해당 키의 인덱스 ( 찾는 값이 있으면 ) 또는 아니오 ( 찾는 것이 없으면) 1. 각 값의 의미.. 2007. 4. 3.
퀵 정렬(Quick Sort) 4. 퀵 정렬 퀵 정렬은 C.A.R. Hoare가 만든(The Computer Journal, 5:10-15, 1962.) 가장 우수한 편에 속하는 평균 수행능력을 갖는 정렬 방식이다. (단, 조건에 따라서는 분포수 정렬, 역사상 정렬, 래딕스 정렬방법이 빠르다.)버블정렬이나 선택정렬의 경우, 바로 옆의 데이터를 서로 비교하여 교환하는 방식인데, 이러한 방식은 데이터가 최종으로 정렬될 위치에서 멀면 멀수록 비효율적이라고 할 수 있다. 퀵 정렬은 멀리 떨어진 데이터를 서로 교환함으로써 이러한 비효율성을 개선하였다. 간단히 설명하면, 'Pivot' 이라 불리는 임의의 값을 설정한 후에 배열의 양끝방향에서부터 탐색을 시작해서 Pivot값보다 큰 값과 작은값을 발견하여 서로 치환하는 방식이다. 단점으로는, Pi.. 2007. 4. 3.
반응형

티스토리툴바