点我呐
#include iostream using namespace std; int n,a,b,m; int main(){ cinnabm; int c,sum=0; sum=a+b; for(int i=3;i=n;i++){ c=a+b;//斐波那契下一项公式 sum+=c;//累加 if(c=m) break;//超范围,停止写题 a=b;//移项 b=c;//移项 } co
点我呐
#include cstdlib #include iostream #include queue using namespace std ; int n, a [ 500050 ],ans = 0 ; struct node { int num; int pri; //平衡树的权重 node * l = nullptr , * r = nullptr ; node ( int k ){ num = k; pri = rand (); } } * ro
点我呐
STL 3个部分 1、序列容器:存放数据的顺序,与存放顺序有关,与数据值无关 array:数组的类模版(数组的爸爸) deque:双向队列(与队列没什么关系),两端可进可出 vector:可变数组
点我呐
一、数学库常用函数 #include cmath 小数转整数相关 round() 四舍五入 5.1-5 5.4-5 5.5-6 double d=5.4; int a=round(d);//5 ceil() 向上取整 double d=5.4; int a=ceil(d);//6 floor() 向下取整 double d=5.9; int a=floor(d);/
点我呐
#define MAXN 200050 const int MAXN = 200050; //邻接表存树 struct edge{ int to; //边指向的顶点 int next; //下一条边在链表中的位置 }; vectoredge es; int n,m,r,p,val[MAXN],u,v,x,y,z,c; int head[MAXN];//记录每个节点的
点我呐
1、初始化:找到数组的最小值和最大值 int low=a[0],high=a[n-1]; 2、找中间值: int mid=(low+high)/2; 3、比较: mid是否满足条件 满足,去掉一半 不满足,去掉一半 4、循环2-3步,直到剩下最后一
点我呐
#define MAXN 200050 const int MAXN = 200050; //邻接表存树 struct edge{ int to; //边指向的顶点 int next; //下一条边在链表中的位置 }; vectoredge es; int n,m,r,p,val[MAXN],u,v,x,y,c; int head[MAXN];//记录每个节点的边
点我呐
前6章题要刷完,课下完成3级题 递归函数、递归算法 斐波那契数列,正向推导 爬楼梯: 一共有n级楼梯,每次爬楼1级或2级 问:输入n,输出一共有多少种爬法 5 8:11111 1112 1121 1211 2111
点我呐
递推、递归、二分、贪心、倍增 二分法: 是一种在有序数组中查找特定元素的搜索算法。 前提是有序 搜索过程是从中间开始,如果中间值恰好是目标值,那么搜索结束。 如果目标大
点我呐