ACM_C++ STL
文章平均质量分 83
zhj5chengfeng
这个作者很懒,什么都没留下…
展开
-
标准库——STL里面的全排列:next_permutation()
标准库——STL里面的全排列:next_permutation() 在标准库算法中 , next_permutation() 应用在数列操作上比较广泛。这个函数可以计算一组数据的全排列。但是怎么用,原理如何,我做了简单的剖析。 一、stl中相关信息. 1、函数原型: template bool next_permutation( BidirectionalIterato原创 2012-05-23 09:28:16 · 1373 阅读 · 0 评论 -
STL map常用操作简介
STL map常用操作简介 1。目录 map简介 map的功能 使用map 在map中插入元素 查找并获取map中的元素 从map中删除元素 2。map简介 map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小,除了那个操作节点,对其他的节点都没有什么影响。对于迭代器来说,可以修改实值,而不能修改key。 3。map的功能 自动建立Key - value的对应。key 和原创 2012-05-23 09:39:09 · 444 阅读 · 0 评论 -
STL里面的堆操作
STL里面的堆操作 STL里面的“堆操作” 一般用到的只有4个: 1、make_heap(); 2、pop_heap(); 3、push_heap(); 4、sort_heap(); 他们的头文件函数是:#include 一、make_heap(); 1、函原创 2012-05-23 09:26:29 · 478 阅读 · 0 评论 -
Jewel——2010 天津赛区 J 题
一大清早起来 A 掉一道划分树+树状数组+离散化的题+近200行代码的题,勉强算是弥补了今晚不能做 CF 的遗憾了吧,该死的,怎么会这个时候交我回家呢?!! 题很裸,一看就知道是划分树求区间第 k 值 + 树状数组 给出题目连接,懒得写 html 了:http://livearchive.onlinejudge.org/index.php?option=co原创 2012-08-27 10:52:22 · 1458 阅读 · 0 评论 -
priority_queue的用法
priority_queue的用法 priority_queue调用 STL里面的 make_heap(), pop_heap(), push_heap() 算法实现,也算是堆的另外一种形式。先写一个用 STL 里面堆算法实现的与真正的STL里面的 priority_queue用法相似的priority_queue, 以加深对 priority_queue 的理解 #i转载 2012-09-18 15:50:51 · 467 阅读 · 0 评论