반응형

sort 4

Topological sort 알고리즘

/* * http://sosal.tistory.com/ * made by so_Sal */ GCC ++ 환경입니다. 인하대학교 유원희 교수님 이산수학 이산수학 기말 프로젝트였는데 근원노드를 찾아가는 부분에서 코드가 좀 지져분해졌네요. 알고리즘 책이나 인터넷에서 좀 찾아보면 좋은 코드들이 많은데.. 첨부터 뚝심으로 혼자 짜겠다고 한 결과가 -.- 참;; 좀 더럽습니다 ㅠㅠ. input파일로부터 노드와 간선을 읽어옵니다.input ex) a b b c c d d f e f f g 결과값을 output이란 파일로 저장합니다. #include #include #include #include using namespace std; class TP_sort{ private: int **matrix; //행렬, 동적으..

링크드리스트 :: 추가,삭제,출력,찾기,값변경,위치변경,종료

/* * 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..

C-Library qsort() 퀵 정렬 함수

/* * http://sosal.tistory.com/ * made by so_Sal */ #include void qsort(void *base, // 데이터 집합 배열의 주소 size_t nmemb, // 데이터 요소의 개수 size_t size, // 각 배열 하나 원소의 크기 int(*compare)(const void *, const void *) //비교 함수에 대한 포인터 ); (gcc man-page 내용이므로, visual studio 함수 원형의 매개변수 이름과 다를 수 있습니다.) base : 배열의 이름, 즉 데이터 집합 배열의 주소를 받는 매개변수 nmemb : 배열에서 정렬하고자 하는 원소의 갯수 size : 각 원소의 자료형 크기 여기까진 쉬운데, 마지막 매개변수는 뭘까요? 비..

반응형