அல்கோரிதம்frequency counting

Frequency Counting Process — Frequency Counting Process — அடிப்படை

TT
Testlaa Team
May 14, 20261 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மாணவர்கள்