Managing Frequencies with Hash Maps (Increment, Decrement, Prune) — Managing Frequencies with Hash Maps — அடிப்படை

அதிர்வெண் மேலாண்மை — ஒத்த increment/decrement; அரிதான உறுப்பு → min-heap.

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

LFU; பணி திட்டமிடல் நியாயம்.

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

ஒவ்வொரு +க்கு -; பூச்சியில் நீக்கம்; heap சோம்பல் நீக்கம்.

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

from collections import defaultdict


class FreqManager:
    def __init__(self) -> None:
        self.c: dict[str, int] = defaultdict(int)

    def add(self, k: str) -> None:
        self.c[k] += 1

    def remove(self, k: str) -> None:
        self.c[k] -= 1
        if self.c[k] <= 0:
            del self.c[k]

    def snapshot(self) -> dict[str, int]:
        return dict(self.c)


m = FreqManager()
m.add('a')
m.add('a')
m.remove('a')
print(m.snapshot())

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

• heap பழைய உள்ளீடு.
• மற்ற மொழிகளில் முழு வெடிப்பு.

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

• அடுக்குகளின் அடுக்கு கட்டமைப்பு.
• குறைப்பு சோதனை.