Pertanyaan yang diberi tag «bit-manipulation»

Saya bingung tentang bagaimana vektor bit akan bekerja untuk melakukan ini (tidak terlalu terbiasa dengan vektor bit). Ini kode yang diberikan. Bisakah seseorang tolong menuntun saya melalui ini? public static boolean isUniqueChars(String str) { int checker = 0; for (int i = 0; i < str.length(); ++i) { int val …

150 java  string  bit-manipulation  bitvector 

Ada variabel yang menampung beberapa flag dan saya ingin menghapus salah satunya. Tapi saya tidak tahu cara menghapusnya. Inilah cara saya mengatur bendera. my.emask |= ENABLE_SHOOT;

148 c  bit-manipulation  flags 

Saya sedang memecahkan beberapa masalah pada codeforces. Biasanya saya pertama kali memeriksa apakah karakternya huruf Inggris atas atau bawah kemudian kurangi atau tambahkan 32untuk mengubahnya menjadi huruf yang sesuai. Tetapi saya menemukan seseorang melakukan ^= 32hal yang sama. Ini dia: char foo = 'a'; foo ^= 32; char bar = …

146 c++  bit-manipulation  ascii 

Katakanlah Anda memiliki dua hash H(A)dan H(B)dan Anda ingin menggabungkannya. Saya telah membaca bahwa cara yang baik untuk menggabungkan dua hash adalah dengan XORmereka, misalnya XOR( H(A), H(B) ). Penjelasan terbaik yang saya temukan disentuh secara singkat di sini pada pedoman fungsi hash ini : XORing dua angka dengan distribusi …

145 cryptography  bit-manipulation  hash  probability  xor 

Apa yang menjelaskan perbedaan perilaku operasi boolean dan bitwise pada daftar vs array NumPy? Saya bingung tentang penggunaan yang tepat dari &vs anddi Python, diilustrasikan dalam contoh berikut. mylist1 = [True, True, True, False, True] mylist2 = [False, True, False, True, False] >>> len(mylist1) == len(mylist2) True # ---- Example …

142 python  numpy  bit-manipulation  boolean-expression  ampersand 

Sunting: Jadi pada dasarnya yang ingin saya tulis adalah hash 1 bit double. Saya ingin memetakan doubleke trueatau falsedengan peluang 50/50. Untuk itu saya menulis kode yang mengambil beberapa angka acak (seperti contoh, saya ingin menggunakan ini pada data dengan keteraturan dan masih mendapatkan hasil 50/50) , memeriksa bit terakhir …

139 java  random  double  bit-manipulation  probability 

Dalam C, apakah operator shift ( <<, >>) aritmatika atau logis?

135 c  binary  bit-manipulation  bit-shift 

Dalam proyek C ++ yang sedang saya kerjakan, saya memiliki semacam flag nilai yang dapat memiliki empat nilai. Keempat bendera itu bisa digabungkan. Bendera menggambarkan rekaman dalam database dan dapat: rekor baru catatan dihapus catatan yang dimodifikasi catatan yang ada Sekarang, untuk setiap catatan saya ingin menyimpan atribut ini, jadi …

125 c++  enums  bit-manipulation  c-preprocessor 

Saya mencari cara yang efisien untuk menentukan posisi bit paling tidak signifikan yang diatur dalam bilangan bulat, misalnya untuk 0x0FF0 akan menjadi 4. Implementasi sepele adalah ini: unsigned GetLowestBitPos(unsigned value) { assert(value != 0); // handled separately unsigned pos = 0; while (!(value & 1)) { value >>= 1; ++pos; …

121 c++  c  optimization  bit-manipulation 

Jika saya memiliki beberapa bilangan bulat n, dan saya ingin mengetahui posisi bit paling signifikan (yaitu, jika bit paling tidak signifikan ada di sebelah kanan, saya ingin mengetahui posisi bit kiri terjauh yaitu 1), apa metode tercepat / paling efisien untuk mencari tahu? Saya tahu bahwa POSIX mendukung ffs()metode di …

119 c  algorithm  optimization  bit-manipulation 

Saya punya beberapa kode yang kurang lebih seperti ini: #include <bitset> enum Flags { A = 1, B = 2, C = 3, D = 5, E = 8, F = 13, G = 21, H, I, J, K, L, M, N, O }; void apply_known_mask(std::bitset<64> &bits) { const Flags …

113 c++  c++11  bit-manipulation 

Meskipun ada banyak cara untuk membalik urutan bit dalam satu byte, saya ingin tahu apa yang "paling sederhana" untuk diterapkan oleh pengembang. Dan dengan membalik maksud saya: 1110 -> 0111 0010 -> 0100 Ini mirip dengan, tetapi bukan duplikat dari pertanyaan PHP ini . Ini mirip dengan, tetapi bukan duplikat …

110 c++  c  bit-manipulation 

Pertimbangkan kode ini: x = 1 # 0001 x << 2 # Shift left 2 bits: 0100 # Result: 4 x | 2 # Bitwise OR: 0011 # Result: 3 x & 1 # Bitwise AND: 0001 # Result: 1 Saya dapat memahami operator aritmatika dengan Python (dan bahasa lain), …

102 python  binary  operators  bit-manipulation 

int temp = 0x5E; // in binary 0b1011110. Apakah ada cara untuk memeriksa apakah bit 3 dalam suhu 1 atau 0 tanpa sedikit pergeseran dan masking. Hanya ingin tahu apakah ada fungsi bawaan untuk ini, atau saya terpaksa menulisnya sendiri.

100 c++  c  bit-manipulation 

Saya ingin mengekstrak bit dari bilangan desimal. Misalnya, 7 adalah biner 0111, dan saya ingin 0 1 1 1 semua bit disimpan dalam bool. Bagaimana saya bisa melakukannya? Oke, loop bukanlah pilihan yang baik, dapatkah saya melakukan hal lain untuk ini?

99 c  bit-manipulation