Kumpulkan dan Bahagikan dengan Peta
Kumpulkan anagram dan item yang serupa.
Kumpulkan dan Bahagikan dengan Peta ialah pelajaran Competitive Programming Academy percuma di CoddyKit. Ini ialah pelajaran 4 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.
Pengelompokan ialah Corak
Banyak masalah meminta anda mengelompokkan item yang mempunyai persamaan. Pemetaan daripada kunci kepada bekas menjadikannya satu laluan yang kemas. 🗂️
Pilih Kunci Pengelompokan
Helah utamanya ialah memilih kunci yang sama untuk item dalam kelompok yang sama. Jika ini betul, selebihnya mudah.
Masukkan ke dalam Bekas dengan Kamus Lalai
Gunakan kamus lalai(senarai) supaya setiap kunci baharu bermula dengan bekas kosong. Anda boleh menambah item tanpa menyemak kewujudan kunci.
from collections import defaultdict
buckets = defaultdict(list)Gelung Teras
Bagi setiap item, kira kuncinya dan append item itu ke dalam bekas kunci tersebut. Satu baris bagi setiap elemen mengelompokkan semuanya.
for word in words:
buckets[key_of(word)].append(word)Kelompokkan Anagram
Anagram berkongsi huruf yang diisih, jadi rentetan yang diisih ialah kunci kelompok yang sempurna. Isih sekali, kemudian masukkan berdasarkan kunci itu.
k = ''.join(sorted(word))
buckets[k].append(word)Kunci Tupel untuk Kiraan
Apabila pengisihan perlahan, tupel kiraan huruf juga boleh menjadi kunci. Tupel boleh dicincang, jadi tupel boleh dimasukkan ke dalam kamus dengan kemas.
k = tuple(Counter(word)[c] for c in 'abcdefghijklmnopqrstuvwxyz')Masukkan Berdasarkan Sifat
Kelompokkan nombor mengikut baki, pariti atau panjang hanya dengan menukar kunci. Coraknya kekal sama dalam pelbagai masalah.
for n in nums:
buckets[n % 3].append(n)Idea Pengisihan Berbekas
Apabila nilai berada dalam julat kecil, masukkan setiap nilai ke dalam bekas berindeks dan bacanya mengikut susunan. Itulah pengisihan yang hampir linear.
for x in nums:
bucket[x].append(x)Kumpulkan Hasil
Selepas memasukkan ke dalam bekas, jawapannya biasanya ialah values kamus. Tukarkannya kepada senarai apabila sistem penghakiman mahukan kelompok itu sendiri.
result = list(buckets.values())Mengira Setiap Kelompok
Jika anda hanya memerlukan saiz kelompok, masukkan item ke dalam Pengira atau jumlahkan panjang pada akhir. Pilih berdasarkan perkara yang sebenarnya diminta oleh soalan.
sizes = {k: len(v) for k, v in buckets.items()}Mengapa Pemetaan Lebih Baik
Pengelompokan dengan pemetaan ialah O(n) dan bukannya membandingkan setiap pasangan. Kunci yang dicincang melakukan kerja pemadanan untuk anda.
Semakan Pantas
Anda mahu mengelompokkan perkataan supaya anagram berada dalam bekas yang sama.
Imbas Kembali
Kelompokkan dengan memetakan kunci setiap item ke dalam bekas kamus lalai dalam satu laluan O(n). Pilih kunci dengan baik dan masalah pengelompokan menjadi mudah. 🚀
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 “Kumpulkan dan Bahagikan dengan Peta” percuma?
Ya — teks penuh “Kumpulkan dan Bahagikan dengan Peta” 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 “Kumpulkan dan Bahagikan dengan Peta”?
Kumpulkan anagram dan item yang serupa. 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 4 daripada 4.
Berapa lamakah pelajaran “Kumpulkan dan Bahagikan dengan Peta” 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
- Set untuk Keahlian dan Nyahpenduaan
- Kamus sebagai Jadual Carian
- Counter dan defaultdict dalam Tindakan
- Kumpulkan dan Bahagikan dengan Peta