🐖STL相关知识及算法
文章平均质量分 79
🐖STL相关知识及算法
风骨散人Chiam
我叫风骨散人Chiam,名字的意思是向往可以不低头的自由生活,可现实却不是这样,希望同样被生活绑架的你,可以通过自己的努力改变现状。目前在中国科学院攻读研究生,研究方向是网络安全和控制访问,热爱编程,热爱技术,喜欢分享,知识无界,希望我的分享可以帮到你!
如果有什么想看的,可以私信我,如果在能力范围内,我会发布相应的博文!
感谢大家的阅读!你的点赞、收藏、关注是对我最大的鼓励!
在CSDN没什么收益,博主已经没有动力继续更新技术文章了,已经准备跑路了,大家如果想了解我的更改情况就去我的主页看看。
展开
-
CF思维联系–CodeForces -224C - Bracket Sequence
A bracket sequence is a string, containing only characters “(”, “)”, “[” and “]”.A correct bracket sequence is a bracket sequence that can be transformed into a correct arithmetic expression by inser...原创 2020-02-28 00:27:02 · 2645 阅读 · 0 评论 -
CF--思维练习--CodeForces - 220C Little Elephant and Shifts (STL模拟)
The Little Elephant has two permutations a and b of length n, consisting of numbers from 1 to n, inclusive. Let’s denote the i-th (1 ≤ i ≤ n) element of the permutation a as ai, the j-th (1 ≤ j ≤ n) e...原创 2020-02-21 03:04:09 · 2726 阅读 · 1 评论 -
疯子的算法总结(三) STL Ⅱ迭代器(iterator) + 容器
一、迭代器(Iterator)背景:指针可以用来遍历存储空间连续的数据结构,但是对于存储空间费连续的,就需要寻找一个行为类似指针的类,来对非数组的数据结构进行遍历。定义:迭代器是一种检查容器内元素并遍历元素的数据类型。迭代器提供对一个容器中的对象的访问方法,并且定义了容器中对象的范围。迭代器(Iterator)是指针(pointer)的泛化,它允许程序员用相同的方式处理不同的数据结构(容器...原创 2019-06-11 17:27:40 · 2583 阅读 · 0 评论 -
疯子的算法总结(二) STL Ⅰ 算法 ( algorithm )
写在前面: 为了能够使后续的代码具有高效简洁的特点,在这里讲一下STL,就不用自己写堆,写队列,但是做为ACMer不用学的很全面,我认为够用就好,我只写我用的比较多的。什么是STL(STl内容):容器(Container):是一种数据结构,如list,vector,和deques ,以模板类的方法提供。为了访问容器中的数据,可以使用由容器类输出的迭代器;迭代器(Iterator):提供了...原创 2019-06-11 15:58:06 · 2549 阅读 · 0 评论 -
STL常用对象,不会搞得C++跟没学一样
一、map/multimapmap/multimap映射容器的元素数据是由一个Key和一个Value成的,key与映照value之间具有一一映照的关系。map/multimap容器的数据结构也采用红黑树来实现的,map插入元素的键值不允许重复,类似multiset,multimap的key可以重复。比较函数只对元素的key进行比较,元素的各项数据只能通过key检索出来。虽然map与set采用的...原创 2019-02-27 22:00:08 · 2544 阅读 · 0 评论 -
杭电的题,输出格式卡的很严。HDU 1716 排列2
题很简单,一开始写代码,是用整数的格式写的,怎么跑都不对,就以为算法错了,去看大佬们的算法STL全排列:next_permutation(); 又双叒叕写了好几遍,PE了将近次,直到跑了大佬代码发现,原来格式是这样的。下面是实现全排列的两段代码,睡觉睡觉。STL电动#include<iostream>#include<cstdio>#include<cs...原创 2019-03-02 00:38:39 · 2527 阅读 · 1 评论 -
STL训练 HDU - 1716 Ray又对数字的列产生了兴趣:
HDU - 1716 Ray又对数字的列产生了兴趣:现有四张卡片,用这四张卡片能排列出很多不同的4位数,要求按从小到大的顺序输出这些4位数。Input每组数据占一行,代表四张卡片上的数字(0&lt;=数字&lt;=9),如果四张卡片都是0,则输入结束。Output对每组卡片按从小到大的顺序输出所有能由这四张卡片组成的4位数,千位数字相同的在同一行,同一行中每个四位数间用空格分隔。每...原创 2019-03-14 12:46:36 · 2650 阅读 · 0 评论