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