常用操作
慢指针
这个作者很懒,什么都没留下…
展开
-
C++ 利用 istringstream 实现字符串分割
前言:今日遇到了需要对字符串进行分割的题目,由于 C++ 里没有内置的 split() 函数,所以前来贴出模板。代码模板:vector<string> split(string &s){ istringstream iss(s); vector<string> strs; string temp; while(getline(iss, temp, '/')){ strs.emplace_back(move(temp)); } return原创 2022-01-25 10:00:12 · 942 阅读 · 0 评论 -
关于C++中对set和multiset进行二分查找 (LeetCode 220)
前言:今天碰到了一题关于滑动窗口+二分查找的题目,用C++做题时需要使用multiset,因此前来贴出模板,望能供大家参考。题目这里贴出原题:LC 220. 存在重复元素 III 供大家测试代码使用题目解析: 本道题如果使用其他方法可能会将题目复杂化,但是如果使用滑动窗口却会非常直观:由于题目需要找两个下标不同的元素,所以我们可以将 nums[0]nums[0]nums[0] 插入集合后,枚举窗口右边界的下标 i(i∈[1,n−1])i (i\in[1, n - 1])i(i∈[1,n−1]),同原创 2022-01-08 21:05:31 · 2191 阅读 · 0 评论 -
C++ 优先队列的三种声明方式
C++ priority_queue (优先队列) 的三种声明方式原创 2021-12-24 21:39:59 · 1046 阅读 · 0 评论 -
快速幂模板
C++/C 快速幂模板原创 2021-12-09 10:05:46 · 88 阅读 · 0 评论