- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 算法——最短路径之Dijkstra
解决非负权边的最短路径问题时,Dijkstra算法还是不错的不多bb,挂模板代码没写注释,很好理解的#include <cstdio>#include <iostream>#include <cstring>#include <stack>using namespace std;const int N = 100;const int INF = 1e...
2018-03-24 14:43:46 787
原创 算法——归并排序
“分而治之”在了解了分治法与递归以后,就可以理解一种新的排序算法了。它叫做 :“归并排序”。对数组排序可以通过分治法来解决。我们把数组拆分成很多部分,直到数组元素为1,然后使每一部分有序后再合并成新的有序数组,最后可以得到排序的结果。下面通过代码简单看看归并排序#include <cstdio>#include <iostream>using namespace std;/...
2018-03-24 14:34:41 189
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人