题解列表

筛选

广搜的节点存放起始地,最后递归输出节点(链表)

摘要: 是一个广搜的模板题目,广搜可以解决两种问题: 1、求最短路径,之所以广搜是最短路径,是因为在中途一直判断,是否找到目标点,第一次找到一定是最短的。 2、围圈问题,求一个地图中,有多少个地方被围……
优质题解

分治归并求逆序对个数(java)

摘要:## 思路 分治的思想。 总的逆序数=左子数组的逆序数+右子数组的逆序数+横跨两个有序子数组的数产生的逆序的个数。 ### 对于子数组的逆序数: 我们可以递归不断地将数组拆成两半,直到子数组长……

编写题解 3035: LETTERS

摘要:解题思路:注意事项:     这个题目每个map[i][j]遍历顺序不同会影响结果,     不要使用vis[][]来记录是否走过!参考代码:import java.util.ArrayList;im……

1606-阶乘——JAVA超详细两版本解法

摘要:解题思路:法1:以一个乘法运算为例:     12×   13————      36    12————    156由这个例子可以看出,积的末尾=两个乘数的末尾之积,以12*13=156   末尾……

蓝桥杯2013年第四届真题-核桃的数量

摘要:解题思路:    找到abc中最大的数字,逐步相加找到三个数最小公倍数注意事项:    无参考代码:import java.util.Arrays; import java.util.Scanner……