C++/STL学习
Vest-Lee
这个作者很懒,什么都没留下…
展开
-
顺序容器 — — List
assign() 给list赋值 back() 返回最后一个元素 begin() 返回指向第一个元素的迭代器 clear() 删除所有元素 empty() 如果list是空的则返回true end() 返回末尾的迭代器 erase() 删除一个元素 front() 返回第一个元素 get_allocator() 返回list的配置器 insert() 插入一个元素到list中 max_size()...原创 2018-06-13 20:24:36 · 143 阅读 · 0 评论 -
关联容器 — — set
set容器用来存储同一数据类型的数据,并且能从一个数据集合中取出数据,在set中每个元素的值都唯一,而且系统能根据元素的值自动进行排序,set元素的值不能直接被改变。set容器内部采用一种非常高效平衡检索二叉树:红黑树 。mset.begin() 返回set容器的第一个元素的迭代器mset.end() 返回set容器的最后一元素的下一个迭代器mset.rbegin() 返回set...原创 2018-06-13 20:22:59 · 159 阅读 · 0 评论 -
顺序容器 — — vector
map是散列表原创 2018-06-13 17:35:09 · 221 阅读 · 0 评论 -
C++中的一些关键字
1.extern可以置于变量或者函数前,以标示变量或者函数的定义再别的文件中,提示编译器遇到此变量和函数时再其他模块中寻找其定义。参考博客:http://www.cnblogs.com/yc_sunniwell/archive/2010/07/14/1777431.html2.decltype用于进行编译时类型推导。auto:从变量声明的初始化表达式获取变量的类型。decltype:从一个普通表达...原创 2018-06-13 15:52:49 · 162 阅读 · 0 评论 -
Manacher算法
Manacher算法是 查找一个字符串的最长回文子串的线性算法。俗称“马拉车算法”所谓回文串就是正序和倒序相同的字符串。计算字符串最长的回文字符串最简单的思路就是枚举法:枚举每个字符子串,这种算法的时间复杂度高达O(N^3)枚举回文串的中点:这种算法的时间复杂度为O(N^2)而Manacher算法可以在线性时间复杂度内求出一个字符串的最长回文字符串,达到了理论上的下界参考博客:https://bl...原创 2018-06-13 09:51:25 · 225 阅读 · 0 评论 -
近期写题遇到的函数
1.ceil函数:用法:double ceil(double x)功能:返回大于或者等于指定表达式的最小整数头文件:cmath/math.h原创 2018-06-19 14:23:23 · 137 阅读 · 0 评论