STL
iwi_ac
爱生活 爱思考 爱编程 希望和志同道合的朋友一起交流!
ACmer Linuxer
展开
-
C++Vector用法
原文地址:C++内置的数组支持容器的机制,但是它不支持容器抽象的语义。要解决此问题我们自己实现这样的类。在标准C++中,用容器向量(vector)实现。容器向量也是一个类模板。标准库vector类型使用需要的头文件:#include 。vector 是一个类模板。不是一种数据类型,vector是一种数据类型。Vector的存储空间是连续的,list不是连续存储的。一、 定义和初转载 2014-07-14 16:04:45 · 568 阅读 · 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 · 723 阅读 · 0 评论 -
poj3253Fence Repair
Fence RepairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 27280 Accepted: 8875DescriptionFarmer John wants to repair a small length of the fence aroun原创 2014-11-09 20:31:12 · 547 阅读 · 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 · 685 阅读 · 0 评论 -
链表 之 字典树(讲解+模板)的构建
又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来节约存储空间,最大限度地减少无谓的字符串比较,查询效率比哈希表高。 字典树与字典很相似,当你要查一个单词是不是在字典树中,首先看单词的第一个字母是不是在字典的第一层,如果原创 2014-07-12 16:40:41 · 1142 阅读 · 1 评论 -
STL基本操作及其运用
stack基本操作:push(x) 将x加入栈中,即入栈操作pop() 出栈操作(删除栈顶),只是出栈,没有返回值top() 返回第一个元素(栈顶元素)size() 返回栈中的元素个数empty() 当栈为空时,返回 true原创 2014-07-09 10:59:45 · 695 阅读 · 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 · 661 阅读 · 0 评论 -
*min_element 神器第二弹 牛逼的找最大值 最小值
#include#includeusing namespace std;int main(){int n[]={1,4,22,3,8,5};int len=sizeof(n)/sizeof(int);coutcoutreturn 0;}C++ STL 求向量中的最大值和最小值min_element(v.begin(),v.end(转载 2014-04-11 00:03:18 · 1082 阅读 · 0 评论 -
C++中的 Round(),floor(),ceil()
2.1 2.6 -2.1 -2.6floor : 不大于自变量的最大整数 2 2 -3 -3ceil :不小于自变量的最大整数 3 3转载 2014-07-11 16:07:52 · 25168 阅读 · 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 · 640 阅读 · 0 评论