林空鹿饮溪

赞

14

|

搜索文章

最小生成树

常见的求最小生成树的算法有Kruskal和Prim算法，这两种算法都是使用贪心策略来解决这个问题的，但是它们使用贪心策略的方式有所不同。它们使用的贪心策略都可以用一种统一的方式来表述

3年前
224
2
评论

Bellman-Ford算法

Bellman-Ford 算法c++代码实现以及寻找最短路径可行性证明。Bellman-Ford 算法是一般情况下求单源最短路径的算法，边的权重可以为负。也可以用来判断从一个源点s出发，能否到达负环。

3年前
182
1
评论

二分查找初学心得总结

1 适用范围在一个区间上，通过一个性质，可以将区间严格地区分为matched(匹配)和unmatched(不匹配)两部分（这是我自己定义的，方便下面叙述），现在的目的是寻找两部分的分界点（match

3年前
119
1
评论

个人成就

文章被点赞 4

文章被阅读 525

加入于

2022-08-03