![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
sillyerser
····
展开
-
map的使用
STL的mapmap是STL的一个关联容器,它提供一对一的数据处理能力(其中第一个可以成为关键字,每个关键字只能出现一次,第二个值对应该关键字的值)Map内部自建一颗红黑树,这棵树具有对数自动排序的功能,所以在map内部所有的数据都是有序的 map的特点是增加和删除节点对得带起的影响很小,处理那个擦操作节点,对其他节点没有影响。对于迭代器来说,可以修改值value,不能修改键key map有key...原创 2018-05-04 14:31:47 · 179 阅读 · 0 评论 -
STL
STL标准模板库(Standard Template Library,STL),STL是一些“容器”的集合,这些“容器”有list,vector,set,map等,STL也是算法和其他一些组件的集合。STL的代码广义上分为algorithm算法,container容器,iterator迭代器;几乎所有代码采用模板类和模板函数的方式,提供了更好的代码重用。在C++标准中,STL被组织为下面的13个头...原创 2018-04-26 17:13:17 · 1118 阅读 · 1 评论 -
STL的vector
STL的vectorvector是表示可变大小的序列容器,可以动态增长,采用连续的存储空间来存储元素,可以直接用下标进行访问,相对于其他的动态序列容器来说,vector在访问元素的时候更加高效,在末尾添加和删除元素相对高效,不在末尾删除和插入则效率低 与数组相比:优点:使用时无需申明上限,vector的长度会自动增加Vector在增加删除元素上比数组高效缺点:时间:运行速度比数组慢空间:clear...原创 2018-05-08 10:32:40 · 105 阅读 · 0 评论 -
动态规划--背包问题(01、完全、多重)
01背包: 有n 种不同的物品,每个物品有两个属性,size 体积,value 价值,现在给一个容量为 w 的背包,问最多可带走多少价值的物品。 例:编号分别为a,b,c,d,e的五件物品,它们的重量分别是2,2,6,5,4,它们的价值分别是6,3,5,4,6,每件物品数量只有一个,现在给你个承重为10的背包,如何让背包里装入的物品具有最大的价值总和? 考虑f[5][10]即表示为5种都...原创 2018-09-04 01:05:45 · 8800 阅读 · 1 评论