Rumah >pembangunan bahagian belakang >Golang >Bagaimana untuk Memeriksa Subset dengan Cekap Integer Slices dalam Go?

Bagaimana untuk Memeriksa Subset dengan Cekap Integer Slices dalam Go?

Barbara Streisand
Barbara Streisandasal
2024-10-27 05:03:03869semak imbas

How to Efficiently Check for Subsets with Integer Slices in Go?

Semakan Subset Cekap dengan Kepingan Integer dalam Go

Menentukan sama ada satu kepingan ialah subset yang lain ialah tugas pengaturcaraan biasa. Walaupun melelaran melalui kepingan adalah pendekatan yang mudah, meneroka kaedah yang lebih cekap adalah berbaloi.

Satu penyelesaian yang berkesan melibatkan penggunaan struktur data peta. Teknik ini mencipta peta dengan unsur kepingan yang lebih besar sebagai kunci dan frekuensi masing-masing sebagai nilai. Selepas itu, unsur-unsur kepingan yang lebih kecil disemak pada peta. Jika semua elemen ditemui dalam peta dengan frekuensi yang mencukupi, kepingan yang lebih kecil dianggap sebagai subset daripada yang lebih besar.

Contoh pelaksanaan dalam Go:

<code class="go">package main

import "fmt"

func subset(first, second []int) bool {
    set := make(map[int]int)
    for _, value := range second {
        set[value]++
    }

    for _, value := range first {
        if count, found := set[value]; !found {
            return false
        } else if count < 1 {
            return false
        } else {
            set[value]--
        }
    }

    return true
}

func main() {
    fmt.Println(subset([]int{1, 2, 3}, []int{1, 2, 3, 4}))        // true
    fmt.Println(subset([]int{1, 2, 2}, []int{1, 2, 3, 4}))        // false
}</code>

Pendekatan ini memeriksa dengan cekap subset dalam masa O(n), dengan n ialah panjang kepingan yang lebih besar. Ia mengendalikan nilai pendua dengan berkesan, yang merupakan keperluan biasa dalam senario sedemikian.

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

Kenyataan:
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn