본문 바로가기
SMALL

LRU 알고리즘2

[알고리즘/파이썬(Python3)] 캐시 알고리즘 중 LRU 알고리즘 캐시 알고리즘은 최근 사용하거나 자주 사용하는 데이터 항목을 빠른 계산이 가능한 메모리 위치에 유지시키는 구조입니다. 정보를 제공하는 속도를 높이기 위해 새로운 데이터가 발생했을 때 캐시에서 가장 오레 전에 사용된 데이터를 제거하고 새로운 데이터를 삽입하는 알고리즘입니다. 페이지 교체 알고리즘이라고 하면 설명이 자세하게 나옵니다. Page replacement algorithm - Wikipedia This article is about algorithms specific to paging. For an outline of general cache algorithms (e.g. processor, disk, database, web), see Cache algorithms. In a computer op.. 2021. 7. 13.
[프로그래머스/2단계/파이썬(Python3)] 캐시 문제 출처 = cacheSize: cache.pop(0) # 가장 덜 사용될수록 리스트 첫번째에 오게 됨 cache.append(city) answer += 5 return answer 문제풀이 팁 list(map(lambda())) 로 작성한 부분을 [x.lower() for x in cities] 로도 쓸 수 있다 cache.remove(item)을 cache.pop(cache.index(item)) 으로 바꿀 수 있다 캐시 알고리즘 개념 확인하러 가기↓↓↓↓↓↓ [알고리즘/파이썬(Python3)] 캐시 알고리즘 중 LRU 알고리즘 캐시 알고리즘은 최근 사용하거나 자주 사용하는 데이터 항목을 빠른 계산이 가능한 메모리 위치에 유지시키는 구조입니다. 정보를 제공하는 속도를 높이기 위해 새로운 데이터가 .. 2021. 7. 13.
LIST