|
:: 게시판
:: 이전 게시판
|
이전 질문 게시판은 새 글 쓰기를 막았습니다. [질문 게시판]을 이용바랍니다.
통합규정 1.3 이용안내 인용"Pgr은 '명문화된 삭제규정'이 반드시 필요하지 않은 분을 환영합니다.법 없이도 사는 사람, 남에게 상처를 주지 않으면서 같이 이야기 나눌 수 있는 분이면 좋겠습니다."
07/05/11 20:42
이건 덧글로 쉽게 설명할 수 있는 그런 잡학지식이 아닙니다.
제대로 설명하려면 원서로 3페이지 이상 기본으로 들어가요. 컴공공부는 거저먹는거 하나도 없어요. 빨리 알고리즘 책 하나 구해서 읽으세요.
07/05/11 22:54
1. 소팅에 관하여 이해 하여야 합니다.
2. 가장 기본적인 소팅에 대하여 정리 하세요. insertion sort selection sort bubble sort 3. 그리고 나서 quick sort, merge sort 를 보면 됩니다. 기본적인 개념은 devide & connquer, random pivot selection, stack 또는 recursion 이놈들을 이해 하여야 합니다. 프로그래밍의 기본은 소팅부터 ㅡ
07/05/12 01:35
일단 분할정복을 이해하셔야 겠네요.
간단히 하면 집합에서 피벗값을 잡아서 그것보다 큰 값과 작은 값을 좌우로 분류하고, 그 양쪽 집합에서 같은 작업을 계속 반복하는 정렬입니다-라고 설명드려도 이해 못하실 것 같으니.. 책을 보셔요. 제일 빠릅니다. 보시고 이해가 되시거든, 그때부턴 라이브러리로 간단히 쓰시면 됩니다 :)
07/05/12 06:56
으허 디바이드앤 퀀커 -ㅇ- 퀵소트 -ㅇ-
프로그래밍 배우는 초반부에 참으로 이해 안가는 개념들 중 하나죠 책 보고 차근차근 이해하시면 생각보다 참 쉬운 소트중 하나입니다(힙소트에 비하면 양반이죠;;) 책이 제일 빠릅니다 --b
|
||||||||||