浏览低效率产品类别 - 进行比较 - 使用Go

你在学习Golang相关的知识吗？本文《浏览低效率产品类别 - 进行比较 - 使用Go》，主要介绍的内容就涉及到，如果你想提升自己的开发能力，就不要错过这篇文章，大家要知道编程理论基础和实战操作都是不可或缺的哦！

你好，抱歉我的英语

我有一个类别和与每个类别相关的产品的列表

cats = [cat1, cat2, cat3]

prod = {
 cat1 = [a, b, c]
 cat2 = [d, e, c]
 cat3 = [z, x, w]
}

我想要什么

{
    group1: [cat1, cat2]
    group2: [cat3]
}

我需要对共享您的某些产品的类别进行分组

一切都适合我，但我有 400,000 个类别，制作两个这个数量的循环并不好。我的算法需要 4 天才能完成

我刚开始使用golang，有人知道如何处理这个问题吗？谢谢

• 群组可以是任意规模
• 不同类别的产品数量有所不同
• 相似度百分比可能会发生变化

func main() {

    cats, prod := getDataDB()

    for _, cat1 := range cats {

        for _, cat2 := range cats {

            result := percentageSimilarity(prod[cat1], prod[cat2])

            if result > 50{
                // save group
            }
        
        }
        
    }

}

func percentageSimilarity(a, b []string) int {

    sum := 0
    percentage := 0

    if len(a) > len(b) {

        for _, key := range a {

            if contains(b, key) {
                sum++
            }

        }

        percentage = sum * 100 / len(b)

    } else {

        for _, key := range b {

            if contains(a, key) {
                sum++
            }

        }

        percentage = sum * 100 / len(a)

    }

    return percentage

}

func contains(s []string, e string) bool {
    for _, a := range s {
        if a == e {
            return true
        }
    }
    return false
}

解决方案

首先，将您的类别从最少的产品到最多的产品排序。

接下来，从产品创建一个 map 到包含该产品的类别数组。

现在做这样的事情：

for each category
   create empty category_shared_products map from category to count of shared products
   for each product
      for each other_category containing that product
          add/increment category_shared_products[other_category]
   decide what to merge this category into (if anything)

有很多细节需要做好。但现在我们不再查看每对类别，而是只查看实际上共享共同产品的类别对。

本篇关于《浏览低效率产品类别 - 进行比较 - 使用Go》的介绍就到此结束啦，但是学无止境，想要了解学习更多关于Golang的相关知识，请关注golang学习网公众号！