전체 글
-
listProgramming 2005. 10. 8. 23:47
먼저 list의 기본구조는 다음과 같다. typedef struct list_node *list_pointer; typedef struct list_node { datatype value_name; list_node link; } list_pointer ptr=NULL; 하나의 데이터와 다음 node의 주소값을 가지는 가장 기본적인 노드의 형태이다. 그리고 C에서 추가적인 노드의 생성은 동적할당을 통하여 노드를 생성하여 연결시켜준다. list_pointer create() { list_pointer first, second; first=(list_pointer)malloc(sizeof(list_node)); second=(list_pointer)malloc(sizeof(list_node)); second..
-
vi manualOld/Linux 2005. 10. 8. 20:14
1. vi 실행 방법 커맨드 라인에서 다음과 같이 입력하면, 인자로 입력한 이름의 파일을 편집할 수 있습니다. $ vi 파일_이름... 파일의 이름에는 다수의 파일 이름을 넣을 수 있으며, vi 내에서 :n 명령으로 다음 파일로 넘어 갈 수 있습니다. 2. vi 실행 모드 vi 에디터는 크게 명령 모드와 입력 모드로 나눌 수 있고, 명령 모드에는 vi 명령 모드와 ex 명령 모드가 있습니다. vi 시작시, vi 명령 모드로 시작하며, 특정 키를 눌러, 입력 모드 및 ex 명령 모드로 전환할 수 있습니다. vi 명령 모드로 돌아오기 위해서는, Esc(Escape)키를 누르면 됩니다. 아래에, 입력 모드 및 명령 모드에서, 자주 사용되는 명령어를 적어 보았습니다(이것은 제가 선호하는 명령들로, 실제로는 훨씬..
-
SortingProgramming 2005. 10. 5. 12:22
우리가 말하는 정렬이란... 주어진 자료를 특정한 순서대로 나열 하는 것으로 볼 수 있다. 오름차순, 내림차순이 그 대표적인 예이며 그 외에도 사용자의 입맛에 맛게 정렬을 시킬 수 있다. 우리가 프로그래밍에서 흔히 접할 수 있는 정렬 알고리즘은 다음과 같다. 첫번째든 마지막이든 하나의 원소를 선택하여 나머지 원소들과 비교하며 순서를 맞바꾸는 아주 단순 무식한 알고리즘이다. 시간 복잡도는 O(n^2)이며, 거품 정렬은 같은 O(n^2)급 알고리즘 중에서도 상당히 비효율적인 축에 속한다. 첫번째(혹은 마지막)원소를 기준으로 나머지 원소들과의 값을 비교하여 자신의 순서를 결정하는 알고리즘으로 코딩하기도 가장 수월하고 수행시간이 데이터 상태의 영향을 잘 받지 않고, 데이터의 대입 횟수가 적은 게 특징이다. 뭐 ..
-
동적할당(C)Programming 2005. 10. 4. 12:25
언제부터인가 머리속에서 흐물흐물 사라져 가는 동적할당... 난 잘 모르겠지만... 과거 메모리가 640KB였던 시절에는 메모리 관리가 무척이나 중요해서 동적할당이 매우 중요시 되었지만 요즘은... 흘러 넘치는게 메모리니... 그냥 무조건 선언해서 쓰기만 하고... -_-;;(생각해보라... 휴대폰의 내장 메모리도 100M이니깐....) C++이나 MFC의 경우는 new 한번만 써주면 지가 알아서 다 하지만 C의 경우는 다르다. 내가 사용하고자 하는 data type과 size를 다 지정해주어야 하며 심지어 초기화의 유무도 지정해주어야 한다. C언어의 표준 라이브러리인 stdlib.h에는 동적 할당을 위한 함수인 calloc()과 malloc()가 있다. 이 두 동적할당 함수의 차이는 calloc()는 메..
-
User and GroupOld/Linux 2005. 9. 29. 20:10
/etc/passwd username:password:uid:gid:gecos(사용자추가정보):homedir:shell /etc/group groupname:password:gid:members(구분은 , 로) mount mount -t type(file_system_type) device(물리적 장치) mount_point(mount시킬 directory) ex) mount -t ext2 /dev/hda2 /mnt moutn -t iso9660 -r(or -ro) /dev/cdrom /mnt 부팅시 auto_mount는 /etc/fstab에 기록 ※umount device(or mount_point)
-
주요 directoryOld/Linux 2005. 9. 27. 17:17
/bin 기본적이고 주요한 명령어들이 위치 /usr/bin 기타 명령어들이 위치(솔직히 다 주요한 명령어들인데 왜 이렇게 있는지... 임의적 구분이 아닐까 하는... -_-;;) /usr/sbin 시스템 관리를 위한 명령어들(물런 root권한에서 사용이 가능) /usr/lib standard library가 위치하는 곳으로 linker가 가지는 -l옵션이 이곳을 가리킨다 /boot 부팅 중 사용되는 kernel과 기타 파일이 위치 /etc networking, NFS, mail 등의 하위시스템에서 사용하는 파일들이 위치 /etc/skel 새로운 사용자를 추가할 때, 홈 디렉토리에 복사해줄 예제 시동 파일 /var 다양한 유틸리티에서 사용하는 로그파일, 관리용 파일등이 위치