搜索结果
查询Tags标签： cin，共有 547条记录-
leetcode二分算法学习笔记2021/10/10
因为vector是一个类模板，所以添加元素的时候要用到成员函数push_back vector<int> arr; int tmp = 0; while(cin>>tmp){arr.push_back(tmp); } 二分查找的关键是数组有序，这里题目中已经说了有序了，就不用自己排序了 自己在vscode里写全部代码的时候，怎么…
2021/10/10 22:44:16 人评论 次浏览 -
leetcode二分算法学习笔记2021/10/10
因为vector是一个类模板，所以添加元素的时候要用到成员函数push_back vector<int> arr; int tmp = 0; while(cin>>tmp){arr.push_back(tmp); } 二分查找的关键是数组有序，这里题目中已经说了有序了，就不用自己排序了 自己在vscode里写全部代码的时候，怎么…
2021/10/10 22:44:16 人评论 次浏览 -
C++排序算法之选择排序
//Author:Pan Daoxi #include <iostream> using namespace std; int main(){int n,k,a[1001];cin>>n;for(int i=0;i<n;i++){cin>>a[i];}for(int i=0;i<n;i++){k=i; // 每次把i的值给k，保留下标 for(int j=i+1;j<n;j++){ // 从下一个开始比较 …
2021/10/10 17:17:32 人评论 次浏览 -
C++排序算法之选择排序
//Author:Pan Daoxi #include <iostream> using namespace std; int main(){int n,k,a[1001];cin>>n;for(int i=0;i<n;i++){cin>>a[i];}for(int i=0;i<n;i++){k=i; // 每次把i的值给k，保留下标 for(int j=i+1;j<n;j++){ // 从下一个开始比较 …
2021/10/10 17:17:32 人评论 次浏览 -
C++明明的随机数
建议使用桶排序。 //Author:Pan Daoxi #include <iostream> using namespace std; int main(){int n,k,a[10001]={};cin>>n;for(int i=0;i<n;i++){cin>>k;a[k]++;}for(int i=0;i<10000;i++){if(a[i]!=0) cout<<i<<" "; }re…
2021/10/10 17:14:05 人评论 次浏览 -
C++明明的随机数
建议使用桶排序。 //Author:Pan Daoxi #include <iostream> using namespace std; int main(){int n,k,a[10001]={};cin>>n;for(int i=0;i<n;i++){cin>>k;a[k]++;}for(int i=0;i<10000;i++){if(a[i]!=0) cout<<i<<" "; }re…
2021/10/10 17:14:05 人评论 次浏览 -
贪心——算法基础篇
算法基础课题目篇 区间问题 Problem 给定 \(N\) 个闭区间 \([a_i,b_i]\)，请你在数轴上选择尽量少的点，使得每个区间内至少包含一个选出的点。 输出选择的点的最小数量。 位于区间端点上的点也算作区间内 Solution 题意：选取最少的点，能包含所有的区间，如上图答案就是…
2021/10/9 11:40:09 人评论 次浏览 -
贪心——算法基础篇
算法基础课题目篇 区间问题 Problem 给定 \(N\) 个闭区间 \([a_i,b_i]\)，请你在数轴上选择尽量少的点，使得每个区间内至少包含一个选出的点。 输出选择的点的最小数量。 位于区间端点上的点也算作区间内 Solution 题意：选取最少的点，能包含所有的区间，如上图答案就是…
2021/10/9 11:40:09 人评论 次浏览 -
1400——1475C，1332B；
今天2021.10.6。中午组队赛，遇到一个分层图最短路的模板题，但是不会做。。没学过，所以现学了一下：https://blog.csdn.net/Mr_dimple/article/details/120629967；把昨天最后的那道题补了： 1475.C Ball in Berland（思维，容斥） 题意： 一共n对关系 (xi,yi)，从中挑出…
2021/10/6 23:12:00 人评论 次浏览 -
1400——1475C，1332B；
今天2021.10.6。中午组队赛，遇到一个分层图最短路的模板题，但是不会做。。没学过，所以现学了一下：https://blog.csdn.net/Mr_dimple/article/details/120629967；把昨天最后的那道题补了： 1475.C Ball in Berland（思维，容斥） 题意： 一共n对关系 (xi,yi)，从中挑出…
2021/10/6 23:12:00 人评论 次浏览 -
【PTA】【L2-005】集合相似度（25分）
题意：求给定两个集合的 差集大小 / 并集大小。 思路：使用set内置函数。 #include<iostream> #include<algorithm> #include<vector> #include<cstdlib> #include<set> #include<iomanip> using namespace std;int main() {ios::syn…
2021/10/5 23:14:52 人评论 次浏览 -
【PTA】【L2-005】集合相似度（25分）
题意：求给定两个集合的 差集大小 / 并集大小。 思路：使用set内置函数。 #include<iostream> #include<algorithm> #include<vector> #include<cstdlib> #include<set> #include<iomanip> using namespace std;int main() {ios::syn…
2021/10/5 23:14:52 人评论 次浏览 -
C++ 使用
cin和getline，cin.getline的区别 cin 是C++标准的输入流对象（istream类对象）。将输入的数据读取到缓冲区中。例如,当我们使用键盘中输入一个字符串时,必须按一下回车才能输入结束，那么这个回车也会被读取到缓冲区中(\n，对于字符数组中存储的为’\0’，因为会将换行符…
2021/10/5 17:11:10 人评论 次浏览 -
C++ 使用
cin和getline，cin.getline的区别 cin 是C++标准的输入流对象（istream类对象）。将输入的数据读取到缓冲区中。例如,当我们使用键盘中输入一个字符串时,必须按一下回车才能输入结束，那么这个回车也会被读取到缓冲区中(\n，对于字符数组中存储的为’\0’，因为会将换行符…
2021/10/5 17:11:10 人评论 次浏览 -
codeforces365C（数学）
365C 题意： 给定一个长度为n的字符串s，组成一个数组b，其中b[i,j]=s[i]xs[j]，问有多少个矩阵的和等于给定的数字a 思路： 考虑一般情况：假设子矩阵是左上角是(x,y)，右下角是(xn,yn); 则这个矩阵的和可以表示为 第一行是： \[s[x]*s[y]+s[x]*s[y+1]+s[x]*s[y+2]+...+s…
2021/10/4 23:41:15 人评论 次浏览
