Bagaimana untuk Cekap Menentukan Perhubungan Subset dalam Go Menggunakan Kepingan Integer?

Subsetting dengan Integer Slices dalam Go: Penyelesaian yang Cekap

Mengenal pasti sama ada satu kepingan ialah subset yang lain boleh menjadi keperluan biasa dalam data analisis atau pemprosesan. Walaupun melelaran pada kepingan mungkin merupakan pendekatan yang mudah, ia mungkin kekurangan kecekapan. Artikel ini meneroka penyelesaian yang lebih cekap untuk menentukan sama ada kepingan ialah subset menggunakan kepingan integer dalam Go.

Untuk menyemak subset dengan cekap, pendekatan pemetaan digunakan. Subset fungsi membina peta di mana kekunci mewakili unsur dalam kepingan yang lebih besar manakala nilai mewakili frekuensinya. Ia mengulangi elemen dalam kepingan yang lebih kecil, menyemak sama ada setiap elemen wujud sebagai kunci dalam peta dan memastikan kekerapannya sekurang-kurangnya 1.

Sebagai contoh, diberi []int{1, 2, 3 } dan []int{1, 2, 3, 4}, fungsi subset akan mencipta peta {1: 1, 2: 1, 3: 1}. Mengulangi elemen hirisan yang lebih kecil, ia mencari setiap kunci dalam peta dan menolak 1 daripada kiraan yang sepadan.

Pendekatan ini memastikan penyemakan subset yang cekap dengan menggunakan peta untuk menjejaki frekuensi unsur dalam kepingan yang lebih besar . Ia secara berkesan menentukan sama ada semua elemen dalam kepingan yang lebih kecil terdapat dalam kepingan yang lebih besar dan sekurang-kurangnya dengan kekerapan yang sama.

Atas ialah kandungan terperinci Bagaimana untuk Cekap Menentukan Perhubungan Subset dalam Go Menggunakan Kepingan Integer?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!