数据结构
冲上云霄!
心怀代码梦~
展开
-
c++ STL 函数汇总
vector篇功能:可变长度的数组vector空间处理resize reserve:resize(n):对vector长度进行裁剪或补足,n大于当前长度时,会用初始值补充到n长度;reserve(n):为vector预留出n个元素的空间,还不可访问。queue队列篇功能:后进前出常用成员函数:deque 双端队列篇功能:队列头尾都可以进出元素常用成员函数:deque deq;deq[ ]:用来访问双向队列中单个的元素。deq.front():返回第一个元素的引用。deq.b原创 2022-04-08 11:14:10 · 909 阅读 · 0 评论 -
数据结构-排序小结【sort和priority_queue】
sort函数排序sort(it.begin().it.end(),cmp);三个参数:begin,end,排序方式排序区间:前闭后开;排序方式:默认从小到大:sort(it.begin().it.end(),less<type>());从大到小应改为:sort(it.begin().it.end(),greater<type>());缺点:不能对结构体和自定义数据结构排序,需要另写排序函数。自定义排序函数:sort(it.begin().it.end(),c原创 2020-08-27 13:52:02 · 243 阅读 · 0 评论 -
各种字符串匹配算法【BF、BM、RK、KMP】
BF算法基础的暴力比对算法,时间复杂度O(n)。BM算法BM字符串匹配算法KMP算法KMP算法!!!转载 2020-08-24 15:49:43 · 366 阅读 · 0 评论 -
数据结构 二分查找
注意要点边界控制mid的获得:mid取下整、mid取上整结束时,low和high的关系:①low>high ②low== high ③low+1==high寻找范围时,可能需要用到多个模板的二分查找(一个定上限、一个定下限)mid的选取、何时更新low和high、更新low和high的策略确定需要对什么东西进行二分查找(重中之重,确定查找对象后,就成功了一半!)...原创 2020-07-29 16:14:24 · 128 阅读 · 0 评论