对稀疏 Golang CSC 矩阵的行进行排序

学习知识要善于思考，思考，再思考！今天golang学习网小编就给大家带来《对稀疏 Golang CSC 矩阵的行进行排序》，以下内容主要包含等知识点，如果你正在学习或准备学习Golang，就都不要错过本文啦~让我们一起来看看吧，能帮助到你就更好了！

我正在尝试分析稀疏矩阵。面临着按原始矩阵中元素的升序对行进行排序的任务。

但我不明白如何在不损坏空元素的情况下做到这一点。

我尝试将总和数组的元素绑定到行并以某种方式移动它们。但有些元素已从 csc 结构中删除。

可能需要更改 li/lj 数组本身，但我对此没有足够的数学知识。更准确地说，我不明白如何跟踪何时应重新排列元素，除非在结构中明确指定了其他元素（零）。

package main

import (
    "fmt"
)

type CSC struct {
    a, lj, li []int
}

func getEl(i, j int, el *CSC) int {
    for k := el.lj[j]; k < el.lj[j+1]; k++ {
        if el.li[k] == i {
            return el.a[k]
        }
    }
    return 0
}

func maxSliceEl(lj []int) int {
    max := 0

    for _, v := range lj {
        if v > max {
            max = v
        }
    }
    return max
}

func main() {
    ma := CSC{
        a:  []int{8, 2, 5, 7, 1, 9, 2},
        li: []int{0, 0, 1, 4, 4, 6, 4},
        lj: []int{0, 1, 1, 4, 6, 7},
    }

    n := len(ma.lj) + 1
    m := maxSliceEl(ma.li) - 1
    fmt.Printf("Col: %v, Row: %v\n", n, m)

    maxStr := []int{}

    fmt.Println("Initial matrix:")
    for i := 0; i < n; i++ {

        sumStrEl := 0
        for j := 0; j < m; j++ {
            fmt.Print(getEl(i, j, &ma), " ")
            sumStrEl += getEl(i, j, &ma)
        }

        maxStr = append(maxStr, sumStrEl)
        fmt.Println("|sumStrEl: ", sumStrEl)
    }

}

正确答案

我通过以结构作为解决方案找到了问题的解决方案：元素之和+它们的索引。事实证明，解决方案比预想的要简单，只是缺少求解稀疏矩阵的实践。总和的位置 [i] 必须作为第一个参数传递给 getel 函数。

package main

import (
    "fmt"
    "sort"
)

// Creating a CSC (CCS) matrix structure
type CSC struct {
    // Array of values, column indexes, row indexing
    a, lj, li []int
}

// Getting access to the element
func getEl(i, j int, el *CSC) int {
    for k := el.lj[j]; k < el.lj[j+1]; k++ {
        // If the element string is equal to the string of the searched element, then the element is found
        if el.li[k] == i {
            return el.a[k]
        }
    }
    // Otherwise, we will return 0. It will be entered into the matrix
    return 0
}

func maxSliceEl(lj []int) int {
    max := 0

    for _, v := range lj {
        if v > max {
            max = v
        }
    }
    return max
}

type strInfo struct {
    summa int
    pos   int
}

func main() {
    // Set the CSC matrix
    ma := CSC{
        a:  []int{8, 2, 5, 7, 1, 9, 2},
        li: []int{0, 0, 1, 4, 4, 6, 4},
        lj: []int{0, 1, 1, 4, 6, 7},
    }

    // Define the number of columns
    n := len(ma.lj) + 1
    // Define the number of rows
    m := maxSliceEl(ma.li) - 1
    fmt.Printf("Cols: %v, Rows: %v\n", m, n)

    // Set a variable with a structure type for calculating 
    // the amount in a row and indexing each element in it
    var stringsInfo []strInfo

    fmt.Println("Initial matrix:")
    for i := 0; i < n; i++ {
        sumStrEl := 0

        for j := 0; j < m; j++ {
            sumStrEl += getEl(i, j, &ma)
            fmt.Print(getEl(i, j, &ma), " ")
        }
        fmt.Println("|", sumStrEl)

        // Adding a cell with the sum and index to the slice
        var strI strInfo
        strI.summa = sumStrEl
        strI.pos = i
        stringsInfo = append(stringsInfo, strI)
    }

    fmt.Println("stringsInfo: ", stringsInfo)

    // Sorting the stringsInfo slice in ascending order of the sum elements
    sort.Slice(stringsInfo, func(i, j int) (less bool) {
        return stringsInfo[i].summa < stringsInfo[j].summa
    })

    fmt.Println("stringsInfo: ", stringsInfo)

    fmt.Println("Sorted matrix:")
    for i := range stringsInfo {
        for j := 0; j < m; j++ {
            // Output the matrix by idnex stringsInfo[i].pos
            fmt.Print(getEl(stringsInfo[i].pos, j, &ma), " ")
        }
        fmt.Println("|", stringsInfo[i].summa)
    }
}

文中关于的知识介绍，希望对你的学习有所帮助！若是受益匪浅，那就动动鼠标收藏这篇《对稀疏 Golang CSC 矩阵的行进行排序》文章吧，也可关注golang学习网公众号了解相关技术文章。