- 博客(5)
- 收藏
- 关注
RSS订阅原创 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
1787
原创 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关注的人