U E D R , A S I H C RSS

자알하자/2015.01.19

참가자

김상헌 김정민 양종만
O O O

진행

  • 과제코드 리뷰
    • 김상헌 코드완벽히 완성
  • shortest path problem
    • source -> destination
    • 다이젝스트라(one source all destination) -> array를 이용한 방법
      • array에 경로와 거리를 각각 넣어서...

  • hash table에 대한 기본적인 이야기들
    • key, value로 이루어짐
    • hash function의 서택, 오버플로우 행들링, hash table의 크기, ...
    • key, value쌍을 bucket에 담는다.
    • string을 integer로 바꾸기
    • divisor(나머지)를 이용한 hash function
      • 충돌을 막는 것이 중요 : divisor를 잘 선택하는게 중요
      • divisor로는 짝수보단 홀수, 홀수보단 소수(prime number)

과제

  • 다이젝스트라 구현해보기
  • hash table 공부해오기.. 대체 왜 소수가 중요한가.
  • 이번주 목요일은 쉬니까 지금까지 안한 과제들을 최대한 해보도록합시다..

후기

* 과제코드리뷰 내가작성했습니다ㅎㅎ - 김상헌

Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2015-01-26 06:01:38
Processing time 0.0169 sec