Prefix Sum on Transformed Array — மாற்றப்பட்ட அணியில் முன்னொட்டுக் கூட்டல்

சில சமயம் மூலத் தரவு கூட்டத் தகுதியற்றது. முதலில் மாற்று — குறி, log (கவனம்), bit குறி, XOR+அதிர்வெண் — பின் prefix.

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

வங்கி டெபிட்/கிரெடிட் — குறி ஓட்டம் பின் இருப்பு. Likert — நடுநிலை கழித்து உணர்வு சாய்வு. பாக்கெட் இழப்பு bit — prefix எண்ணிக்கை.

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

( → +1, ) → -1 — prefix பூஜ்ஜியத்திற்குக் கீழ் செல்லுதல் செல்லாதது. நிபந்தனை 1/0 — prefix எண்ணிக்கை. தலைகீழ் மாற்றம் ஆவணப்படுத்து.

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

def bracket_depths(s: str) -> list[int]:
    delta = {"(": 1, ")": -1}
    pref, cur = [], 0
    for ch in s:
        cur += delta.get(ch, 0)
        pref.append(cur)
    return pref


print(bracket_depths("(()())"))

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

• தலைகீழ் இல்லாத மாற்றம்.
• log — பூஜ்ஜியம்/எதிர்.
• மாற்றத்தில் முழு வெடிப்பு.

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

• “எந்த நேரியல் புள்ளிவிவரம்?”
• இரண்டு வரி உதாரணம்.
• குறி→எண் பட்டியல்.