OSgood의 개발일기

알고리즘 문제를 풀다보면 hash 구조를 이용해서 문제를 풀어야할 때가 굉장히 많다. 이 때 unordered_map을 이용하면 빠른 해쉬를 이용한 코딩이 가능할 것이다. 다음은 간단한 해쉬이용 예시이다.- std::unordered_map.begin() 제어되는 시퀀스 또는 버킷의 시작을 지정- std::unordered_map::end() 제어되는 시퀀스 또는 버킷의 끝을 지정- std::unordered_map::size() 현재 크기- std::unordered_map::empty() 현재 map이 비어있는지 확인할 수 있다.- std::unordered_map::at(key) 해당 key에 해당하는 value를 얻을 수 있다. 12345678910111213141516171819202122232..

오늘은 하루종일 연구실에서 세미나 형식의 워크샵을 진행하였다. 사실 그냥 세미나를 하루종일 한 것 같다. 형들의 연구실적들을 보면서 빨리 실력을 쌓아서 연구주제를 정하고 연구를 해보고 싶다는 생각이 든 것만으로도 무의미한 시간은 아니었던 것 같다. STL의 unordered_map을 공부하고 해쉬를 빠르게 이용하기 위한 연습을 조금 해보았다.