题解列表
优质题解
迪杰斯特拉算法求最小权值
摘要:总体思路:本质上,我使用了迪杰斯特拉算法。如果没有了解的朋友,只要知道这个算法的功能,给一副图,一个起点,可以求出图上所有点到起点的**最短距离**。
但是在具体的代码细节中,这道题还是需要我们仔细……
优质题解
标标准准的全排列,我这里有两种去重的方式,点进来,我们细聊!
摘要:首先全排列细说一下,就是寻找全部的可能,就按照这个思想去实现它,
全部可能就是所有的数据都取一遍,例如:1234,
从1开始:
**1**
下一次递归任然中**1**开始,因为是排列,我们不能……
优质题解
2997: 梯形面积
摘要:**在梯形中阴影部分面积是150平方厘米,求梯形面积。**
![](/image_editor_upload/20230322/20230322070716_51796.png)
**众所周知……
优质题解
蓝桥杯算法训练1610-传球游戏-JAVA题解(带图详细解析动态规划——小白向)
摘要:解题思路:首先我们以题目的三人传球为例,每个人只能传给自己左右的人,如下图所示:在编程的时候,我们把学生序列存储为数组,小蛮在第一个,也就是0位置,数组形式的传球如下图所示:每轮传球,球传到序号x的学……
优质题解
红与黑 BFS 和 DFS 的完整代码我都放到里面了 如果是数组下标越界的可以点进来看看,我里面有解释
摘要:如果是报错下标越界的话,那么就很有可能是输入的时候的问题,因为这个输入他最后不会是按照一个完整的行来输入的,而是随机的几位数,有可能不到来个图帮助理解一下解题思路:BFS先将初始坐标加入队列。然后,遍……
优质题解
信息学奥赛一本通T1256-献给阿尔吉侬的花束 (首个Java版本)过程详细,谁都看的懂
摘要:解题思路:1、整个对象类把我们需要的x,y ,step,也就是行列步数其实也就是我们的bfs模板而已,基本都大差不差。2、记得用LinkedList,因为LinkedList虽然类似于 ArrayLi……
优质题解
链表合并简单易懂(手写链表)(C语言)
摘要:解题思路:
1、定义结构体(根据题干定义即可)
2、创建链表函数
3、输出链表函数
4、链表排序:
先讲两个链表合为一个链表,再通过选择排序的方式将链表重新排序
……