More actions
imported>minn951120 No edit summary |
imported>minn951120 No edit summary |
||
| Line 1: | Line 1: | ||
== 참가자 == | == 참가자 == | ||
| 김상헌 | 김정민 | 양종만 | | {| class="wikitable" | ||
| O | O | O | | |- | ||
| 김상헌 | |||
| 김정민 | |||
| 양종만 | |||
|- | |||
| O | |||
| O | |||
| O | |||
|} | |||
== 진행 == | == 진행 == | ||
* 과제코드 리뷰 | * 과제코드 리뷰 | ||
Revision as of 06:55, 19 January 2015
참가자
| 김상헌 | 김정민 | 양종만 |
| O | O | O |
진행
- 과제코드 리뷰
- shortest path problem
- source -> destination
- 다이젝스트라(one source all destination) -> array를 이용한 방법
- hash table에 대한 기본적인 이야기들
- key, value로 이루어짐
- hash function의 서택, 오버플로우 행들링, hash table의 크기, ...
- key, value쌍을 bucket에 담는다.
- string을 integer로 바꾸기
- divisor(나머지)를 이용한 hash function
- 충돌을 막는 것이 중요 : divisor를 잘 선택하는게 중요
- divisor로는 짝수보단 홀수, 홀수보단 소수(prime number)
과제
- 다이젝스트라 구현해보기
- hash table 공부해오기.. 대체 왜 소수가 중요한가.