Running Sum (Cumulative Sum Calculation in Arrays) — ஓடும் கூட்டல் (அணியில் தொடர் மொத்தம்)

ஓடும் கூட்டல் — prefix இன் ஓட்ட நிலை: ஒவ்வொரு x வரும்போது total+=x — நேரடி கட்டுப்பாட்டு பலகை, உணர் ஓடம், ஒரே கடவு.

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

நேரடி விளையாட்டு மதிப்பெண் — பருவ மொத்தம். கட்டண வண்டி ஸ்கேனர் — ஓடும் எண்ணிக்கை. கார்பன் கணக்கீடு — ஓட்டத்தில் கூட்டல்.

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

s=0; ஒவ்வொரு x க்கு s+=x; வரலாறு வேண்டுமானால் s பட்டியலில் சேர். mod — ஒவ்வொரு கூட்டலிலும். நினைவு-நேரம் — முடிவு மட்டும் எனில் O(1).

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

def running_totals(values: list[int]) -> list[int]:
    s, out = 0, []
    for x in values:
        s += x
        out.append(s)
    return out


print(running_totals([1, 2, 3, 4]))

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

• உட்புற வளையத்தில் தவறாக மீட்டமைப்பு.
• பிரிவு குறி இல்லாமல் ஒப்பீடு.
• பணம் — முழு சிறுஅலகு (சென்ட்).

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

• ஓடும் கூட்டல் — செயலில் prefix.
• முழு தரவு சேமிக்க முடியாதபோது.
• பிழைத்திருத்தத்தில் இடைமொத்தம் பதிவு.