1829. XOR Maksimum untuk Setiap Pertanyaan
Kesukaran: Sederhana
Topik: Tatasusunan, Manipulasi Bit, Jumlah Awalan
Anda diberi diisih nombor tatasusunan bagi n integer bukan negatif dan integer maximumBit. Anda mahu melaksanakan pertanyaan berikut n kali:
- Cari integer bukan negatif k maximumBit supaya nums[0] XOR nums[1] XOR ... XOR nums[nums.length-1] XOR k ialah maksimum. k ialah jawapan kepada pertanyaan ith.
- Alih keluar elemen terakhir daripada nombor tatasusunan semasa.
Kembalikan jawapan tatasusunan, dengan jawapan[i] ialah jawapan kepada pertanyaan ike.
Contoh 1:
- Input: nums = [0,1,1,3], maximumBit = 2
- Output: [0,3,2,3]
-
Penjelasan: Pertanyaan dijawab seperti berikut:
- 1stpertanyaan pertama: nums = [0,1,1,3], k = 0 sejak 0 XOR 1 XOR 1 XOR 3 XOR 0 = 3.
- 2nd pertanyaan: nums = [0,1,1], k = 3 sejak 0 XOR 1 XOR 1 XOR 3 = 3.
- 3rd pertanyaan: nums = [0,1], k = 2 sejak 0 XOR 1 XOR 2 = 3.
- 4th pertanyaan: nums = [0], k = 3 sejak 0 XOR 3 = 3.
Contoh 2:
- Input: nums = [2,3,4,7], maximumBit = 3
- Output: [5,2,6,5]
-
Penjelasan: Pertanyaan dijawab seperti berikut:
- 1stpertanyaan pertama: nums = [2,3,4,7], k = 5 sejak 2 XOR 3 XOR 4 XOR 7 XOR 5 = 7.
- 2nd pertanyaan: nums = [2,3,4], k = 2 sejak 2 XOR 3 XOR 4 XOR 2 = 7.
- 3rd pertanyaan: nums = [2,3], k = 6 sejak 2 XOR 3 XOR 6 = 7.
- 4th pertanyaan: nums = [2], k = 5 sejak 2 XOR 5 = 7.
Contoh 3:
- Input: nombor = [0,1,2,2,5,7], maksimumBit = 3
- Output: [4,3,6,4,6,7]
Kekangan:
- bilangan panjang == n
- 1 5
- 1
- 0 maksimumBit
- nums diisih dalam susunan menaik.
Petunjuk:
- Perhatikan bahawa keputusan XOR maksimum yang mungkin adalah sentiasa 2(Bit maksimum) - 1
- Jadi jawapan untuk awalan ialah XOR awalan itu XORed dengan 2(maksimumBit)-1
Penyelesaian:
Kita perlu mengira XOR unsur dalam tatasusunan dengan cekap dan memaksimumkan hasilnya menggunakan nilai k supaya k kurang daripada 2^maximumBit. Berikut ialah pendekatan untuk menyelesaikan masalah ini:
Pemerhatian dan Pendekatan
Memaksimumkan XOR:
Nombor maksimum yang boleh kita XOR dengan sebarang jumlah awalan untuk bit maksimumBit ialah ( 2^{text{maximumBit}} - 1 ). Ini kerana XORing dengan nombor semua 1s (iaitu, 111...1 dalam binari) akan sentiasa memaksimumkan hasil.Pengiraan XOR Awalan:
Daripada mengira semula XOR untuk setiap pertanyaan, kita boleh mengekalkan XOR terkumpul untuk keseluruhan tatasusunan. Memandangkan XOR mempunyai sifat A XOR B XOR B = A, mengalih keluar elemen terakhir daripada tatasusunan boleh dicapai dengan XOR mengeluarkan elemen itu daripada XOR terkumpul.-
Algoritma:
- Kira XOR semua elemen dalam nombor pada mulanya. Jom panggil currentXOR ini.
- Untuk setiap pertanyaan (dari yang terakhir hingga yang pertama):
- Kira nilai optimum k untuk pertanyaan itu dengan XORing currentXOR dengan maxNum dengan maxNum = 2^maximumBit - 1.
- Lampirkan k pada senarai keputusan.
- Alih keluar elemen terakhir daripada nums dengan XORing keluar daripada currentXOR.
- Senarai keputusan akan mengandungi jawapan dalam susunan terbalik, jadi terbalikkannya pada penghujungnya.
Mari laksanakan penyelesaian ini dalam PHP: 1829. XOR Maksimum untuk Setiap Pertanyaan
<?php /** * @param Integer[] $nums * @param Integer $maximumBit * @return Integer[] */ function getMaximumXor($nums, $maximumBit) { ... ... ... /** * go to ./solution.php */ } // Example usage: $nums = [0,1,1,3]; $maximumBit = 2; print_r(getMaximumXor($nums, $maximumBit)); // Output should be [0, 3, 2, 3] ?>
Penjelasan:
-
Kira maxNum:
- maxNum dikira sebagai 2^maximumBit - 1, iaitu nombor dengan semua 1 dalam binari untuk panjang bit yang ditentukan.
-
Pengiraan XOR Awal:
- Kami XOR semua elemen dalam nombor untuk mendapatkan XOR terkumpul (XOR semasa), mewakili XOR semua nombor dalam tatasusunan.
-
Lelaran Ke Belakang:
- Kami bermula dari elemen terakhir dalam nombor dan mengira XOR maksimum untuk setiap langkah:
- currentXOR ^ maxNum memberikan k maksimum untuk keadaan semasa.
- Lampirkan k untuk menjawab.
- Kami kemudian XOR elemen terakhir nombor dengan currentXOR untuk "mengalihkannya" daripada jumlah XOR untuk lelaran seterusnya.
- Kami bermula dari elemen terakhir dalam nombor dan mengira XOR maksimum untuk setiap langkah:
-
Kembalikan Jawapan:
- Memandangkan kami memproses senarai secara terbalik, jawapan akan mengandungi nilai dalam susunan terbalik, jadi senarai akhir sudah disusun dengan betul untuk keperluan kami.
Analisis Kerumitan
- Kerumitan Masa: O(n), kerana kita mengira XOR awal dalam O(n) dan setiap pertanyaan diproses dalam masa yang tetap.
- Kerumitan Angkasa: O(n), untuk menyimpan jawapan.
Kod ini cekap dan harus mengendalikan had atas kekangan dengan baik.
Pautan Kenalan
Jika anda mendapati siri ini membantu, sila pertimbangkan untuk memberi repositori bintang di GitHub atau berkongsi siaran pada rangkaian sosial kegemaran anda ?. Sokongan anda amat bermakna bagi saya!
Jika anda mahukan kandungan yang lebih berguna seperti ini, sila ikuti saya:
- GitHub
Atas ialah kandungan terperinci XOR Maksimum untuk Setiap Pertanyaan. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Sebab -sebab kegagalan phpsession termasuk kesilapan konfigurasi, isu cookie, dan tamat tempoh sesi. 1. Ralat Konfigurasi: Semak dan tetapkan session.save_path yang betul. Masalah 2.Cookie: Pastikan kuki ditetapkan dengan betul. 3.Session Expires: Laraskan Nilai Sesi.GC_MAXLifetime untuk melanjutkan masa sesi.

Kaedah untuk masalah sesi debug dalam PHP termasuk: 1. Periksa sama ada sesi dimulakan dengan betul; 2. Sahkan penghantaran ID sesi; 3. Semak penyimpanan dan bacaan data sesi; 4. Semak konfigurasi pelayan. Dengan mengeluarkan ID dan data sesi, melihat kandungan fail sesi, dan lain-lain, anda boleh mendiagnosis dan menyelesaikan masalah yang berkaitan dengan sesi.

Pelbagai panggilan ke session_start () akan menghasilkan mesej amaran dan kemungkinan penggantian data. 1) PHP akan mengeluarkan amaran, menyebabkan sesi telah dimulakan. 2) Ia boleh menyebabkan penggantian data sesi yang tidak dijangka. 3) Gunakan session_status () untuk memeriksa status sesi untuk mengelakkan panggilan berulang.

Mengkonfigurasi kitaran hayat sesi dalam PHP boleh dicapai dengan menetapkan sesi.gc_maxlifetime dan session.cookie_lifetime. 1) session.gc_maxlifetime mengawal masa survival data sesi pelayan, 2) session.cookie_lifetime mengawal kitaran hayat kuki klien. Apabila ditetapkan ke 0, kuki tamat apabila penyemak imbas ditutup.

Kelebihan utama menggunakan sesi penyimpanan pangkalan data termasuk kegigihan, skalabilitas, dan keselamatan. 1. Kegigihan: Walaupun pelayan dimulakan semula, data sesi tidak dapat berubah. 2. Skalabiliti: Berkenaan dengan sistem yang diedarkan, memastikan data sesi disegerakkan di antara pelbagai pelayan. 3. Keselamatan: Pangkalan data menyediakan storan yang disulitkan untuk melindungi maklumat sensitif.

Melaksanakan pemprosesan sesi tersuai dalam PHP boleh dilakukan dengan melaksanakan antara muka sessionHandlerInterface. Langkah -langkah khusus termasuk: 1) mewujudkan kelas yang melaksanakan sessionHandlerInterface, seperti CustomSessionHandler; 2) kaedah penulisan semula dalam antara muka (seperti terbuka, rapat, membaca, menulis, memusnahkan, gc) untuk menentukan kitaran hayat dan kaedah penyimpanan data sesi; 3) Daftar pemproses sesi tersuai dalam skrip PHP dan mulakan sesi. Ini membolehkan data disimpan dalam media seperti MySQL dan REDIS untuk meningkatkan prestasi, keselamatan dan skalabiliti.

SesionID adalah mekanisme yang digunakan dalam aplikasi web untuk mengesan status sesi pengguna. 1. Ia adalah rentetan yang dijana secara rawak yang digunakan untuk mengekalkan maklumat identiti pengguna semasa pelbagai interaksi antara pengguna dan pelayan. 2. Pelayan menjana dan menghantarnya kepada klien melalui kuki atau parameter URL untuk membantu mengenal pasti dan mengaitkan permintaan ini dalam pelbagai permintaan pengguna. 3. Generasi biasanya menggunakan algoritma rawak untuk memastikan keunikan dan ketidakpastian. 4. Dalam pembangunan sebenar, pangkalan data dalam memori seperti REDIS boleh digunakan untuk menyimpan data sesi untuk meningkatkan prestasi dan keselamatan.

Menguruskan sesi dalam persekitaran tanpa kerakyatan seperti API boleh dicapai dengan menggunakan JWT atau cookies. 1. JWT sesuai untuk ketiadaan dan skalabilitas, tetapi ia adalah saiz yang besar ketika datang ke data besar. 2.Cookies lebih tradisional dan mudah dilaksanakan, tetapi mereka perlu dikonfigurasikan dengan berhati -hati untuk memastikan keselamatan.


Alat AI Hot

Undresser.AI Undress
Apl berkuasa AI untuk mencipta foto bogel yang realistik

AI Clothes Remover
Alat AI dalam talian untuk mengeluarkan pakaian daripada foto.

Undress AI Tool
Gambar buka pakaian secara percuma

Clothoff.io
Penyingkiran pakaian AI

Video Face Swap
Tukar muka dalam mana-mana video dengan mudah menggunakan alat tukar muka AI percuma kami!

Artikel Panas

Alat panas

mPDF
mPDF ialah perpustakaan PHP yang boleh menjana fail PDF daripada HTML yang dikodkan UTF-8. Pengarang asal, Ian Back, menulis mPDF untuk mengeluarkan fail PDF "dengan cepat" dari tapak webnya dan mengendalikan bahasa yang berbeza. Ia lebih perlahan dan menghasilkan fail yang lebih besar apabila menggunakan fon Unicode daripada skrip asal seperti HTML2FPDF, tetapi menyokong gaya CSS dsb. dan mempunyai banyak peningkatan. Menyokong hampir semua bahasa, termasuk RTL (Arab dan Ibrani) dan CJK (Cina, Jepun dan Korea). Menyokong elemen peringkat blok bersarang (seperti P, DIV),

VSCode Windows 64-bit Muat Turun
Editor IDE percuma dan berkuasa yang dilancarkan oleh Microsoft

SublimeText3 versi Cina
Versi Cina, sangat mudah digunakan

Hantar Studio 13.0.1
Persekitaran pembangunan bersepadu PHP yang berkuasa

ZendStudio 13.5.1 Mac
Persekitaran pembangunan bersepadu PHP yang berkuasa
