LRU [알고리즘] 프로그래머스 - [1차 캐시] 비교적 쉬운 문제였으나 사소한 조건인 대소문자를 구분하지 않는다는 것을 놓쳐서 처음 통과하지 못했고, 그 다음은 cache hit를 했을 때, 그것을 제일 최신 것으로 갱신해줘야한 다는 것을 몰라서 통과하지 못했다. LRU를 다시 확인하고 통과했다. 출처 :... 프로그래머스알고리즘큐LRULRU java LRU(Least Recently Used) 상세 정보 및 인스턴스 코드 간단하게 말하면 일정량의 데이터를 캐시하는 것이다. 데이터가 10000개보다 작을 때 마음대로 추가할 수 있고 10000개가 넘을 때 새로운 데이터를 추가해야 한다.동시에 기한이 지난 데이터를 삭제하여 우리의 최대 캐시 10000개를 확보해야 한다. 그러면 어떤 기한이 지난 데이터를 삭제할지 어떻게 확정할 수 있겠는가. LRU 알고리즘으로 실현하면 가장 오래된 데이터를 삭제하는 것이다. 다음... javaLRU [Programmers] 캐시 LRU 알고리즘을 구현하는 문제이다. 문제풀이 전략 LRU 알고리즘이란 캐시에 존재하는 것 중 가장 오래전에 사용된 것을 제거하고 새로운 것을 캐시에 추가하는 알고리즘이다. 방식은 단순하다. 캐시를 가장 오래전에 사용된 것부터 나열되도록 한 뒤 새 데이터에 접근할 때 캐시에 존재하는지 판단 후 존재한다면 hit 처리를 해 주고, 없다면 캐시의 가장 뒤에 추가해 주면 된다. hit인 경우 이미... 프로그래머스LRULRU 8.16 lru 캐 시 자바 버 전 lru 상세 소개 및 간단 한 코드 구현:http://blog.csdn.net/beiyetengqing/article/details/7855933 다음은 본인 의 강 화 된 lru 캐 시 클래스 입 니 다. 단일 가 져 오기, 캐 시 시간 초과 메커니즘 을 추가 하고 clear () 버그 를 복원 합 니 다.... LRU
[알고리즘] 프로그래머스 - [1차 캐시] 비교적 쉬운 문제였으나 사소한 조건인 대소문자를 구분하지 않는다는 것을 놓쳐서 처음 통과하지 못했고, 그 다음은 cache hit를 했을 때, 그것을 제일 최신 것으로 갱신해줘야한 다는 것을 몰라서 통과하지 못했다. LRU를 다시 확인하고 통과했다. 출처 :... 프로그래머스알고리즘큐LRULRU java LRU(Least Recently Used) 상세 정보 및 인스턴스 코드 간단하게 말하면 일정량의 데이터를 캐시하는 것이다. 데이터가 10000개보다 작을 때 마음대로 추가할 수 있고 10000개가 넘을 때 새로운 데이터를 추가해야 한다.동시에 기한이 지난 데이터를 삭제하여 우리의 최대 캐시 10000개를 확보해야 한다. 그러면 어떤 기한이 지난 데이터를 삭제할지 어떻게 확정할 수 있겠는가. LRU 알고리즘으로 실현하면 가장 오래된 데이터를 삭제하는 것이다. 다음... javaLRU [Programmers] 캐시 LRU 알고리즘을 구현하는 문제이다. 문제풀이 전략 LRU 알고리즘이란 캐시에 존재하는 것 중 가장 오래전에 사용된 것을 제거하고 새로운 것을 캐시에 추가하는 알고리즘이다. 방식은 단순하다. 캐시를 가장 오래전에 사용된 것부터 나열되도록 한 뒤 새 데이터에 접근할 때 캐시에 존재하는지 판단 후 존재한다면 hit 처리를 해 주고, 없다면 캐시의 가장 뒤에 추가해 주면 된다. hit인 경우 이미... 프로그래머스LRULRU 8.16 lru 캐 시 자바 버 전 lru 상세 소개 및 간단 한 코드 구현:http://blog.csdn.net/beiyetengqing/article/details/7855933 다음은 본인 의 강 화 된 lru 캐 시 클래스 입 니 다. 단일 가 져 오기, 캐 시 시간 초과 메커니즘 을 추가 하고 clear () 버그 를 복원 합 니 다.... LRU