[TIL] 10.20-스파르타 내일배움캠프 38일차

TIL

---

1. 파이썬 문법

- isalpha

- ord

- chr

- python map

 

 

오늘 하루

---

1. 좋았던 점

굉장히 오랜만에 til을 쓴다

프로젝트하느라 정신이 없었어...

오늘의 나는 TIL을 쓰고있다는 거 칭찬해

 

아 그리고 오늘 계획 95% 다 했다!! (문제 딱 하나를 못풀었음..ㅠ)

---

2. 아쉬운 점

으음... 없다 오늘은!! 나 자신 최고야!

 

---

3. 오늘 배운 점

파이썬 문법에 대해 많이 배웟다.

 

아 해시 함수의 충동 시 해결 방법인

체이닝 과 개방주소법은 내용을 흥미롭게 공부했다.

잊기 전에 여기에라도 기록해야징

 

해시 테이블

-> 해시 함수를 이용해 주어진 키 값을 특정한 값으로 치환하는데,

-> 이 값을 내가 설정한 배열의 크기로 나누어서 그 나머지를 index값으로 가지게 한다.

-> 배열의 크기가 제한되어있기 때문에, index 가 겹칠 수도 있는데 이를 충돌이라 한다.

 

1) 체이닝

- 이렇게 충돌이 났을 때 링크드 리스트를 이요하는 방법이 체이닝이다.

- 마치 체인처럼, 해당 인덱스 안에 딕셔너리를 혹은 노드를 추가한다.

- 노드 안에는 key : value 가 들어있고

- 해당 인덱스에 찾아들어간 후 알맞은 key 값을 찾는 밥업이 체이닝 기법이다.

2) 개방 주소법

- 개방 주소법은 충돌이 나면 바로 다음 인덱스에 값을 저장하는 방법이다.

 

 

오늘 하루 끝! 일찍 자잦!