본문 바로가기

알고리즘(C언어)/이것이 자료구조+알고리즘이다(박상현)_자료구조19

(10)[Chapter6]순차탐색_계수법(이론+코드)(작성중) 하다가 힘들어서 정리하는건 미룰래 기록만 하자##이론 :##코드 :123456789101112131415161718192021222324252627282930313233343536373839404142// 계수법(Count Heuristic)을 사용한 순차 검색 함수Node* FCM(Node** head, int data) {    Node* C = *head;    Node* M = NULL;    Node* prev = NULL;     // 노드를 찾는 과정    while (C != NULL) {        if (C->data == data) { // 데이터를 찾았다면            C->cnt++; // 탐색 횟수 증가            M = C; // 찾은 노드를 M에 저장    .. 2024. 7. 19.
(10)[Chapter6]순차탐색_전진이동법,전위법(코드편) (작성중) ##연결리스트 구조체,삽입,출력 코드 : ##전진이동법 메소드 코드:##전위법 메소드 코드 :##전체 코드 :1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991001011021031041051061071081091101111121131141151161171181191201211221231241251261271281291301311321331341351361371381391401411421431441451461471481.. 2024. 7. 19.
(9)[Chapter6]순차탐색_전진이동법,전위법(이론)(작성중) ##순차탐색이론_전진이동법,전위법 전체노트(이론) ##전진 이동법 요약 노트##전위법 요약 노트 2024. 7. 19.
(8)[Chapter5]정렬_퀵정렬(이론 + 코드), 작성중 #내가 전까지 써왔던 Partition()의 퀵소트 코드1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283#includestdio.h>#includestdlib.h>#includemath.h>#includetime.h>#pragma warning (disable : 4996) int Partition(int* arr,int start, int end) {     //1_ random으로 pivot 선정하기     int ridx = start + rand() % (end - s.. 2024. 7. 11.