小编Mar*_*Kim的帖子

什么是Dijkstra的最小生成树?

我找不到Dijkstra的最小生成树的示例算法.我已经知道Dijkstra的单最短路径算法,但不知道生成树.我从课堂上得到了简单的解释:

对于每条边,将其添加到树中.如果检测到循环,请移除最重的边缘.

我已经浏览了互联网,我找不到它的算法.

我可能需要为自己编写代码,但我想我会问是否有人有一个很好的例子.

有人可以帮忙吗?

algorithm graph minimum-spanning-tree data-structures

4
推荐指数
1
解决办法
608
查看次数

我的老师不像其他人一样打字.有谁知道他在做什么?

我的老师在我们的一个铸造示例中包含了以下几行.cCircle继承自类的类的对象Point.在我搜索问题的答案"我可以将类的对象转换Point为类型Circle吗?" 我发现他使用的语法与我曾经使用的每个网站不同.这些网站都使用static_castdynamic_cast语法.他不会在测试中使用static_cast和dynamic_cast,我只是想知道他在使用什么以及它是如何运作的.

另外,如果你能回答我是否可以将基础对象转换为派生类型,我非常感谢你.

output << "the center of the circle is at " << (Point) c; 
// casting `Circle` object `c` with type `(Point)`, calls the first overloaded >stream insertion operator"
Run Code Online (Sandbox Code Playgroud)

c++ inheritance casting static-cast

3
推荐指数
1
解决办法
149
查看次数

结构可以是"卡*"类型吗?(书中的例子)

我的书说

typedef Card* Cardptr;
Run Code Online (Sandbox Code Playgroud)

"将新类型名称定义为类型Cardptr的同义词Card*." 我看到*符号仅修改Cardptr,如果还有其他同义词,则不会被*符号修改.这对我来说很困惑.我的书让它看起来像实际的结构类型Card*,这让我觉得其他同义词的类型Card*也是如此

typedef Card* Cardptr, n;
Run Code Online (Sandbox Code Playgroud)

哪里n也会有这种类型Card*.如果他们移动这样的*符号,会不会更清楚?

typedef Card *Cardptr, n;
Run Code Online (Sandbox Code Playgroud)

这样一来,你就知道该类型实际上是Card,这Cardptr仅仅是一个指向它,这n是不是一个指针.这是什么原因?

c++ syntax pointers typedef

1
推荐指数
1
解决办法
77
查看次数

为什么我的标签显示“你的猫是可选的(35)岁”,而它应该显示“你的猫是 35 岁?

Swift 新手,我遇到了一个令人沮丧的问题。该程序正确编译并运行而不会崩溃。该程序应该根据用户输入的人类年数计算猫的年龄(以猫年为单位)。然而,按下按钮后,结果会显示“运算符”一词,并附加以括号分隔的猫年,即Optional(35)。这是我的代码:

@IBOutlet weak var getHumanYears: UITextField!
@IBOutlet weak var displayCatYears: UILabel!
@IBAction func calculateCatYears(_ sender: Any) 
{
    if let humanYears = getHumanYears.text
    {
        var catYears: Int? = Int(humanYears)
        catYears = catYears! * 7
        let catYearsString: String = String(describing: catYears)

        displayCatYears.text = "Your cat is " + catYearsString + " years old"
    }
}
Run Code Online (Sandbox Code Playgroud)

有谁知道我做错了什么?感谢您的宝贵意见!

label type-conversion ios swift

1
推荐指数
1
解决办法
530
查看次数