数据结构
冲上云霄!
心怀代码梦~
展开
-
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 · 851 阅读 · 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 · 207 阅读 · 0 评论 -
各种字符串匹配算法【BF、BM、RK、KMP】
BF算法 基础的暴力比对算法,时间复杂度O(n)。 BM算法 BM字符串匹配算法 KMP算法 KMP算法!!!转载 2020-08-24 15:49:43 · 328 阅读 · 0 评论 -
数据结构 二分查找
注意要点 边界控制 mid的获得:mid取下整、mid取上整 结束时,low和high的关系:①low>high ②low== high ③low+1==high 寻找范围时,可能需要用到多个模板的二分查找(一个定上限、一个定下限) mid的选取、何时更新low和high、更新low和high的策略 确定需要对什么东西进行二分查找(重中之重,确定查找对象后,就成功了一半!) ...原创 2020-07-29 16:14:24 · 112 阅读 · 0 评论