stl
文章平均质量分 91
怎么飞呀
这个作者很懒,什么都没留下…
展开
-
STL之sort函数详解 ( 为什么sort要用插入排序? 为什么插入排序在大致有序的情况下效率会比较高 ? )
一朋友面试的时候被问到了STL里的sort函数,被怼到怀疑人生,我听了那些问题发现也不会,研究了好久,网上也没有详细解释的,今天突然灵感爆发,想明白了几个问题可能有的人会觉得sort这么简单, 有什么好问的, 那你可以看看如下几个问题你能否答得上来sort是用什么排序实现的?(或者说sort如何优化?)实际上,STL中的sort是一种混合排序,它应用了快速排序、堆排序和插入排序,以下是各个排...原创 2019-10-30 15:14:26 · 2141 阅读 · 6 评论 -
2015-2016 ACM-ICPC Southwestern Europe Regional Contest (SWERC 15) C - Canvas Painting(优先队列)
题目链接https://vjudge.net/problem/553795/origin题目大意给你n块已知染色所需墨水数的白色帆布,开始染色前可以改变帆布 排列顺序,问你把所有帆布染成不同颜色所需最少墨水数(白色不算) 染色方法: pick+颜色 c+数 f 即选取所有颜色为c的帆布进行染色, 前f个帆布染成颜色x,剩下的染成颜色y(x, y为机器自动选取的保证前面未出现过的两种不同颜色原创 2017-05-05 19:39:23 · 987 阅读 · 0 评论 -
Ada and List SPOJ - ADALIST (双端队列)
题目链接 https://vjudge.net/problem/SPOJ-ADALIST题目大意给你一串按顺序从1-n编号的数字串, 有3种操作:在第k个位置插入一个数x删除第k个数输出第k个数核心思想题目给的时间很多, 所以可以考虑用stl容器做。这题是可以用vector做(看到有大佬用vector数组优化到4秒, 膜拜一下:https://vjudge.net/solution/8669原创 2017-04-25 11:28:03 · 543 阅读 · 0 评论