메뉴 바로가기 검색 및 카테고리 바로가기

한빛미디어

뇌를 자극하는 알고리즘

뇌를 자극하는 알고리즘 질의응답 게시판입니다.

최소신장트리랑 문자열검색 질문 있습니다

2010-11-18

|

by wook4811

2438

앞에 이해 안되는 것들 많았는데 지나다보니 많이 까먹었네요

최소신장트리 주석이 아예 없더군요

프림 알고리즘 같은 경우는 아예 이해가 안 됩니다

제가 바보인건지;;;

소스분석이 간단히 되는 소스도 아니고요 ㅠㅠ

그리고 문자열검색에 해시함수 사용하는건데요

Hash()함수 부분에

String[i] + ( HashValue * 2 ) <- 이거 맞나요

ReHash()함수 부분은

식이 맞던데 위에꺼는 앞페이지 식이랑 다른데 제가 이해를 못 하겠네요
댓글 입력