python lru ordereddict 이용해서 구현해 봅시다.
파이썬은 ordereddict 클래스가 있습니다. 이 클래스에 있는 함수들을 적절하게 이용하면 python lru 클래스를 구현할 수 있습니다. 이 방법을 간단하게 알아보고 …
lru
lru 알고리즘 monotone queue 로 구현해 봅시다.
java의 linkedHashMap을 이용하면 lru cache를 쉽게 구현할 수 있습니다. python도 비슷한 클래스인 orderedDict를 제공하는데요. 만약에 그러한 것이 없다면 어떻게 해아 …