பொதுவான பிட் கையாளுதல் நுட்பங்கள் என்ன?

Question

Accepted Answer

**பிட் கையாளுதல்** AND, OR, XOR, NOT மற்றும் மாற்றங்களைப் பயன்படுத்தி முழு எண்களின் பைனரி பிரதிநிதித்வத்தில் நேரடியாக செயல்படுகிறது. இது சுருக்கமான, கிளை-இல்லாத மற்றும் மிக வேகமான செயல்பாடுகளை செயல்படுத்துகிறது. ## முக்கிய செயல்பாடுகள் ```python x & 1 # is x odd? (lowest bit) x << 1 # multiply by 2 x >> 1 # integer divide by 2 x & (1 << k) # is bit k set? x | (1 << k) # set bit k x & ~(1 << k) # clear bit k x ^ (1 << k) # toggle bit k ``` ## பயனுள்ள நுட்பங்கள் ```python x & (x - 1) # clears the lowest set bit x & (x - 1) == 0 # is x a power of two? (x>0) x & (-x) # isolates the lowest set bit bin(x).count('1') # popcount (number of set bits) ``` ## எடுத்துக்காட்டு: ஒற்றை எண்ணைக் கண்டறிதல் (XOR நுட்பம்) ```python def single_number(nums): result = 0 for n in nums: result ^= n # pairs cancel: a ^ a == 0 return result # the lone unpaired value remains single_number([4, 1, 2, 1, 2]) # -> 4 ``` ## சிக்கலத்தன்மை பிட் செயல்பாடுகள் O(1); மேலே உள்ள XOR ஸ்கேன் **O(n) நேரம், O(1) இடம்**. ## எப்போது பயன்படுத்த வேண்டும் / பிழைகள் **பிட்மாஸ்க்கள்** (துணைக்குழு கணிப்பு, நிலைகளுக்கு மேல் DP), கொடி, வேகமான கணிதம் மற்றும் குறைந்த-மட்ட/உட்பொதிக்கப்பட்ட குறியீட்டிற்கு பயன்படுத்தவும். குறி பிட்கள், மொழி-குறிப்பிட்ட மாற்ற நடத்தை மற்றும் படনীயத்தைக் குறிப்பிடவும் — தெளிவற்ற நுட்பங்களைக் கருத்து சொல்லவும். ## அது ஏன் முக்கியமாக இருக்கிறது பிட் கையாளுதல் O(1)-இடம் தீர்வுகளை (XOR ஒற்றை-எண் நுட்பம் போன்றவை) செயல்படுத்துகிறது, இது நேர்காணல்களில் வியப்பு ஏற்படுத்துகிறது। பிட்மாஸ்க் DP பல கூட்டு நிலை-இடம் சிக்கல்களை சாத்தியமாக்குகிறது। இது கணினி, வரைகலை, சுருக்கம் மற்றும் செயல்திறன்-முக்கியமான குறியீட்டில் அপরিহார்যமாகும், அங்கு ஒவ்வொரு சுழற்சியும் গুணம் கொண்டுள்ளது.