STL库
爱上键盘的小哥哥
这个作者很懒,什么都没留下…
展开
-
unique( )去重函数
unique()是C++标准库函数里面的函数,位于头文件#include中,其功能是去除相邻的重复元素(只保留一个),所以使用前需要对数组进行排序该函数的一个使用方法,对于长度为n数组arr,unique(arr,arr+n) - arr返回的是去重后的数组长度那它是怎么实现去重的呢?删除?不是,它并没有将重复的元素删除,而是把重复的元素放到数组的最后面藏起来了当把原长度的数组整个原创 2018-02-04 20:37:28 · 377 阅读 · 0 评论 -
2.关于C++ map容器的使用和pair类型及函数《二》
Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里说下map内部数据的组织,map内部自建一颗红黑树(一种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能,所以在map内部所有的数据都是有序的,后边我们会见识到有转载 2018-02-04 21:07:27 · 456 阅读 · 0 评论 -
关于STL map容器的使用和pair类型及函数《一》
首先make_pairPairs C++标准程序库中凡是“必须返回两个值”的函数, 也都会利用pair对象 classpair可以将两个值视为一个单元。容器类别map和multimap就是使用pairs来管理其健值/实值(key/value)的成对元素。 pair被定义为struct,因此可直接存取pair中的个别值.两个pairs互相比较时, 第一个元素正具有较高的优转载 2018-02-04 20:54:02 · 862 阅读 · 0 评论 -
B. Radio Station
As the guys fried the radio station facilities, the school principal gave them tasks as a punishment. Dustin's task was to add comments to nginx configuration for school's website. The school has n se...原创 2018-02-13 23:29:54 · 454 阅读 · 0 评论 -
集合相似度
给定两个整数集合,它们的相似度定义为:Nc/Nt*100%。其中Nc是两个集合都有的不相等整数的个数,Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式:输入第一行给出一个正整数N(<=50),是集合的个数。随后N行,每行对应一个集合。每个集合首先给出一个正整数M(<=104),是集合中元素的个数;然后跟M个[0, 109]区间内的整数。之后...原创 2018-03-16 15:47:48 · 2645 阅读 · 0 评论 -
字符串替换
描述 编写一个程序实现将字符串中的所有"you"替换成"we"输入输入包含多行数据 每行数据是一个字符串,长度不超过1000 数据以EOF结束输出对于输入的每一行,输出替换后的字符串样例输入 you are what you do 样例输出 we are what we do #include<bits/stdc...原创 2018-02-25 16:26:43 · 162 阅读 · 0 评论 -
悄悄关注
新浪微博上有个“悄悄关注”,一个用户悄悄关注的人,不出现在这个用户的关注列表上,但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探,根据某人的关注列表和其对其他用户的点赞情况,扒出有可能被其悄悄关注的人。输入格式:输入首先在第一行给出某用户的关注列表,格式如下:人数N 用户1 用户2 …… 用户N其中N是不超过5000的正整数,每个“用户i”(i=1, ..., N)是被其...原创 2018-03-12 17:06:23 · 286 阅读 · 0 评论