![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
qq_43625764
富不学富不长,穷不学穷不尽
展开
-
各种数据结构的算法用途,总结
各种数据结构的算法用途,总结1.栈(Stack)(1)深度优先搜索(2)表达式求值2.队列(Queue)(1)宽度优先搜索3.并查集(1)维护无向图的连通性,支持判断两个点是否在同一连通块内,和判断增加一条边是否会产生环(2)用在求解最小生成树的Kruskal算法里面3、二叉堆(1、)堆排序,建立一个堆,每次取出堆顶元素,然后删除堆顶元素,这样得到的序列是有序的(2、)实...原创 2019-11-16 09:44:34 · 787 阅读 · 2 评论 -
判断二维数组的每行的和,每列的和,正对角线的和,副对角线的和是否相等
#include<iostream>#include<set>using namespace std;/**二维数组(方阵)判断是否有重复元素,set*/int main(int argc,char *argv[]){ int a[100][100];//创建一个大一点的数组,但输入的数据可以通过规定 阵列的行和列来输入 int i,j; int ro...原创 2019-11-02 10:48:10 · 1412 阅读 · 0 评论 -
求二维数组的每行的和,和每列的和,还有对角线的和
#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];//...原创 2019-11-02 10:38:49 · 4764 阅读 · 1 评论 -
合理利用#include<set>,的set,multiset,来判断一维数组,二维数组是否有元素值重复
set集合不允许重复,所以把数组元素值赋值给,set对象s, s.size()便是该数组中不重复元素的总个数,而multiset,是允许元素值重复的,所以mutiset对象ms, ms.size()是二维数组中元素的总个数#include<iostream>#include<set>using namespace std;/**二维数组(方阵)判断是否有重...原创 2019-11-02 09:22:52 · 396 阅读 · 0 评论 -
简单容易的求素数(质素)的方法
#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...原创 2019-10-28 16:11:26 · 357 阅读 · 0 评论 -
二分查找算法
在一个数组中查找某一个数据,通过对下标的操作,实现对数组二分为两个区间在分别在两个区间查找/**二分查找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...原创 2019-10-16 09:10:35 · 83 阅读 · 0 评论 -
暴力搜索算法
暴力搜索算法过程,用模式串P去和目标串T比较,如果对应字符匹配成功,两两后移一位,如果匹配不成功,模式串从T的下一个字符开始匹配,重复上述执行过程/**暴力搜索算法,使用STL*/#include<string>#include<iostream>using namespace std;//记得要写命名空间std,不然用不了string int i=0,j=0;...原创 2019-10-16 08:05:44 · 1776 阅读 · 0 评论 -
c++中如何求函数中传入的数组长度
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...原创 2019-10-15 23:51:39 · 1445 阅读 · 0 评论 -
求若干整数平均数,结果精确到小数点后三位
输入描述:输入数据含有不多于5组的数据,每组数据由一个整数n(n<=50)输出描述:对于每组数据,输出其平均值,精确到小数点后3位,每个平均数应单独占一行输入样例:3 6 5 184 1 2 3 4输出样例:9.6672.500cout.precision(M);cout<<fixed<<sum/n<<endl; 这两个是成队出现的...原创 2019-08-09 18:31:09 · 2026 阅读 · 0 评论 -
求两个数的最小公倍数,ACM,C++,(除以最大公因数方法)
输入描述:输入数据含有不多于50对的数据,每对数据由两个整数(0<n1,n2<100 000)组成输出描述:对于每组数据n1和n2,计算最小公倍数,每个计算结果应单独占一行。输入样例:6 5 18 12输出样例:3036#include<iostream>using namespace std;//声明gcd函数,该函数用来计算两数的最大公约数int...原创 2019-08-09 18:10:27 · 823 阅读 · 0 评论