최소신장트리랑 문자열검색 질문 있습니다
2010-11-18
|
by wook4811
2438
앞에 이해 안되는 것들 많았는데 지나다보니 많이 까먹었네요
최소신장트리 주석이 아예 없더군요
프림 알고리즘 같은 경우는 아예 이해가 안 됩니다
제가 바보인건지;;;
소스분석이 간단히 되는 소스도 아니고요 ㅠㅠ
그리고 문자열검색에 해시함수 사용하는건데요
Hash()함수 부분에
String[i] + ( HashValue * 2 ) <- 이거 맞나요
ReHash()함수 부분은
식이 맞던데 위에꺼는 앞페이지 식이랑 다른데 제가 이해를 못 하겠네요