so_sal　

/* * http://sosal.tistory.com/ * made by so_Sal */ Solaris시스템(13.155.33.234)을 관리하던 중 H보안회사(233.235.231.233)로부터 다음과 같은 항의메일을 받았다. 시스템을 점검하여 해커가 설치한 해킹프로그램을 삭제하시오.참고로 이 시스템이 셋업된 날짜는 2001년 10월1일이며, H사로부터 보내온 로그파일은 다음과 같다. Oct 26 18:07:45 233.235.231.233 rpc.statd[189]: gethostbyname format string attack from 13.155.33.234 Oct 26 18:08:14 233.235.231.233 rpc.statd[189]: gethostbyname format string a..

/* * http://sosal.tistory.com/ * made by so_Sal */ 애혀.. 삭제 추가 되게 어렵네요.. 뇌를자극하는 알고리즘 참고해서 만들었습니다. #include #include using namespace std; class node{ private: int value; public: node(int val){ value=val; } int getValue(){ return value; } void setValue(int val){ value = val; } node* left; node* right; ~node(){ delete this; } }; node* CreateNode(int value); // 노드생성함수 void InsertNode(node* tree,node*..

/* * http://sosal.tistory.com/ * made by so_Sal */ binary search는 이미 C Library에서 구현해있습니다. 따라서 우리는 이진탐색이 필요할 때, 구현하지 않고 라이브러리에서 함수를 가져다 사용하면 됩니다. #include void *bsearch(const void *key,

/* * http://sosal.tistory.com/ * made by so_Sal */ 이진탐색은 정렬이 되어있는 데이터 배열에 사용할 수 있습니다. 찾기를 원하는 value를 받고, 배열의 정 가운데 값과 비교하여 크면, 가운데와 맨 끝의 중간을 비교, 작으면 가운데와 처음을 비교합니다. 이렇게 반씩 줄여나가면서 데이터를 찾는 과정이 binary search 입니다. 그럼 간단한 함수 예제를 볼까요? #include #include #include using namespace std; int BinarySearch( int *arr, int size , int object){ //arr은 정렬된 데이터의 array, object는 찾고자 하는 수의 값을 뜻합니다. int left = 0; int r..

/* * http://sosal.tistory.com/ * made by so_Sal */ 추가된것은 값 변경, 위치변경 정도? 입니다. 단순히 복사생성자를 사용하여 node끼리 swap을 하는것입니다. node a(1),b(2); a = b; (는 불가능) #include using namespace std; class node{ private: int value; public: node(int a){ // 생성자 함수를 이용하여 value 초기화 value = a; } node(node &a){ value = a.value; // 복사생성자를 이용해 노드 초기화 } int getValue(){ // 값을 얻어오기 위한 함수 return value; } void getNode(node &a){ valu..

/* * http://sosal.tistory.com/ * made by so_Sal */ LINK_ 에서 단순히 리스트를 추가하고, 출력하는법을 보았습니다. 그럼 원하는 위치에 있는 노드를 어떻게 삭제할까요? 포인터를 이용해 하나하나 각 노드(마디)가 연결되어있으므로, 삭제하기 위해선 삭제되기 전의 노드가 삭제된 노드가 가리키는 위치를 알아야만 삭제를 하더라도 리스트가 깨져버리지 않습니다. 따라서 꼭 노드를 삭제하기 전에, 삭제될 노드 바로 앞의 노드는 삭제될 노드 뒤의 노드를 가리키도록 해줘야 하고, 연결이 끊어진 (삭제될) 노드는 삭제해줘야만 합니다. 만약 연결고리만 끊은 후, 삭제하지 않게 된다면 쓰지는 않지만, 메모리에 올라와있는 노드가 계속 쌓이게 됩니다. 따라서 꼭 삭제하기 전에, 삭제될 노..

/* * http://sosal.tistory.com/ * made by so_Sal */ #include using namespace std; class node{ private: int value; public: node(int a){ // 생성자 함수를 이용하여 value 초기화 value = a; } int getValue(){ // 값을 얻어오기 위한 함수 return value; } void setValue(int val){ value = val; } node *next; // 다음 노드를 가리킬 포인터 }; node* first; // 첫번째 노드 node* newNode; int count=0; // 노드의 숫자를 관리할 conter node* CreateNode(int val); void..