![](https://img-blog.csdnimg.cn/f980447359ee488c8372b69f2fe24e11.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
实战经验
一些官方真题,我认为很有学习意义的,就把原题和自己写的代码搬过来了,供大家学习参考
RETURN CHARM
路要朝前走,人往未来看
展开
-
深度优先搜索详解
DFS 全称是 Depth First Search,中文名是深度优先搜索,是一种用于遍历或搜索树或图的算法。所谓深度优先,就是说每次都尝试向更深的节点走。原创 2022-10-23 21:26:52 · 262 阅读 · 1 评论 -
深度优先搜索(搜索)
话不多说,上板子第一种:普通排列#include <bits/stdc++.h>using namespace std;int n,m,a[1000000+5];bool flag[1000000+5];void dfs(int t){// if(t==m+1){ for(int i=1;i<=m;i++){ cout<<a[i]<<" "; } cout<<endl; return; } for(int i=1;原创 2022-01-27 18:18:46 · 458 阅读 · 0 评论 -
二分查找模板
众所周知,二分是个很重要的东西。而二分模板是二分中必不可缺的东西。模板与二分的关系,就像人和水的关系一样。跳过废话,进入代码 壹查找第一个大于等于x的数#include <bits/stdc++.h>using namespace std;int n,x,l,r,a[100000+5];int high,low,mid;int main(){ cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; } hi原创 2022-01-24 17:41:51 · 376 阅读 · 0 评论