![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
保研机试整理
保研机试试题整理
shmilyzsc
这个作者很懒,什么都没留下…
展开
-
搜索(DFS, BFS)
两种搜索方法 DFS:代码更短,不用手动实现数据结构 BFS:可以求取最短距离原创 2021-06-05 19:27:14 · 56 阅读 · 0 评论 -
双指针(滑动窗口)
双指针算法技巧的思路非常简单,就是维护一个窗口(通过哈希表或者数组进行维护),不断滑动,然后更新答案。主要用于处理字符串匹配等问题,适用于字串(连续)。其代码框架为: /* 滑动窗口算法框架 */ void slidingWindow(string s, string t) { unordered_map<char, int> need, window; for (char c : t) need[c]++; for(int i = 0, j = 0; i < n原创 2021-06-05 15:20:05 · 116 阅读 · 0 评论 -
图论题目收集
1. 图的存储 2. 并查集 acwing836 #include <bits/stdc++.h> using namespace std; const int N = 1e5 + 10; int p[N]; int n, m; int find(int x) { if(p[x] != x) p[x] = find(p[x]); return p[x]; } int main() { cin >> n >> m; for原创 2021-06-04 18:14:23 · 208 阅读 · 0 评论