More actions
imported>minn951120 No edit summary |
imported>minn951120 No edit summary |
||
| (6 intermediate revisions by 2 users not shown) | |||
| Line 7: | Line 7: | ||
* 참가희망인원이 있어서 해당 내용도 이야기 해봅시다. | * 참가희망인원이 있어서 해당 내용도 이야기 해봅시다. | ||
* 이왕이면 이 날 끝나고 회식을 했으면 좋겠습니다. - [[김정민]] | * 이왕이면 이 날 끝나고 회식을 했으면 좋겠습니다. - [[김정민]] | ||
== 참가자 == | |||
{| class="wikitable" | |||
|- | |||
| 양종만 | |||
| 김정민 | |||
| 김상헌 | |||
| 박희정 | |||
| 최다인 | |||
|- | |||
| O | |||
| O | |||
| O | |||
| X | |||
| X | |||
|} | |||
== 진행 == | |||
* 과제 코드 리뷰 : 다이젝스트라 알고리즘 | |||
** [[김정민]]은 사이클이 없을때만 되면 다이젝스트라 알고리즘을 짰습니다. | |||
** [[김상헌]]는 그래프를 구현했습니다. 드디어. | |||
** [[양종만]]은 search는 되지만 최단거리는 안되는중 | |||
** 예상보다 ~~과제를 하지 않아~~ 코드 리뷰는 빨리 끝났습니다. | |||
* Hash overflow를 공부합니다 | |||
** Hash table에서 overflow가 발생했을때 어떻게 handling하는가! | |||
*** linear probing : 그냥 오른쪽에 비어잇는 bucket으로 넘겨버립니다. | |||
*** linear list로 chain을 만들어서 handling할 수도 있습니다. | |||
** hash table design : Sn과 Un을 이용 | |||
== 과제 == | |||
* 안한과제들 좀 하고 | |||
* [[김상헌]]은 max heap 짜고... | |||
* [[김정민]]은 minimum cost spanning tree짜고... | |||
* [[양종만]]은 다이젝스트라 알고리즘좀 짜고.. | |||
== 후기 == | |||
* 저번주에 혼자 구현 다했습니다. 드디어 라니 알맞지 않네요 - [[김상헌]] | |||
---- | ---- | ||
[[자알하자]] | [[자알하자]] | ||
Latest revision as of 06:44, 26 January 2015
예정
- 오후 2시에 진행할 예정입니다.
- 과제 코드 리뷰부터 합니다.
- 일주일 시간이 있고 과제 양이 많아서 꽤나 오래 걸릴듯 합니다. 최대 1시간까지 예상중
- 스터디 진행방향에 대해 폭넓게 이야기해봅니다.
- 교재를 정한다던지.. 아니면 스터디에서 뭘 얻어갔으면 좋겠다던지...
- 참가희망인원이 있어서 해당 내용도 이야기 해봅시다.
- 이왕이면 이 날 끝나고 회식을 했으면 좋겠습니다. - 김정민
참가자
| 양종만 | 김정민 | 김상헌 | 박희정 | 최다인 |
| O | O | O | X | X |
진행
- 과제 코드 리뷰 : 다이젝스트라 알고리즘
- Hash overflow를 공부합니다
- Hash table에서 overflow가 발생했을때 어떻게 handling하는가!
- linear probing : 그냥 오른쪽에 비어잇는 bucket으로 넘겨버립니다.
- linear list로 chain을 만들어서 handling할 수도 있습니다.
- hash table design : Sn과 Un을 이용
- Hash table에서 overflow가 발생했을때 어떻게 handling하는가!
과제
후기
- 저번주에 혼자 구현 다했습니다. 드디어 라니 알맞지 않네요 - 김상헌