ACM算法
文章平均质量分 85
福桐
python, machine learning, deep learning, rdf
展开
-
ACM中的图中关于最短路径的dijistra算法和bellman_ford算法
dijistra算法是求从源点s开始到其他点的最短路径问题。前提条件是带权值的边。权值为正数。1.将每个点的距离设为无穷大,彼此都不连通。将这些点的集合设为S.2.另一个集合为V。从源点s开始,距离设为0,放到集合V中。3.设每条边是。则通过dist(v) = min{dis(v),dist(u) + l(u,v)} 进行松弛操作。选取最小代价的点,放到集合V中,知道集合S中的元素被拿原创 2017-11-17 23:51:04 · 349 阅读 · 0 评论 -
归并排序
归并操作(merge),指的是将两个已经排序的序列合并成一个序列的操作。可以通过排序顺序计算逆序对。当然也可以进行归并操作。两个相邻序列(left,right),各自是有序的,所以只需要计算right序列中元素和left序列中的元素的逆序个数,通过递归后的回溯,每层相加就可以知道一共需要相邻元素交换的总次数。注意:每层依然需要进行排序。如题:toj-14551455.原创 2017-12-02 15:37:40 · 592 阅读 · 0 评论 -
g++编译时默认支持C++11的配置方法
#pragma GCC diagnostic error "-std=c++11"#include <iostream>#include <vector>//加上首行就可以指定编译的标准为C++11void printVector(std::vector<int> &v) { for(int i:v) { std::cou...转载 2018-03-28 20:04:50 · 4140 阅读 · 0 评论 -
C++中的namespace(using namespace)的详细理解
在C++语言编写的程序中,变量和函数等的作用范围是有一定限制的。比如,在函数体中定义的一个临时变量就不可以在函数体外使用。为了解决变量和函数等的作用范围,在C++语言中引入了名空间的概念,并增加了关键字namespace和using在一个名空间中可以定义一组变量和函数,这些变量和函数的作用范围一致,可以将这些变量和函数称为这个名空间的成员。通过名空间,可以在同一个文件中使用相同的变量名或函数名,只...转载 2018-04-05 16:42:01 · 77295 阅读 · 5 评论