1、斐波那契数列
斐波那契数:0 、1、1、2、3、5、8、13、……
普通算法
次函数执行效率低,时间复杂度高
int fib(int n)
{
if (n >= 0 && n <= 1)
{
return n;
}
else
{
return fib(n - 1) + fib(n - 2);
}
}
优化算法
只需要对代码稍加改动,时间复杂度就会降低不少
int fib1(int n)
{
int sum = 0;
int first = 0;
int second = 1;
if (n <= 1) return n;
for (int i = 0; i < n - 1; i++)
{
sum = first + second;
first = second;
second = sum;
}
return second;
}
2、merge排序算法
概述:将俩个有序序列合并成一个新的序列,并对新序列排序
函数参数:merge(first1,last1,first2,last2,result,compare);
参数1:第一个容器的首迭代器
参数2:第一个容器的尾迭代器
参数3:第二个容器的首迭代器
参数4:第二个容器的尾迭代器
参数5:存放结果的容器
#include <iostream>
#include <vector>
#include <algorithm>
#include <iostream>
#include <time.h>
using namespace std;
struct MyPrint
{
int i = 0;
void operator()(int val)
{
cout << "第 " << i << ": " << val << endl;
i++;
}
};
//从大到小排序
struct MyPrint1
{
int i = 0;
bool operator()(int v1,int v2)
{
return v1 > v2;
}
};
void meage(void)
{
vector <int>v1;
vector <int>v2;
vector <int>target;
srand((unsigned int)time(NULL));//获取随机数种子
for (int i = 0; i < 10; i++)
{
v1.push_back(rand() % 20);
}
for (int i = 0; i < 13; i++)
{
v2.push_back(rand() % 20 );
}
//排序
sort(v1.begin(), v1.end(), MyPrint1());
sort(v2.begin(), v2.end(), MyPrint1());
//开辟空间
target.resize(v1.size() + v2.size());
//默认情况下是从小到大排序
//erge(v1.begin(), v1.end(), v2.begin(), v2.end(), target.begin());
merge(v1.begin(), v1.end(), v2.begin(), v2.end(), target.begin(), MyPrint1());
for_each(target.begin(), target.end(), MyPrint());
cout << endl;
return;
}
int main()
{
meage();
return 0;
}
结果显示为: