அல்கோரிதம்frequency counting
Frequency Counting Process — Frequency Counting Process — அடிப்படை
TT
Testlaa Team
May 14, 2026•1 min read
எண்ணும் செயல்முறை — ஓட்ட புதுப்பிப்பு; சாளர நகர்வு; துணை நிலை.
உண்மை உலகில் இது ஏன் முக்கியம்?
மோசடி நிமிட எண்ணி; விளையாட்டு அமர்வு.
மையக் கருத்து (மாணவர்களுக்கான விளக்கம்)
சாளரம்: வெளியே குறை; பூச்சியில் நீக்கம்; உள்ளே அதிகரி; unique பராமரி.
Pythonில் முயற்சி செய்வோம்
from collections import defaultdict
def distinct_in_windows(nums: list[int], k: int) -> list[int]:
freq: dict[int, int] = defaultdict(int)
out = []
for i, x in enumerate(nums):
freq[x] += 1
if i >= k:
y = nums[i - k]
freq[y] -= 1
if freq[y] == 0:
del freq[y]
if i >= k - 1:
out.append(len(freq))
return out
print(distinct_in_windows([1, 2, 2, 3], 2))
அடிக்கடி நேரும் தவறுகள்
- பூச்சிக்கு கீழ் குறைப்பு.
- சாளர எல்லை.
முக்கியச் சுருக்கக் குறிப்புகள்
defaultdict(int)வார்ப்புரு.- பிழைத்திருத்த எண்ணிக்கை பதிவு.
Tags:
Hashing & frequencyPythonமாணவர்கள்
