- 博客(2)
- 收藏
- 关注
原创 【图论】最小生成树
最小生成树的概念目的: 对于n个节点以及m条带有权重边的连通图, 切掉若干条边,使得剩余的边的权重和最小并且该图是一颗树(即含有n个节点以及n-1条边的连通子图)为什么需要最小生成树如果把边的权重看成是连接两个节点所需要的cost,那么最小生成树就可以使得原图的各个节点仍旧保持互通的状态,并且cost最小。其本质是一个最优化的问题。Kruskal算法的基本思想核心本质是逆向...
2018-04-16 16:57:31 533
原创 go语言来解释闭包的概念
说不清楚的闭包闭包的概念大家都听说过,但是往往解释的越多,越说不明白。今天我用GoLang的课后斐波那契数列的练习题来秒说明一下闭包的套路。记住:一切都是套路!斐波那契数列斐波那契数列是一种数列,它的规律是数列中某一个位置的数字是该位置的前两个位置的数字之和。 比如,指定两个起始数字,比如0和1,那么斐波那契数列就会像这样:0, 1, 1, 2, 3, 5, 8, 13。。。先上...
2018-04-04 16:17:09 1978 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人