Queue + Hash Map Hybrids (Monotone or Window Tracking) — Queue + Hash Map Hybrids — அடிப்படை

வரிசை + dict — LRU; FIFO சாளரம்; monotonic queue இணைப்பு.

உண்மை உலகில் இது ஏன் முக்கியம்?

இணைப்பு குளம்; இசை வரிசை தேடல்.

மையக் கருத்து (மாணவர்களுக்கான விளக்கம்)

deque + dict; LRU — நகர்வு/OrderedDict கருத்து.

Pythonில் முயற்சி செய்வோம்

from collections import deque, OrderedDict


class LRU:
    def __init__(self, cap: int) -> None:
        self.cap = cap
        self.od: OrderedDict[int, str] = OrderedDict()

    def get(self, k: int) -> str | None:
        if k not in self.od:
            return None
        self.od.move_to_end(k)
        return self.od[k]

    def put(self, k: int, v: str) -> None:
        if k in self.od:
            self.od.move_to_end(k)
        self.od[k] = v
        if len(self.od) > self.cap:
            self.od.popitem(last=False)


l = LRU(2)
l.put(1, 'a')
l.put(2, 'b')
l.get(1)
l.put(3, 'c')
print(list(l.od.keys()))

அடிக்கடி நேரும் தவறுகள்

• pop பின் map முரண்.
• நூல் பாதுகாப்பு.

முக்கியச் சுருக்கக் குறிப்புகள்

• len பொருந்துதல் சோதனை.
• OrderedDict LRU பயிற்சி.