1.贪心算法：有关最优的都是它2.只要提取出诸如（a1+a2+a3...）时候，用前缀和2.标准库用万能头文件#include <bits/stdc++.h> vector<int> nums = {1, 2, 3, 4, 5}; vector<int>::iterator it; for(it = nums.begin(); it != nums.end(); it++) { cout << *it << " "; // 输出: 1 2 3 4 5 } vector<int> v(5,2)...

1.未解决2.未解决3.空间复杂度dfs：深度优先搜索相当于o(n),每次都是单线先搜索，如果有n个，则复杂度为o（n）bfs：广度优先搜索相当于o（二的h次方），每次是一层一层搜索，第一层有1个，第二层有2个，第三层有4个4.queue的用法需要#include <queue>数据库提前声明，queue相当于一种特殊的数组，先进的数字排序越靠前，以下是几种用法如： #include <queue> using namespace std; int main(){ queue<int> arr;//声明int类型的arr容器； int a,b,c;...

1. #include <iostream> #include <cstdlib> #include <vector> using namespace std; int sum=0; void dfs(int n,vector<int> &arr,int x){ //for(int i=0;i<10;i++)arr[i]=x; if(x>=10){ for(int i=0;i<10;i++){ //cout<<arr[i]<<" "; sum+=arr...

1. #include <iostream> #include <vector> using namespace std; void dfs(int start,int ge,int r,int x,vector<int> arr){//ge是用来统计个数的 if(ge>r){ for(int i=1;i<=r;i++)cout<<arr[i]<<" "; cout<<endl; return ; } for(int i=start;i<=x;i++){ arr[...

1.蔡基姆拉尔森计算公式又称蔡氏公式，计算星期几的方法蔡基姆拉尔森计算公式（Zeller's congruence），又称蔡氏公式，是一种计算星期几的方法，公式如下：蔡基姆拉尔森计算公式（Zeller's congruence），又称蔡氏公式，是一种计算星期几的方法，公式如下：[w = (d + 2m + 3(m + 1) \ 5 + y + y \4 - y \100 + y \400) \bmod 7]其中：(w)表示星期几（(0)代表星期日，(1)代表星期一，以此类推）；(d)表示日期；(m)表示月份（(3)代表三月，(4)代表四月，以此类推，把一月和二月看成上一年的(13)月和(14)...

https://www.nowcoder.com/discuss/709702556070543360

1.https://ac.nowcoder.com/acm/contest/100070/F #include <iostream> #include <cstdlib> #include <cmath> #include <algorithm> #include <vector> using namespace std; bool highest(vector<vector<int> > &arr,int x,int y,int n,int m){\\用vector声明二维数组时，可以在自己声明的函...

1.题目一链接：https://ac.nowcoder.com/acm/contest/93958/I链接：https://ac.nowcoder.com/acm/contest/93958/I来源：牛客网题目描述 给出两个长度不超过 50 的仅包含小写字母的字符串，判断是否两个字符串是否存在相同的字符 如果有，则输出 yes，否则输出 no输入描述:输入包含两行，每行包含一个长度不超过 50 的小写字母组成的字符串输出描述:输出yes或no表示答案示例1输入helloworld输出yes #include <iostream> #include <cstdlib> #...

#知识点1 对于一个类来说，如果在主函数中声明了多个对象，写函数的时候可以用指针来写参数，如下： #include<stdio.h> #include<stdlib.h> #include<string.h> #include <iostream> #include <vector> #include <new> #include<algorithm> #include <cmath> #include <cstdlib> #define PI 3.14 using namespace...

#例题 链接：https://ac.nowcoder.com/acm/contest/93957/E 来源：牛客网 题目描述 给定一个m*n的矩阵，寻找这个矩阵的鞍点。鞍点指的是矩阵中的一个元素，它是所在行的最大值，并且是所在列的最小值。例如：在下面的例子中（第4行第1列的元素就是鞍点，值为8 ）。 11 3 5 6 9 12 4 7 8 10 10 5 6 9 11 8 6 4 7 2 15 10 11 20 25 如果存在鞍点，输出鞍点所在的行、列及其值，如果存在多个，先输出行数更小的，行数相同，先输出列数最小的，如果不存在，输出"No"。 输入描述: 第1行：2个数m，n，对应矩阵的行列...

#例题 链接：https://ac.nowcoder.com/acm/contest/93968/K 来源：牛客网 题目描述 请实现一个抽象类Shape及接口方法（double area();double perimeter()）和三个派生类Rect、Triangle、Circle，通过构造三种派生类的对象的方式来计算给出的矩形、三角形和圆形的面积area和周长perimeter。 输入描述: 有多行输入，第一行为几何形状的数目n，其余n行，每行代表一个形状 其中每行第一个字符串为几何形状字符串，矩形为Rect，三角形为Triangle，圆形为Circle（请注意大小写）。 其余为相应形状的几...

#1.头文件 #include<iostream> #include<cstdlib> #include <cstring> #include <algorithm> //给sort函数做准备 #include <vector> #include <new> using namespace std; #2.重载运算符 对于二元运算符重载 class number{ public: number(int a,int b):real(a),image(b){}//初始化列表 friend number operat...