
STL
iwi_ac
爱生活 爱思考 爱编程 希望和志同道合的朋友一起交流!
ACmer Linuxer
展开
-
C++Vector用法
原文地址: C++内置的数组支持容器的机制,但是它不支持容器抽象的语义。要解决此问题我们自己实现这样的类。在标准C++中,用容器向量(vector)实现。容器向量也是一个类模板。 标准库vector类型使用需要的头文件:#include 。vector 是一个类模板。不是一种数据类型,vector是一种数据类型。Vector的存储空间是连续的,list不是连续存储的。 一、 定义和初转载 2014-07-14 16:04:45 · 592 阅读 · 0 评论 -
nyoj412 Same binary weight(bitset类运用)
Same binary weight 时间限制:300 ms | 内存限制:65535 KB 难度:3 描述 The binary weight of a positive integer is the number of 1's in its binary representation.for example,the decmial number 1 has原创 2014-11-22 13:05:03 · 742 阅读 · 0 评论 -
poj3253Fence Repair
Fence Repair Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 27280 Accepted: 8875 Description Farmer John wants to repair a small length of the fence aroun原创 2014-11-09 20:31:12 · 566 阅读 · 0 评论 -
fill函数 神奇的迭代器
fill函数的作用是:将一个区间的元素都赋予val值。函数参数:fill(first,last,val);//first为容器的首迭代器,last为容器的末迭代器,val为将要替换的值。 例题:给你n个数,然后输入一些操作:start,end,paint。表示从start到end都赋予paint的值,并输出每一次操作后的数组状态。 代码: #include #include转载 2014-04-10 23:50:32 · 703 阅读 · 0 评论 -
链表 之 字典树(讲解+模板)的构建
又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来节约存储空间,最大限度地减少无谓的字符串比较,查询效率比哈希表高。 字典树与字典很相似,当你要查一个单词是不是在字典树中,首先看单词的第一个字母是不是在字典的第一层,如果原创 2014-07-12 16:40:41 · 1166 阅读 · 1 评论 -
STL基本操作及其运用
stack 基本操作: push(x) 将x加入栈中,即入栈操作 pop() 出栈操作(删除栈顶),只是出栈,没有返回值 top() 返回第一个元素(栈顶元素) size() 返回栈中的元素个数 empty() 当栈为空时,返回 true原创 2014-07-09 10:59:45 · 734 阅读 · 0 评论 -
STL map 的基本成员函数
来源:(http://blog.sina.com.cn/s/blog_61533c9b0100fa7w.html) - C++ map的基本操作和使用_Live_新浪博客 Map是c++的一个标准容器,她提供了很好一对一的关系,在一些程序中建立一个map可以起到事半功倍的效果,总结了一些map基本简单实用的操作! 1. map最基本的构造函数; mapmapstring;转载 2014-08-03 15:15:19 · 681 阅读 · 0 评论 -
*min_element 神器第二弹 牛逼的找最大值 最小值
#include #include using namespace std; int main() { int n[]={1,4,22,3,8,5}; int len=sizeof(n)/sizeof(int); cout cout return 0; } C++ STL 求向量中的最大值和最小值min_element(v.begin(),v.end(转载 2014-04-11 00:03:18 · 1099 阅读 · 0 评论 -
C++中的 Round(),floor(),ceil()
2.1 2.6 -2.1 -2.6 floor : 不大于自变量的最大整数 2 2 -3 -3 ceil :不小于自变量的最大整数 3 3转载 2014-07-11 16:07:52 · 25223 阅读 · 3 评论 -
Train Problem I(STL)基本运用stack
Train Problem I 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述As the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by train(because原创 2014-11-07 16:27:52 · 667 阅读 · 0 评论