مختبر بايثون التفاعلي

Bit Manipulation Tricks

يعمل الـ Playground تلقائياً عند التحميل. انقر على شغّل الكود لتتبع كود بايثون الخاص بك — كل خطوة بالرسوم المتحركة مباشرة.

اشرح·سطر بسطر

إعادة تشغيل·خطوة بخطوة

تحدي·تلميحات موجهة

XP·...

خط أنابيب تدفق البيانات

mastery المسار

Dijkstra's Shortest Path

0/1 Knapsack DP

Longest Common Subsequence

Coin Change DP

Topological Sort (Kahn's)

Kruskal's MST

Trie (Prefix Tree)

Floyd-Warshall All-Pairs Shortest Path

Segment Tree for Range Queries

Bit Manipulation Tricks

اشرح

Line 1

count_set_bits(13)

لماذا هذا النهج؟

13 in binary is 1101. We want to count the number of 1 bits. Naive approach: check each bit with n & (1 << i). Brian Kernighan's trick is faster.

التعقيد

الوقت

O(1) or O(k) — k = bits

المساحة

O(1)

نظرة عامة على التعقيد

O(1)الوقتالمساحة

O(log n)

O(n)

O(n log n)

O(n²)

n = 8النطاق 1-20

عند N = 8

التعقيد	العمليات
O(1)	1
O(log n)	3
O(n)	8
O(n log n)	24
O(n²)	64

تحدي

Change count_set_bits(13) to count_set_bits(255). How many bits are set? Why is n &= (n-1) faster than checking each bit?

تلميح

n &= (n-1) clears the rightmost set bit. For 255 (11111111), it runs 8 times. For sparse numbers, it's much faster than checking all 32/64 bits.

استوديو الكود

Bit Manipulation Tricks

Monaco جاهز

بايثون جاهز

lesson.pyline 1

Loading editor...

وحدة الإخراج

3 lines

❯ Set bits in 13: 3

❯ Is 16 power of 2? True

❯ Swapped: 10 5

تطبيقات العالم الحقيقي

1

Low-level optimization

2

Cryptography

3

Compression

4

Graphics programming

Comments

Loading comments...