自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

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

原创 bfs fire 题解

题目:小明最后也没能进入游戏大厂,也没能娶到心爱的女孩,现在小明在一家迷宫里工作。不幸的是,迷宫里因为线路老化而发生了火灾。小明现在需要一个逃跑路线,请你帮助倒霉的小明从迷宫中逃离出去吧小明在迷宫中编号为 J 的位置,根据小明在迷宫中的位置以及迷宫中着火的位置(F),你必须确定在火焰烧到小明之前,他是否能逃离迷宫,如果能,他能多快逃离。小明每分钟移动一个方格(上、下、左、右四个方向中的一个),但是火焰一分钟能向四个方向同时蔓延。小明可以从迷宫的任何一个边界逃离。无论是小明还是火都不会到达有墙

2022-04-08 20:48:19 319

原创 最小生成树算法及例题展示

最小生成树,是指在面对多个顶点以及多条路径中,寻找可以遍历所有顶点所需要的最小距离。常见的算法可以分为两类prime和kurskal两种 ,虽然是求同一类问题,但两个算法的思路确实截然不同。prime算法与最短路径算法djikstra在方法上很类似,而kurskal算法是利用并查集的方法通过排序,通过简单的贪心算法将每一个顶点的可用的最短边依次加入,其结果即为最小生成树。例题一(kurskal)POJ 1287前面说到,李云龙集结了所有驻扎在外的部队,想要进攻平安县城,但是平安县城太大了,李

2022-03-16 23:00:44 1778

原创 bfs学后总结及抓住母牛题解

广度优先搜索(bfs),是一种较为常用的搜索算法,可以以某个位置,对其出现的多个结果的子结果及其后的结果进行大范围我搜索。该算法与深搜的本质上不同,广搜的本质是对某一具体结果的搜索,例如求地图上某点到目标点的最短路程,其作用也常用于求最短路程或最少次数,深搜则能体现出一个结果搜索出的整个过程,一定要把深搜和广搜区别开。广搜常用队列,如queue队列,通过front将初始值放入队列顶部,在进行搜索得出其所有可能出现的结果后,初始值失去价值,踢出队列,得出的结果也进行如上操作,直至寻找到目标值。题目:数

2022-03-03 22:59:33 107

原创 深搜总结及例题分析

深搜最典型的特点是:不撞南墙不回头。当一个问题出现多种情况的结果途径时,先对其中一种进行计算,对该情况可能出现的结果继续计算,直至抵达该问题的边界,计算出所有该情况的结果后,返回到上一步,对其他的情况做和这种情况相同的处理,将这个问题所有可能出现的结果全部计算出来dfs的模板:void dfs(int step){判断边界;尝试每一种可能 for(i=1;i<n;i++);{继续下一步dfs(step+1);}返回}例题将n分成m个大...

2022-01-11 20:58:39 3033

原创 括号匹配(栈相关)

栈的基本用法就是先进后出,后进先出。题目烤烤最近在一家数据公司实习。实习生嘛,被分配到的总是特别枯燥的任务,他的任务是对一串字符(不超过50个字符,可能包括括号、数字、字母、标点符号、空格)进行字符匹配的判断。要求检查这一串字符中的( ) ,[ ],{ }是否匹配。做了一上午,烤烤眼睛都看花了,所以希望你来帮帮他 !样例:sin(20+10) {[}] 输出:yesno思路:先出现的括号肯定为左括号,可以利用栈,先将出现的左括号入栈,一旦出现右括号,进行判断,如

2022-01-04 22:49:35 378

空空如也

空空如也

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

TA关注的人

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