小经验
题目说给出a和b其中a<b 但不一定是按顺序给的
s关于设想答案
相隔多少
直觉
看样例
从n=1,2开始
关于库
C++的标准库中提供了next_permutation这一函数,可以把n个元素共n!种不同的排列生成出来
lower_bound()函数需要加载头文件#include<algorithm>,其基本用途是查找有序区间中第一个大于或等于某给定值的元素的位置,其中排序规则可以通过二元关系来表示。
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int a[4] = { 2, 4, 6, 8 }; //注意此时a中的元素本身就是有序的
int * it = lower_bound(a,a+4,3);
cout << *it<< endl;
return 0;
}
关于溢出
int e[50][50],s,t,d,n,m;//n个城市,m条路
cin>>n>>m;//输入m为8
cout<<m<<endl;//输出8
for(int i=1;i<=50;i++)
{
for(int j=1;j<=50;j++)
{
if(j!=i)
{
e[i][j]=INF;
}
else e[i][j]=0;
}
}
cout<<m<<endl;输出99999 INF的值 原来是因为数组溢出
关于less<int>()
不能用在qsort上
关于heap和stack
申请方式
stack:
由系统自动分配。 例如,声明在函数中一个局部变量 int b; 系统自动在栈中为b开辟空间
heap:
需要程序员自己申请,并指明大小,在c中malloc函数
关于类
在类里面 我定义 string* student ,数据
之后在构造函数里面要给student 分配空间 即 student=new string[100]
否则程序会出错
同时如果拷贝构造函数,之后在折构函数里面delet 就会有重复删除,引发程序崩溃。
http://blog.chinaunix.net/uid-28977986-id-3977861.html
关于题目中的数学期望
https://nanti.jisuanke.com/t/17308
当求连续1天是i天气的概率+连续2天是i天气的概率+……+连续n天是i天气的概率,虽然这个n是无限大的,但是当加到后面之后这个概率会非常小可以忽视,所以我们只需要加1000个差不多就够了。