- 博客(69)
- 收藏
- 关注
原创 常用的集合算法——STL
set-intersection算法(交集) set-union算法(并集) set-difference算法(差集)
2022-04-05 16:21:24
372
5
原创 常用查找算法——STL
find find_if adjacent(相邻重复元素) binary_search(二分查找) count(统计) count_if
2022-04-04 19:05:02
527
原创 set和map容器——STL
文章目录pair对组创建关联式容器(set)插入和删除大小操作赋值操作独有:查找操作set不允许插入相同的值,multiset允许插入相同的值从大到小排列对于自定义的数据类型关联式容器(map)插入和删除大小操作赋值操作独有:查找操作从大到小排列pair对组创建//第一种方法:构造函数pair<string,int> p ("Tom",10);cout<<"姓名:"<<p.first<<" "<<"年龄:"<<p.second
2022-03-31 09:35:19
1613
原创 deque容器——STL
文章目录deque容器deque构造函数deque赋值函数deque大小操作符deque双端插入和删除操作deque数据存取deque插入操作deque删除操作补充:加const的迭代器deque容器 vector容器是单向开口的连续内存空间,deque是一种双向开口的连续线性空间(可以在头尾两端分别做元素的插入和删除操作)其实vector容器也可以在头尾两端插入元素,但是其在头部操作效率非常差,一般不使用。 deque的底层原理:中控器保存着很多的地址,每个地址指向缓冲区中的数组
2022-03-24 20:44:28
263
1
原创 评委打分案例(vector+deque)——STL
文章目录评委打分案例(vector+deque)案例要求:代码实现:评委打分案例(vector+deque)案例要求:有5选手,选手ABCDE,10个评委分别对每个选手打分,去除最高分和最低分,取平均分。1,创建5名选手,放到vector中2,遍历vector容器,取出来每位选手,执行for循环命令,可以把10个评委打的分数存到deque容器中3,sort算法对deque容器中分数排序,pop_back pop_front去除最高分和最低分4,deque容器遍历一遍,累计加分,最后总分/
2022-03-22 15:55:45
204
原创 算法——递归与递推[蓝桥杯]
文章目录递归与递推递归实现(指数型)枚举递归实现(排列型)枚举递归实现(组合型)枚举补充:DFS的优化—剪枝递归与递推递归就是自己调用自己。printf和scanf的速度比cin和cout要快如果输入输出的规模小于10的5次方,速度没有太大区别,如果大于10的5次方,最好是用printf和scanf(相差大概一倍)参数有两个位置,全局参数和形参。斐波那契数列#include<iostream>//有cin和cout#include<cstring>//有mem
2022-03-15 12:08:02
1986
50
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人