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..

Sparse Matrix는 matrix의 행렬 값이 대부분 0인 경우를 가리키는 표현이다. 자세한 개념은 링크의 위키백과를 참조하면 좋을 것 같다. 개념은 매우 쉽다. 그런데 굳이 왜 Sparse Matrix의 개념에 대해서 알아야 하는가?-> Sparse Matrix는 c++ 에서 구현시 매트릭스를 이용하지 않고 3가지의 배열을 이용한다. why? -> 코드상에서 매트릭스의 연산은 생각보다 굉장히 많은 시간이 걸린다. 간단히 매트릭스끼리의 곱이나 매트릭스와 벡터의 곱만을 생각해봐도 왜 계산량이 많고 시간이 많이 걸리는지는 쉽게 이해할 것이다. 이 때 연산시 0을 곱하는 행위는 어차피 결과값이 0이기 때문에 의미가 있지 않으나 컴퓨터입장에서 생각해보면 0을 다른숫자에 곱해서 다시 0을 결과로 출력하는 연..