algorithm介绍

algorithm介绍

1取绝对值的情况
函数返回值都是数的返回值

1 整形
int abs（int a） //函数返回整形参数绝对值
2 复数
double cabs(struct complex znum) //返回复数znum的绝对值
3浮点双精度
double fabs(double x) //返回双精度参数x的绝对值
4长整型：
long labs(long n) //返回长整型参数n的绝对值
！！！注意使用绝对值函数的库都是
#include < cmatch>
有些编译器库函数是#include< cstdliib>和
#include< cmath>

2 max min函数
max（a,b）函数返回值是a b中大的数
min（a,b）函数返回值是a b中小的数

#include<iostream>
#include<algorithm>
using namespace std;
int main(){int a=2,b=3;int c=1,d=7;cout<<max(a,b)<<" "<<min(c,d)<<endl;return 0;
}

3 swap交换函数
swap（a,b）函数返回值是交换a b的值

#include<iostream>
#include<algorithm>
using namespace std;
int main(){int a=2,b=3;swap(a,b);cout<<a<<" "<<b<<endl;return 0;
}

4 sort排序函数
格式 sort（a+m，a+n）；
函数返回值是从小到大的数列

#include<iostream>
#include<algorithm>
using namespace std;
int main(){int a[4]={2,34,23,3};sort(a,a+4);for(int i=0;i<=3;i++){cout<<a[i]<<" "<<endl;}return 0;
}

5.reverse()函数
reverse(it, it+a)可以将数组指针在[it, it+a)之间的元素或容器的迭代器在[it, it2)范围内的元素进行反转
a=需要反转数的个数
整型数反转：

#include<bits/stdc++.h>
using namespace std;
int main()
{int a[10]={0,1,2,3,4,5,6,7,8,9};reverse(a,a+10);for(int i=0;i<10;i++)printf("%d ",a[i]);return 0;
}

字符串反转：

#include<bits/stdc++.h>
using namespace std;
int main()
{char a[10]={"abcdefghi"};reverse(a,a+9);puts(a);return 0;
}

6.next_permutation函数（全排列）
使用条件：排好序
next_permutation（t1,t1+a）可以对数组指针[t1,t1+a]之间的元素进行全排列，也就是"a=全排列的长度"
字符串全排列：

#include <iostream>
#include <algorithm>
using namespace std;
int n;  // n表示序列中数的个数
int a[10005];
int main()
{cin >> n;for (int i = 0; i < n; i++)cin >> a[i];cout<<endl; do{for (int i = 0; i < n; i++)  // 打印cout << a[i] << " ";cout << endl;}while (next_permutation(a, a + n)); // 当前序列不存在下一个排列时，函数返回false，否则返回true。return 0;
}

7 .fill()函数
fill(it,it+a)可以把数组或容器中的某一段区间赋为某个相同的值。和memset不同，这里的赋值可以是数组类型对应范围中的任意值。
a=赋值的个数

#include<bits/stdc++.h>
using namespace std;
int main()
{int a[5]={1,5,6,7,3};fill(a+0,a+5,999);//将a[0]~a[4]赋值3为999 for(int i=0;i<5;i++)printf("%d ",a[i]);return 0;
}

8 .lower_bound(begin,end,num)函数
使用条件：排好序
从数组的begin位置到end-1位置二分查找第一个大于等于num的数组，找到返回该数组地址，不存在则返回end。通过返回的地址减去起始地址begin,得到数字在数组中的下标。

#include<bits/stdc++.h>
using namespace std;
int main()
{int x;int a[5]={1,2,3,4,5};x=lower_bound(a,a+5,3)-a;printf("%d ",x);return 0;
}

! ! ! ! ! ! !注意：如果使用次函数查找某一个数，没有找到只会返回第一个比这个数大的数的下标，要是判断有没有找到，可以用返回下标的数和需要查找的数进行对比即可

9 .upper_bound(begin,end,num)函数
使用条件：排好序
从数组的begin位置到end-1位置二分查找第一个大于num的数组，找到返回该数组地址，不存在则返回end。通过返回的地址减去起始地址begin,得到数字在数组中的下标。
代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{int x;int a[5]={1,2,3,4,5};x=upper_bound(a,a+5,4)-a;printf("%d ",x);return 0;
}

algorithm介绍相关推荐

布雷森汉姆直线演算法(Bresenham‘s line algorithm)介绍
布雷森汉姆直线演算法(Bresenham's line algorithm)是用来描述两点间决定一条直线的算法,本人发现它可以用于确定栅格地图中两点间直线经过的栅格位置,它会算出一条线段在点阵图上最接 ...
Directed Minimum Spanning Tree: Chu-Liu/Edmonds Algorithm
我们的现代数据库大作业要求实现一个图查询系统,包括基于属性的子图查询.可达性查询(可选).最短路径查询(可选).TopK最短路径查询(可选).图形化展示(可选)等功能.分成子图同构查询小组以及可达性及 ...
英文学术论文写作——模式识别方向(笔记)
文章目录文章结构英文写作tips Latex小技巧英文学术论文写作经验几乎为0,在老师和师兄们的帮助下,学习到了如何撰写文章.仅限于模式识别方向的. 文章结构文章除去abstract,ackn ...
什么是高可用性_什么是高可用性| 第2部分
什么是高可用性高可用性系统的设计 (Design of a high availability system) Ironically, adding more components to the t ...
什么事消息队列的高可用性_什么是高可用性
什么事消息队列的高可用性什么是高可用性? (What Is High Availability?) High availability is a term often used in computi ...
我作为bertelsmann技术和深度学习纳米学位毕业生的经验
One of the responsible things to do when a year is ending is to reflect on it. What accomplishments ...
深入解析最短路径算法
转载自:http://blog.csdn.net/fengchaokobe/article/details/7478774 第一节问题的提出及解决方法所谓最短路径问题,可以说有 ...
最短路标号法python_最短路问题与标号算法(label correcting algorithm)研究(1) - 开篇介绍...
作者:崔赞扬.李崇楠指导老师:周学松教授校对:邓发珩.周航.向柯玮序言本系列推文重在从算法基本原理.复杂度分析.优缺点.代码实现.算法扩展等方面科普Label Correcting Algor ...
Wu反走样算法介绍(简单易懂) -Xiaolin Wu’s Algorithm
目录一.算法介绍二.算法描述三.算法总结一.算法介绍 Wu反走样算法,可以将线条变得更平滑,即产生抗锯齿效果.示意图如下: 原图经过Wu反走样算法改善后原图经过Wu反走样算法改善后二. ...

algorithm介绍

algorithm介绍相关推荐

最新文章

热门文章