Difference between r1.7 and the current
@@ -24,6 +24,7 @@
* 안한과제들 좀 하고
* [김상헌]은 max heap 짜고...
* [김정민]은 minimum cost spanning tree짜고...
* 저번주에 혼자 구현 다했습니다. 드디어 라니 알맞지 않네요 - [김상헌]
----
* [김상헌]은 max heap 짜고...
* [김정민]은 minimum cost spanning tree짜고...
* [양종만]은 다이젝스트라 알고리즘좀 짜고..
== 후기 ==* 저번주에 혼자 구현 다했습니다. 드디어 라니 알맞지 않네요 - [김상헌]
----
예정 ¶
- 오후 2시에 진행할 예정입니다.
- 과제 코드 리뷰부터 합니다.
- 일주일 시간이 있고 과제 양이 많아서 꽤나 오래 걸릴듯 합니다. 최대 1시간까지 예상중
- 일주일 시간이 있고 과제 양이 많아서 꽤나 오래 걸릴듯 합니다. 최대 1시간까지 예상중
- 스터디 진행방향에 대해 폭넓게 이야기해봅니다.
- 교재를 정한다던지.. 아니면 스터디에서 뭘 얻어갔으면 좋겠다던지...
- 교재를 정한다던지.. 아니면 스터디에서 뭘 얻어갔으면 좋겠다던지...
- 참가희망인원이 있어서 해당 내용도 이야기 해봅시다.
- 이왕이면 이 날 끝나고 회식을 했으면 좋겠습니다. - 김정민
참가자 ¶
양종만 | 김정민 | 김상헌 | 박희정 | 최다인 |
O | O | O | X | X |
진행 ¶
- 과제 코드 리뷰 : 다이젝스트라 알고리즘
- Hash overflow를 공부합니다
- Hash table에서 overflow가 발생했을때 어떻게 handling하는가!
- linear probing : 그냥 오른쪽에 비어잇는 bucket으로 넘겨버립니다.
- linear list로 chain을 만들어서 handling할 수도 있습니다.
- linear probing : 그냥 오른쪽에 비어잇는 bucket으로 넘겨버립니다.
- hash table design : Sn과 Un을 이용
- Hash table에서 overflow가 발생했을때 어떻게 handling하는가!