摘要:
set用法标签(空格分隔): STL set... 阅读全文
摘要:
set用法标签(空格分隔): STL setset是STL中一种标准关联容器(vector,list,string,deque都是序列容器,而set,multiset,map,multimap是标准关联容器),它底层使用平衡的搜索树——红黑树实现,插入删除操作时仅仅需要指针操作节点即... 阅读全文
摘要:
用到qsort的一道题(+qsort模板)标签(空格分隔): STL qsort 排序 模板大致题意: 输入m个长度为n的DNA序列,把他们按照逆序数从小到大稳定排序输出。 PS:“稳定排序”就是当序列中出现A1==A2时,排序前后A1与A2的相对位置不发生改变。解题思路: 没难度,... 阅读全文
摘要:
用到qsort的一道题(+qsort模板)标... 阅读全文
摘要:
bitset位集合容器标签(空格分隔): S... 阅读全文
摘要:
bitset位集合容器标签(空格分隔): STL bitset头文件#include声明bitset b表示声明一个100 bit位的容器方法b.count()b中位置为1的二进制为数b.set()将b中所有而二进制为置1b.reset()将b中所有二进制位置0b.flip()将b中... 阅读全文
摘要:
最小生成树Prim算法理解标签(空格分隔):... 阅读全文
摘要:
最小生成树Prim算法理解标签(空格分隔): 最小生成树 图论 PrimMST(Minimum Spanning Tree,最小生成树)问题有两种通用的解法,Prim算法就是其中之一,它是从点的方面考虑构建一颗MST,大致思想是:设图G顶点集合为U,首先任意选择图G中的一点作为起始点... 阅读全文
摘要:
vector 数组的用法标签(空格分隔): ... 阅读全文
摘要:
vector 数组的用法标签(空格分隔): vector STL C++ ACM STL标准模板库提供三种类型的组件:容器,迭代器和算法,他们都支持泛型程序设计标准; 容器主要分为两大类:顺序容器和关联容器。顺序容器有:(vector,list,deque和string等)是一系列元... 阅读全文
摘要:
C++优先队列详解标签(空格分隔): ACM... 阅读全文
摘要:
最短路标签(空格分隔): ACM 最短路 图... 阅读全文
摘要:
C++优先队列详解标签(空格分隔): ACM STL 优先队列 priority_queue优先队列:顾名思义,首先它是一个队列,但是它强调了“优先”二字,所以,已经不能算是一般意义上的队列了,它的“优先”意指取队首元素时,有一定的选择性,即根据元素的属性选择某一项值最优的出队~ 百... 阅读全文
摘要:
最短路标签(空格分隔): ACM 最短路 图论最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 28761 Acc... 阅读全文
摘要:
CF DP练习题标签(空格分隔): ACM DP Codeforces CF CF 494CCF 682DCF 679BCF dp练习题组 阅读全文
摘要:
CF DP练习题标签(空格分隔): ACM ... 阅读全文
摘要:
干货标签(空格分隔): ACM 汇总 干货图... 阅读全文
摘要:
干货标签(空格分隔): ACM 汇总 干货图的连通性问题计算几何:半平面交DP背包问题 阅读全文
摘要:
D(背)P(包)专题标签(空格分隔): ACM DP 干货 ShengRang && Thea.R 2016.07.11D背P包... 阅读全文
摘要:
D(背)P(包)专题标签(空格分隔): AC... 阅读全文