stl
qq_34942428
这个作者很懒,什么都没留下…
展开
-
pat1005. 继续(3n+1)猜想
卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候,我们需要计算3、5、8、4、2、1,则当我们对n=5、8、4、2进行验证的时候,就可以直接判定卡拉兹猜想的真伪,而不需要重复计算,因为这4个数已经在验证3的时候遇到过了,我们称5、8、4、2是被原创 2017-08-08 22:06:44 · 151 阅读 · 0 评论 -
初识STL标准库
简要介绍:对于顺序容器来说,vector(适用于添加查找,删除效率低,且插入删除元素迭代器失效)list(适用于插入删除元素,添加查找效率低,插入删除元素迭代器不会失效(仅被删除节点迭代器失效))deque(二者的中和,所有功能执行效率较高,删除中间元素,所有迭代器失效)原创 2017-08-03 10:49:41 · 213 阅读 · 0 评论 -
STL删除指定元素
1. 对于节点式容器(map, list, set)元素的删除,插入操作会导致指向该元素的迭代器失效,其他元素迭代器不受影响2. 对于顺序式容器(vector,string,deque)元素的删除、插入操作会导致指向该元素以及后面的元素的迭代器失效转载 2017-08-03 12:17:57 · 451 阅读 · 0 评论 -
1055. 集体照
题目:拍集体照时队形很重要,这里对给定的N个人K排的队形设计排队规则如下:每排人数为N/K(向下取整),多出来的人全部站在最后一排;后排所有人的个子都不比前排任何人矮;每排中最高者站中间(中间位置为m/2+1,其中m为该排人数,除法向下取整);每排其他人以中间人为轴,按身高非增序,先右后左交替入队站在中间人的两侧(例如5人身高为190、188、186、175、1原创 2017-08-21 11:21:36 · 197 阅读 · 0 评论 -
1035. 插入与归并(25)
题目:根据维基百科的定义:插入排序是迭代算法,逐一获得输入数据,逐步产生有序的输出序列。每步迭代中,算法从输入序列中取出一元素,将之插入有序序列中正确的位置。如此迭代直到全部元素有序。归并排序进行如下迭代操作:首先将原始序列看成N个只包含1个元素的有序子序列,然后每次迭代归并两个相邻的有序子序列,直到最后只剩下1个有序的序列。现给定原始序列和由某排序算法产生的中间序列,请你判断该算法究竟是哪种排序...原创 2018-02-22 10:53:51 · 102 阅读 · 0 评论 -
K Smallest Sums(贪心多路归并+优先队列)
K Smallest SumsYou're given k arrays, each array has k integers. There are kk ways to pick exactly one element in each array and calculate the sum of the integers. Your task is to find the k smallest ...原创 2018-05-26 11:47:06 · 618 阅读 · 0 评论