Difference between r1.1 and the current
@@ -1,12 +1,13 @@
== 참가자 ==
* 과제코드 리뷰
* source -> destination
* 다이젝스트라(one source all destination) -> array를 이용한 방법
* hash table에 대한 기본적인 이야기들
* key, value로 이루어짐
| 김상헌 | 김정민 | 양종만 |
| O | O | O |
|| 김상헌 || 김정민 || 양종만 ||
|| O || O || O ||
== 진행 ==* 과제코드 리뷰
* 김상헌 코드완벽히 완성
* shortest path problem* source -> destination
* 다이젝스트라(one source all destination) -> array를 이용한 방법
* array에 경로와 거리를 각각 넣어서...
* hash table에 대한 기본적인 이야기들
* key, value로 이루어짐
@@ -20,7 +21,8 @@
== 과제 ==
* 다이젝스트라 구현해보기
* hash table 공부해오기.. 대체 왜 소수가 중요한가.
[자알하자], [활동지도/2015]
* 다이젝스트라 구현해보기
* hash table 공부해오기.. 대체 왜 소수가 중요한가.
* 이번주 목요일은 쉬니까 지금까지 안한 과제들을 최대한 해보도록합시다..
== 후기 ==* 과제코드리뷰 내가작성했습니다ㅎㅎ - [김상헌]
----[자알하자], [활동지도/2015]
참가자 ¶
김상헌 | 김정민 | 양종만 |
O | O | O |
진행 ¶
- 과제코드 리뷰
- 김상헌 코드완벽히 완성
- 김상헌 코드완벽히 완성
- shortest path problem
- source -> destination
- 다이젝스트라(one source all destination) -> array를 이용한 방법
- array에 경로와 거리를 각각 넣어서...
- array에 경로와 거리를 각각 넣어서...
- source -> destination
- hash table에 대한 기본적인 이야기들
- key, value로 이루어짐
- hash function의 서택, 오버플로우 행들링, hash table의 크기, ...
- key, value쌍을 bucket에 담는다.
- string을 integer로 바꾸기
- divisor(나머지)를 이용한 hash function
- 충돌을 막는 것이 중요 : divisor를 잘 선택하는게 중요
- divisor로는 짝수보단 홀수, 홀수보단 소수(prime number)
- 충돌을 막는 것이 중요 : divisor를 잘 선택하는게 중요
- key, value로 이루어짐
과제 ¶
- 다이젝스트라 구현해보기
- hash table 공부해오기.. 대체 왜 소수가 중요한가.
- 이번주 목요일은 쉬니까 지금까지 안한 과제들을 최대한 해보도록합시다..