寒冷海燕

文章
7
资源
0
加入时间
2年10月21天

关于最小生成树算法

借助可视化工具分析一哈https://visualgo.netKruskal(克鲁斯卡尔)算法根据我的理解,就是每次选择一条权重最小的边,且加入这条边后不构成环路,最后组成一棵树以下图的情形为例初始状态节点1 、 2之间权重最小,加入这条边节点0 、1 与节点0 、 2之间权重都为4,加入其中一条首先尝试将0 2 这条边加入,但是此时会构成回路选择将权重...

刷题63—字符串转换整数 (atoi)

100.字符串转换整数 (atoi)题目链接来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/string-to-integer-atoi题目描述请你来实现一个 atoi 函数,使其能将字符串转换成整数。首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。接下来的转化规则如下:如果第一个非空字符为正或者负...