बिट-म्यानिपुलेसनका सामान्य ट्रिकहरू के हुन्?

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) स्पेस** हो। ## कहिले प्रयोग गर्ने / खतराहरू **bitmask** (सबसेट इनुमरेसन, राज्यहरूमा DP), फ्ल्यागहरू, छिटो गणित, र निम्न-स्तरीय/एम्बेडेड कोडको लागि प्रयोग गर्नुहोस्। साइन बिटहरू, भाषा-विशेष शिफ्ट व्यवहार, र पठनीयताबारे सावधान रहनुहोस् — गैर-स्पष्ट ट्रिकहरूमा टिप्पणी गर्नुहोस्। ## किन महत्त्वपूर्ण हो बिट म्यानिपुलेसनले सुन्दर O(1)-स्पेस समाधानहरू उत्पन्न गर्दछ (XOR एकल-संख्या ट्रिक जस्तै) जो अन्तरवार्तामा अवाक गर्दछ। Bitmask DP ले धेरै संयोजनात्मक राज्य-स्पेस समस्याहरूलाई ट्र्याक्टेबल बनाउँदछ। यो प्रणालीहरू, ग्राफिक्स, कम्प्रेसन, र कार्यक्षमता-महत्त्वपूर्ण कोडमा आवश्यक छ जहाँ हरेक चक्र महत्त्वपूर्ण हुन्छ।