İçeriğe atla
CodeItRaw
Yol

Sayıların ikilik hâliyle oynamak: XOR hileleri, bit sayma ve cevabı bit bit kurmak.

Temel fikirler

  • XOR (^): aynı bitler 0, farklılar 1. a ^ a = 0, a ^ 0 = a; sıranın önemi yok.
  • (v >> k) & 1 k. biti okur, v | (1 << k) onu 1 yapar, v & -v en düşük 1 bitini verir.
  • Bitler bağımsızdır: çoğu zaman her bit için ayrı sayıp sonucu birleştirebilirsin.

Kalıp

for bit in range(BITS):
    ones = sum((v >> bit) & 1 for v in nums)
    # combine ones and len(nums) - ones

Önce şunları tamamla:Hash

Dersler

Her ders tek bir fikri sıfırdan anlatır ve birkaç görevle biter. Dersler sırayla açılır; anlatımı istediğin zaman okuyabilirsin.

  1. 01

    Bitler ve dört işlem

    0/2 görev

  2. 02

    XOR kendini götürür

    0/2 görev

  3. 03

    Maskeler ve bit bit düşünmek

    0/3 görev

Boss

  • 04

    En Büyük XOR

    Fonksiyon

    • Boss, konunun bütün dersleri bitince açılır. Onu da çözünce konu tamamlanır ve sonraki konular açılır.