自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(11)
  • 收藏
  • 关注

原创 单调队列----快到飞起

今天分享一下单调队列单调队列是啥呢?嘿嘿说白了:给你一串数:在里面找到一段不超过M的连续子序列,使得序列中数的和最大暴力?哎?可以啊!1.无脑暴力可以一个一个枚举QwQ2.神奇暴力我们想,题目说的是不超过m的子序列,那么我们可以把它看作一个区间,把这个区间的左端点记作L,右端点记作R,我们可以枚举R,确定R之后L的范围就是R-m+1~R了再枚举,岂不美哉?哎?恭喜你。迈进...

2019-07-16 21:32:02 155

转载 并查集

在这里插入图片描述题目描述快过年了,犯罪分子们也开始为年终奖“奋斗”了,小哼的家乡出现了多次抢劫事件。由于强盗人数过于庞大,作案频繁,警方想查清楚到底有几个犯罪团伙实在是太不容易了,不过警察叔叔还是搜集到了一些线索,需要咱们帮忙分析一下。现在有11个强盗。1号强盗与2号强盗是同伙。3号强盗与4号强盗是同伙。5号强盗与2号强盗是同伙。4号强盗与6号强盗是同伙。2号强盗与6号强盗是同...

2019-09-27 23:27:13 183

原创 最小生成树kruskal

神马是最小生成树?最小的树?苹果树?香蕉树?椰子树?当然首先得从图说起下面是一张带边权的图:非常美丽的图对吧那么最小生成树是什么呢?用来解决在图上选几条特定的边,把其他的边去掉后这个图还能保持任意两点之间能互相到达,还要保证所选边权值总和最小简单来说就是有这么几条边,只要他们存在,其他边都滚蛋比如说这个图中不难发现,我们只需要1-2 1-3和2-4就可以了,而且和加起来为4也...

2019-09-27 23:13:27 145

原创 二分图全讲

今天讲一讲二分图emm二分图总共有7个扩展(好多啊)1 二分图最大匹配这个是最基本的,也是后面6个都基于这个扩展的啥是二分图?我们从一个故事讲起话说小A去坐过山车和他的一些好朋友去的但是过山车每排只有两个座位,可是每个人只想和他认识的人做一块比如说A号女生与A号男生认识A号女生与B号男生认识B号女生与B号男生认识B号女生与C号男生认识B号女生与C号男生认识我们用...

2019-07-23 21:33:37 208

原创 存图方式

一般的,存图都用邻接矩阵和VECTOR邻接矩阵使用一个二维数组存储图 比如说1和2相连 那么我们:e[1][2]=1表示1和2相连如果是无向图呢?e[1][2]=1;e[2][1]=1;下面这个程序使用了邻接矩阵存图int main(){ int a,b; scanf("%d%d",&a,&b); e[a][b]=1; return 0;}那么怎么...

2019-05-01 16:30:48 125

原创 暴力搜索强连通分量

上次我讲过了kosaraju算法这次有更好理解的算法!暴力出奇迹!大家来看一下这个题:https://bbs.codeaha.com/problem-12175.html每个星球人都梦想着成为啊哈星球中的明星,成为星球人们的偶像。啊哈星球共有N (1<= N <= 10,000)个星球人,现在告诉你M (1 <= M <=50,000) 条星球人间的关系,形如(A...

2019-02-17 22:57:52 239

原创 kosaraju算法

是一个计算强连通分量个数的算法首先将有向图的return 顺序记下来void dfs(int u){ book[x]=1;//记录 for(int i=1;i<=n;i++) { if( book[i]==0 && map[x][i]==1)//如果没有被访问过且有连接 {

2019-01-08 21:52:30 228

原创 KMP算法

KMP算法首先看一道题有这样一个字符串:BBC ABCDAB ABCDABCDABDE我想知道,里面是否包含另一个字符串:ABCDABDss1.普通模拟方法首先,字符串"BBC ABCDAB ABCDABCDABDE"的第一个字符与搜索 词"ABCDABD"的第一个字符,进行比较。因为B与A不匹配,所以搜索词后移一位因为B与A不匹配,搜索词再往后移。直到字...

2018-12-16 19:12:28 270

原创 深度优先搜索

深度优先搜索(基础算法)今天讲一下容易死循环 的深搜什么是深度优先搜索?说白了就是一层一层梦你在第一个梦里梦见你睡着了,进入第二层梦你在第二个梦里梦见你睡着了,进入第三层梦你在第三个梦里梦见你睡着了,进入第四层梦…这个过程就是深搜!而从:第三层梦里你醒了过来回到第二层梦第二层梦里你醒了过来回到第一层梦第一层梦里你醒了过来这个过程叫回溯下面是一个简单代码:void dfs(i...

2018-12-11 22:22:07 184

原创 广度优先搜索

大家可能都写惯了dfs吧bfs在迷宫类题目里优势很明显:快我本人也是因为理解了二叉树才理解了广度优先搜索上菜

2018-11-04 19:33:14 179

原创 讨论bellman

咳咳,今天要聊一聊bellman在bellman中模板一般都是这个样子for(int k=1;k<=n-1;k++){ flag=0; for(int j=1;j<=m;j++) { if(dis[v[j]]>dis[u[j]]+w[j]) { dis[v[j]]=dis[u[j]]+w[j];...

2018-10-24 22:34:01 194

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除