Isih Selang Mengikut Mula
Susun peristiwa sebelum memprosesnya.
Isih Selang Mengikut Mula ialah pelajaran Competitive Programming Academy 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 Competitive Programming Academy, dan kemajuan anda disegerakkan merentas web serta aplikasi CoddyKit. Kursus Competitive Programming Academy merangkumi sejumlah 4 pelajaran.
Maksud Selang
Selang hanyalah sepasang nombor, iaitu permulaan dan pengakhiran, seperti [2, 5]. Kebanyakan masalah selang terdiri daripada senarai pasangan ini. 📏
Susunan Membawa Ketertiban
Selang mentah boleh tiba dalam apa-apa susunan, yang menyukarkan penaakulan. Pengisihan terlebih dahulu mengubah kekacauan menjadi imbasan bersih dari kiri ke kanan.
sort Mengikut Permulaan
Langkah lalai ialah sort mengikut nilai permulaan. Kini setiap selang bermula pada atau selepas selang sebelumnya, jadi Anda boleh mengimbas ke hadapan sekali sahaja.
intervals.sort(key=lambda x: x[0])Tupel Diisih Secara Semula Jadi
Jika Anda menyimpan selang sebagai tupel, Python mengisihnya mengikut unsur pertama, kemudian unsur kedua, secara automatik. Fungsi kunci langsung tidak diperlukan di sini.
intervals = [(3, 7), (1, 4), (2, 5)]
intervals.sort()Mengapa Permulaan Diutamakan
Pengisihan mengikut permulaan membolehkan Anda memproses peristiwa mengikut susunan masa. Selang seterusnya hanya boleh bermula kemudian, dan inilah invarian utama untuk imbasan.
Permulaan yang Sama
Apabila dua selang mempunyai permulaan yang sama, kunci kedua menentukan susunannya. Pengisihan mengikut (start, end) meletakkan selang yang lebih pendek dahulu, yang sering membantu.
intervals.sort(key=lambda x: (x[0], x[1]))Kadangkala Isih Mengikut Pengakhiran
Sesetengah masalah, seperti menjadualkan acara sebanyak mungkin, mengisih mengikut pengakhiran. Pilih kunci yang sepadan dengan perkara yang perlu diketahui oleh imbasan Anda.
intervals.sort(key=lambda x: x[1])Kos Pengisihan
Pengisihan mengambil masa O(n log n), yang murah dan biasanya mendominasi masalah ini. Imbasan yang mengikutinya hanya mengambil O(n).
Kekalkan Data Tambahan Bersama
Jika setiap selang membawa id atau pemberat, isih keseluruhan rekod, bukan sempadannya sahaja. Kunci mengawal susunan, manakala data bergerak bersamanya.
intervals.sort(key=lambda iv: iv[0]) # iv = (start, end, id)sort Kemudian Imbas
Hampir setiap algoritma selang mengikut pola sort dahulu, kemudian imbas. Dapatkan susunan yang betul, lalu penggabungan, pengiraan dan penjadualan menjadi gelung yang mudah.
Model Mental Ringkas
Bayangkan selang sebagai tetamu yang tiba di sebuah majlis. Pengisihan mengikut permulaan menyusun mereka berdasarkan masa ketibaan supaya Anda boleh menyambut mereka seorang demi seorang.
Semakan Pantas
Anda akan menggabungkan satu senarai selang.
Ringkasan
Selang ialah pasangan permulaan-pengakhiran, dan pengisihan mengikut permulaan mengubah senarai yang berselerak menjadi imbasan yang kemas. Isih dahulu, kemudian proses ke hadapan dalam O(n). 🚀
Pelajari Python 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
- 30
- Pelajaran
- 120
Soalan Lazim
Adakah pelajaran “Isih Selang Mengikut Mula” percuma?
Ya — teks penuh “Isih Selang Mengikut Mula” 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 Competitive Programming Academy, tingkat taraf kepada CoddyKit PRO. Kursus Competitive Programming Academy merangkumi sejumlah 4 pelajaran.
Apakah yang akan saya pelajari dalam “Isih Selang Mengikut Mula”?
Susun peristiwa sebelum memprosesnya. Anda berlatih Competitive Programming Academy 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 Competitive Programming Academy?
Tiada pengalaman terdahulu diperlukan. Pembelajaran Competitive Programming Academy 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 “Isih Selang Mengikut Mula” 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 Competitive Programming Academy ini?
Ya. Setiap pelajaran Competitive Programming Academy 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
- Isih Selang Mengikut Mula
- Cantumkan Selang yang Bertindih
- Sapuan Garis untuk Pertindihan Maksimum
- Pengalihan Minimum untuk Tiada Pertindihan