해시 테이블 구현할 줄 모르는 사람 많음?

[익명(59.13)]

진짜 중요한거고 어렵지도 않은데 학교에서 안 배우냐 ㅇㅅㅇㅋㅋ

[익명(114.203)]

어케해

[익명(59.13)]

배열에다 링크드 리스트 달어 ㅇㅅㅇㅋㅋㅋ

[익명(114.203)]

키값으로 찾는건 어케해

[익명(59.13)]

링크드 리스트 노드에 키값 넣고, 배열 크기 나머지 연산 해서 넣어. ㅇㅅㅇㅋㅋ

[익명(114.203)]

O(1)로 찾는 탐색부분은 어케구현하냐고 물은것

[익명(59.13)]

그건 몰라. 대충 소수로 나누자 ㅇㅅㅇㅋㅋㅋ

[익명(114.203)]

그게궁금햇는뎅.. 어쨋든 고마웡

[익명(114.203)]

갑자기 이거들으니까 구현체만들고싶어졌다...

[익명(114.203)]

이번주 주말에 해봐야지

[익명(106.101)]

직접 구현해서 써?

[익명(59.13)]

탐색 O(1)이니까 가끔 변형해서 씀 ㅇㅅㅇㅋㅋ

[익명(106.101)]

무슨 언어 쓰길래?? c?

[익명(59.13)]

c, c++ ㅇㅅㅇ

[익명(221.139)]

상위 1% 해시 공격

[익명(59.13)]

[풀스택JK(qlwjsrhd)]

rbtree 아니냐 ㅇㅅㅇㅋㅋㅋ

[익명(59.13)]

ㅁ?ㄹ ㅇㅅㅇㅋㅋㅋ

[풀스택JK(qlwjsrhd)]

땔깜이라 잘모름 ㅇㅅㅇㅋㅋㅋ

[익명(112.186)]

rbtree는 트리고 해테는 해테

[익명(123.214)]

개많음 그리고 나도 다시하라하면 못 할듯? 개념은 다 알았는데

[익명(59.13)]

논문 수준은 에바라도 기본형은 보면 금방 생각나겠지 ㅇㅅㅇㅋㅋ

[익명(39.7)]

어땋게 구현하느냐에 따라 좀 다르지 않을가

[익명(39.7)]

충돌 덜나게 대가리 쥐어짜서 만든 이상한 애들은 설명 보고도 구현 못하겠는디

[익명(59.13)]

제일 간단한 버전 이야기하는거. 고도화된 라이브러리 수준 되면 쉬운게 어딨어 ㅇㅅㅇㅋㅋㅋ