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

Frequency Contribution (How Each Element's Frequency Contributes to Total Result) — Frequency Contribution — அடிப்படை

TT
Testlaa Team
May 14, 20261 min read

பங்களிப்பு — ஒரு உறுப்பு மாற்றத்தால் மொத்த மதிப்பு; முழு மீள்கணிப்பு இல்லாமல்.

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

ஓட்ட அளவு; அட்டவணை — ஒரு செல் மாற்றம்.

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

மொத்தம் f + விசை எண்ணி; புதுப்பிப்பில் பழைய + புதிய பங்களிப்பு.

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

def score_after_updates(nums: list[int], updates: list[tuple[int, int]]) -> list[int]:
    from collections import Counter

    c = Counter(nums)

    def uniq() -> int:
        return sum(1 for v in c.values() if v > 0)

    out = []
    for idx, newv in updates:
        old = nums[idx]
        c[old] -= 1
        c[newv] += 1
        nums[idx] = newv
        out.append(uniq())
    return out


print(score_after_updates([1, 2, 1], [(0, 2)]))

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

  • பூச்சியத்தில் பங்களிப்பு நீக்கம் மறைப்பு.
  • பிரிக்க முடியாத புள்ளியியல்.

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

  • contribution சிறு சார்பு; சோதனை.
  • சாளரம் இணைப்பு.

Tags:

Hashing & frequencyPythonமாணவர்கள்