qq_43625764的博客

题目描述第 k 个缺失的正整数难度简单给你一个 严格升序排列 的正整数数组 arr 和一个整数 k 。请你找到这个数组里第 k 个缺失的正整数。示例 1：输入：arr = [2,3,4,7,11], k = 5输出：9解释：缺失的正整数包括 [1,5,6,8,9,10,12,13,...] 。第 5 个缺失的正整数为 9 。示例 2：输入：arr = [1,2,3,4], k = 2输出：6解释：缺失的正整数包括 [5,6,7,...] 。第 2 个缺失的正整数为 6 。

给定一个整数，写一个函数来判断它是否是 4 的幂次方。如果是，返回 true ；否则，返回 false 。整数 n 是 4 的幂次方需满足：存在整数 x 使得 n == 4x示例 1：输入：n = 16输出：true示例 2：输入：n = 5输出：false示例 3：输入：n = 1输出：true提示：-231 <= n <= 231 - 1进阶：你能不使用循环或者递归来完成本题吗？通过次数98,156提交次数188,761来源：力扣（LeetCode）链接：ht

1.子类重写父类“虚函数”，子类也写“虚函数”#include<iostream>using namespace std;class parent{public: virtual void s(){ cout<<"parent"<<endl; }};class son : public parent{public: virtual voi...

#include<iostream>#include<set>using namespace std;/**二维数组(方阵)判断是否有重复元素,set*/int main(int argc,char *argv[]){ int a[100][100];//创建一个大一点的数组,但输入的数据可以通过规定 阵列的行和列来输入 int i,j; int ro...

#include<iostream>using namespace std;int main(int argc,char *argv[]){ int a[100][100];//创建一个大一点的数组,但输入的数据可以通过规定 阵列的行和列来输入 int i,j; int row,clumn;//注意行列值,要小于数组的行列值100 int line[100];//...

set集合不允许重复，所以把数组元素值赋值给，set对象s, s.size()便是该数组中不重复元素的总个数，而multiset,是允许元素值重复的，所以mutiset对象ms, ms.size（）是二维数组中元素的总个数#include<iostream>#include<set>using namespace std;/**二维数组(方阵)判断是否有重...

#include<iostream>#include<vector>using namespace std;vector<int> v;int prime(int a,int b){ for(int i=a;i<=b;i++){ if(i!=2&&i%2==0)continue;//排除掉2的倍数，加快效率 for(int...

在一个数组中查找某一个数据，通过对下标的操作，实现对数组二分为两个区间在分别在两个区间查找/**二分查找Binary_search*/ #include<iostream>#include<set>using namespace std;int binary_search(int a[],int x,int y,int find){ int m=(x+y)/2...

暴力搜索算法过程，用模式串P去和目标串T比较，如果对应字符匹配成功，两两后移一位，如果匹配不成功，模式串从T的下一个字符开始匹配，重复上述执行过程/**暴力搜索算法,使用STL*/#include<string>#include<iostream>using namespace std;//记得要写命名空间std,不然用不了string int i=0,j=0;...

1.普通方法#include<iostream>#include<string> using namespace std;int howLong(string s1){ int m=s1.length(); return m;}int main(int argc,char* argv[]){ char aa[]="hijfasddasfasfa...

1.Win+R计入Dos，或则visual C++6.0 的!进入控制台，点击控制台左上角的图标2.点击属性3.选择一个你喜欢的颜色

由于set集合容器实现了红黑树（Red-Black Tree）的平衡二叉检索树的数据结构，再插入元素时，会自动调整二叉树的排列，1.每个子树根节点的键值大于左子树的所有节点的键值，而小于右子树所有节点的键值2.set集合内没有重复元素 ，只是对重复元素进行忽略处理，（multiset可以插入重复元素）3.平衡二叉树采用中序遍历算法，于是，遍历时将键值由小到大排序4.可以把平衡二叉树理解为：...

题目：求1！+2！+3！+4！+…+n!输入描述输入不多于50个正整数的数据你（1<n<12).输出描述：对于每个你，输出计算结果。每个计算结果应单独占一行。输入样例：3 6输出样例9837代码#include<iostream>using namespace std;int main(int argc ,char *argv[]){ int ...

对于c++来说，使用c++STL可以给用户带来极大方便，同时在处理字符串上也就显得没有c语言烦琐，使用string（“通俗理解为‘字符串类’”）代替c语言的（字符串数组）但是在输入数据上c++的cin表现上还是不如c语言的scanf快于是通过指针赋给字符串对象的方法来改善：首先，先创建一个字符串对象s其次，使用c语言的方法输入一个字符串ss最后，把用C语言创建的字符串赋给字符串对象s，s...

斐波那契数定义：F（0）=0F（1）=13.F（n )=F（n-1）+F(n-2)(n>1且n是整数）列出斐波那契数为：0 1 1 2 3 5 8 13 21 34……如果求第6项，则应该为8.输入描述：输入数据含有不多于50个的正整数n(0<=n<=46).输出描述：对于每个你，计算出n项斐氏数，每个结果独占一行输入样例：6 10输出样例：8 55注...

问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含一个整数，表示Fn除以10007的余数。说明：在本题中，答案是要求Fn除以10007的余数，因此我们只要能算出这个余数即可，而不需要先计算出Fn的准确值，再将计算的结果除...

斐波那契数定义：F（0）=0F（1）=13.F（n )=F（n-1）+F(n-2)(n>1且n是整数）列出斐波那契数为：0 1 1 2 3 5 8 13 21 34……如果求第6项，则应该为8.输入描述：输入数据含有不多于50个的正整数n(0<=n<=46).输出描述：对于每个你，计算出n项斐氏数，每个结果独占一行输入样例：6 10输出样例：8 55注...

问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含一个整数，表示Fn除以10007的余数。说明：在本题中，答案是要求Fn除以10007的余数，因此我们只要能算出这个余数即可，而不需要先计算出Fn的准确值，再将计算的结果除...

输入描述：输入数据含有不多于50对的数据，每对数据由两个正整数组成（0<n1,n2<232）,int最大为231输出描述：对于每组数据n1和n2,计算最大公约数，每个计算结果应占单独一行。输入样例：6 5 18 12输出样例：16秘笈求两个数的最大公约数，可以采用欧几里得方法：只要两个数不相等，就反复用大的数去减小的数，直到相等为止，此相等的数就是最大公约数代码...

输入描述：输入数据含有不多于50对的数据，每对数据由两个整数（0<n1,n2<100 000)组成输出描述：对于每组数据n1和n2,计算最小公倍数，每个计算结果应单独占一行。输入样例：6 5 18 12输出样例：3036#include<iostream>using namespace std;//声明gcd函数，该函数用来计算两数的最大公约数int...

输入描述：输入数据含有不多于5组的数据，每组数据由一个整数n（n<=50)输出描述：对于每组数据，输出其平均值，精确到小数点后3位，每个平均数应单独占一行输入样例：3 6 5 184 1 2 3 4输出样例：9.6672.500cout.precision(M);cout<<fixed<<sum/n<<endl; 这两个是成队出现的...

题目：已知正方形的边长，试编程求出其面积。输入描述：输入不超过50个正整数n(1<=n<=10 000),每个正整数间以空格隔开。输出描述：每读入一个正整数，便输入其正方形的面积数，输出每个面积后再回车。输入样例1 2 5 7输出样例192549代码#include<iostream>using namespace std;int main(...

在API中：if you have a std::map, what it actually stores is a whole bunch of std::pairs. That’s exactly what a map is - it pairs together the keys and the associated values. 　　When you iterate over a st...