算法养成：弱鸡大学生浅谈c++stl

2024-05-18 08:43:10

前言

弱鸡大二学生，一意孤行学算法半年，首次写博客，欢迎各位大佬指教。今天想谈谈c++比较常用，好用的stl
如果想看大佬可移步至AcWing分享。

vector:可变数组

vector这个真的是个好东西，有重载各类运算符，离散化神器。
各类方法：
vector<类型> v;
v.push_back(x);//在尾部插入x
v.pop_back(x);//从尾部删除一个元素

set/map :平衡树(无重复)

set <类型>s;
s.insert(x);//插入
s.erase(x);//删除
遍历
for(auto x:s)//x一定是有序的
map<类型，类型> mp;
map最诱人的是什么呢，下面给大家演示一下
map<string,int> mp;
mp[“mpnb”]+=1;//这句话即使"mpnb"不存在也不会炸，他会帮你初始化为0，然后cout<<mp[“mpnb”]<<endl;//可以直接访问
当然map也可以用for(auto x:mp)访问

priorty_queue:堆

堆用起来有多爽就不必我多说了吧。
priority_queue<类型> heap//大根堆,类型必须重载小于号
priority_queue<类型，vector<类型>,greater<类型>>//小根堆
heap.top()
heap,pop()
heap,push(x)

最好用的几个stl就介绍到这里了，想要熟练掌握还是要多刷题。虽然自己也是新手但还是想推荐大家一些刷题路线，萌新学会c++之后可以先刷pat乙级，然后可以买本《算法竞赛进阶指南》好好琢磨。（当然精力充沛可以同时进行）算法竞赛进阶指南可以移步至acwing，y总讲的是真的好。还有就是学算法一定要坚持到底，千万不要半途而废，好，祝大家早日acm那个牌牌。。

算法养成：弱鸡大学生浅谈c++stl相关推荐

从输出海外吃鸡游戏浅谈创新
掩体多,树木,石头,山坡,建筑,草丛,这些地方都可以躲避.给游戏胜利的条件多样,且随机(每一局决胜圈) 伏地魔迷彩服,躲在绿地,草丛老阴笔黑色,暗色调,躲在阴影背后视角怪,卡视角,躲在树的背 ...
计算机算法对程序设计的作用,浅谈对计算机程序设计的认识
陈炜摘要:随着网络技术的发展,计算机基础的应用变得极为普遍.人们对计算机技术的研究与发展也越来越重视.现在是一个信息化的时代,信息化的时代离不开程序设计. 关键词:计算机:程序设计:设计方法作为 ...
浅谈C++ STL中的优先队列(priority_queue)
2019独角兽企业重金招聘Python工程师标准>>> 从我以前的博文能看出来,我是一个队列爱好者,很多并不是一定需要用队列实现的算法我也会采用队列实现,主要是由于队列和人的直觉思维 ...
浅谈标签传播算法LPA
研究生期间第一次对相关内容做了一个汇报,查找了大量文献,发现很多的介绍对于新手来说都看不懂,这里采用最简单的方法来浅谈一下,如有错误,欢迎指正. 标签传播算法是一种基于图的半监督学习方法,其 ...
但为君故——浅谈非科班大一在校大学生选择编程的心路历程。
好的,先生们女士们大家好,如果您和我足够有道缘,如果我足够幸运,那么接下来您将看到的是一名非科班大一在校大学生选择编程的一段心路历程. 首先简单自我介绍一下,小生姓陈名奕涛,字幼彦,籍贯江苏,英文名是 ...
浅谈网络流的基本算法
引言过去听起来高深莫测的网络流算法,现在已飞入寻常百姓家了,对于每一个OIER,网络流是一个神圣的东西(个人见解),但神圣的同时,它并不是那样抽象,最形象的模型就是水流,从长江源点无限的向外流水,而 ...
c语言弱符号与函数指针,浅谈C语言中的强符号、弱符号、强引用和弱引用【转】...
首先我表示很悲剧,在看<程序员的自我修养--链接.装载与库>之前我竟不知道C有强符号.弱符号.强引用和弱引用.在看到3.5.5节弱符号和强符号时,我感觉有些困惑,所以写下此篇,希望能和同样 ...
php上传图片到数据库2020,弱鸡养成第三天(2020.10.19)-php连接并简单操作数据库
弱鸡养成第三天(2020.10.19)-php连接并简单操作数据库弱鸡养成第三天(2020.10.19)-php连接并简单操作数据库 php连接数据库连库基本操作首先找到php.ini 文件中的 ...
浅谈算法和数据结构: 五优先级队列与堆排序
原文:浅谈算法和数据结构: 五优先级队列与堆排序在很多应用中,我们通常需要按照优先级情况对待处理对象进行处理,比如首先处理优先级最高的对象,然后处理次高的对象.最简单的一个例子就是,在手机上玩游戏 ...

最新文章

热门文章