Persediaan Temu Duga Pengaturcaraan · Pelajaran

Set untuk Keahlian dan Nyahpenduaan

Uji kewujudan dalam masa malar.

Pelajaran 1 daripada 413 langkah

Set untuk Keahlian dan Nyahpenduaan ialah pelajaran Persediaan Temu Duga Pengaturcaraan percuma di CoddyKit. Ini ialah pelajaran 1 daripada 4. Anda boleh membaca keseluruhan pelajaran di bawah secara percuma — kemudian berlatih secara praktikal dalam pelayar menggunakan penyunting kod terbina dalam dan tutor kecerdasan buatan 24/7. Pelajaran ini merupakan sebahagian daripada laluan pembelajaran Persediaan Temu Duga Pengaturcaraan, dan kemajuan anda disegerakkan merentas web serta aplikasi CoddyKit. Kursus Persediaan Temu Duga Pengaturcaraan merangkumi sejumlah 4 pelajaran.

Kelebihan Set

Set menyimpan item unik tanpa susunan, dan kelebihan sebenarnya ialah menjawab soalan “adakah item ini wujud?” dalam masa yang hampir malar. ⚡

Mengapa Bukan Senarai Sahaja

Semakan keahlian dalam senarai mengimbas setiap elemen, jadi kosnya O(n). Set mencincang nilai dan terus pergi ke bakul yang sepatutnya.

Cipta Set

Bina set menggunakan pendakap keriting atau panggilan set(). Set kosong mesti menggunakan set() kerana pendakap biasa menghasilkan kamus.

seen = set()
vowels = {'a', 'e', 'i', 'o', 'u'}

Ujian Keahlian

Gunakan kata kunci in untuk bertanya sama ada sesuatu nilai wujud. Pada set, in ialah carian pantas yang menjadikan struktur ini berbaloi digunakan.

if x in seen:
    print('already saw it')

Menambah Elemen

Masukkan nilai dengan add. Mengulangi nilai yang sama tidak mengubah apa-apa, jadi set mengekalkan semua nilai unik untuk anda.

seen.add(x)

Pembuangan Pendua Serta-merta

Berikan sebarang objek boleh lelar kepada set() dan pendua akan hilang dalam satu laluan. Inilah cara paling ringkas untuk membuang pendua daripada masukan pertandingan.

unique = set(nums)

Kira Nilai Berbeza dengan Cepat

Tugas biasa ialah “berapa banyak nilai berbeza?” Balut data dalam set dan dapatkan panjangnya dalam satu baris.

distinct_count = len(set(nums))

Jejaki Perkara yang Telah Dilihat

Bina set semasa anda menggelung untuk mengesan ulangan pertama. Jika sesuatu nilai sudah berada dalam set, anda menemui pendua serta-merta.

for v in nums:
    if v in seen:
        return True
    seen.add(v)

Operasi Matematik Set secara Percuma

Set menyokong persilangan, kesatuan dan beza secara terus. Membandingkan dua kumpulan menjadi satu operator dan bukannya gelung bersarang.

common = a & b
only_a = a - b

Buang dan discard

Gunakan discard untuk memadam dengan selamat walaupun nilainya tiada, manakala buang akan mencetuskan ralat jika kunci tiada. Pilih yang sepadan dengan tujuan anda.

seen.discard(x)

Item Mesti Boleh Dicincang

Himpunan memerlukan elemen yang boleh dicincang, jadi senarai tidak boleh dimasukkan tetapi tupel boleh. Tukarkan senarai kepada tupel dahulu jika anda perlu menyimpannya.

grid_seen = set()
grid_seen.add((row, col))

Semakan Pantas

Anda perlu mengetahui berapa banyak nombor berbeza yang muncul dalam sebuah senarai.

Imbas Kembali

Himpunan memberikan keahlian O(1), pembuangan pendua serta-merta, dan persilangan atau perbezaan yang mudah. Gunakannya apabila anda bertanya, “Pernahkah saya melihat ini?” 🚀

Percuma untuk bermula

Pelajari Persediaan Temu Duga Pengaturcaraan dengan tutor kecerdasan buatan — percuma

Tulis dan jalankan kod sebenar dalam pelayar anda, dapatkan bantuan segera daripada tutor kecerdasan buatan yang tersedia 24/7, dan sambung semula dari tempat anda berhenti di web atau dalam aplikasi.

Kursus
90
Pelajaran
360

Soalan Lazim

Adakah pelajaran “Set untuk Keahlian dan Nyahpenduaan” percuma?

Ya — teks penuh “Set untuk Keahlian dan Nyahpenduaan” boleh dibaca secara percuma di web ini. Untuk berlatih secara interaktif menggunakan penyunting kod terbina dalam dan tutor kecerdasan buatan 24/7, serta membuka kunci baki kursus Persediaan Temu Duga Pengaturcaraan, tingkat taraf kepada CoddyKit PRO. Kursus Persediaan Temu Duga Pengaturcaraan merangkumi sejumlah 4 pelajaran.

Apakah yang akan saya pelajari dalam “Set untuk Keahlian dan Nyahpenduaan”?

Uji kewujudan dalam masa malar. Anda berlatih Persediaan Temu Duga Pengaturcaraan menggunakan kod praktikal yang dijalankan terus dalam pelayar, manakala tutor kecerdasan buatan 24/7 menjawab soalan anda semasa anda mengikuti pelajaran.

Adakah saya memerlukan pengalaman untuk memulakan Persediaan Temu Duga Pengaturcaraan?

Tiada pengalaman terdahulu diperlukan. Pembelajaran Persediaan Temu Duga Pengaturcaraan di CoddyKit disusun untuk pelajar daripada peringkat pemula hingga lanjutan, jadi anda boleh bermula di sini atau dari awal dan belajar mengikut kadar anda sendiri. Ini ialah pelajaran 1 daripada 4.

Berapa lamakah pelajaran “Set untuk Keahlian dan Nyahpenduaan” diambil?

Kebanyakan pelajaran CoddyKit mengambil masa kira-kira 5–10 minit. Setiap pelajaran ringkas dan interaktif, jadi anda boleh membuat kemajuan secara berterusan dan menyambung tepat dari tempat anda berhenti di web atau aplikasi.

Bolehkah saya menulis dan menjalankan kod dalam pelajaran Persediaan Temu Duga Pengaturcaraan ini?

Ya. Setiap pelajaran Persediaan Temu Duga Pengaturcaraan menyertakan penyunting kod terbina dalam, jadi anda boleh menulis dan menjalankan kod sebenar terus dalam pelayar serta menerima maklum balas kecerdasan buatan serta-merta — tanpa memerlukan persediaan setempat.

Semua pelajaran dalam kursus ini

  1. Set untuk Keahlian dan Nyahpenduaan
  2. Kamus sebagai Jadual Carian
  3. Counter dan defaultdict dalam Tindakan
  4. Kumpulkan dan Bahagikan dengan Peta
← Kembali ke Persediaan Temu Duga Pengaturcaraan