Bootstrap

c++ algorithm头文件介绍

可以实现划分、排序、二分法查找、最大最小值查找

以中位数为例:

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;




double median(vector<double> vec)
{

	typedef std::vector<double>::size_type vec_sz;
	vec_sz size = vec.size();
	if (size == 0)
		throw domain_error("median of an empty vector");
    //使用sort排序
	sort(vec.begin(), vec.end());

	vec_sz mid = size / 2;

	return size % 2 == 0 ? (vec[mid] + vec[mid - 1]) / 2 : vec[mid];
}

悦读

道可道,非常道;名可名,非常名。 无名,天地之始,有名,万物之母。 故常无欲,以观其妙,常有欲,以观其徼。 此两者,同出而异名,同谓之玄,玄之又玄,众妙之门。

;