![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
文章平均质量分 52
柠砸
这个作者很懒,什么都没留下…
展开
-
回溯算法题
注意体会做选择和撤销选择题目一:输入一组不重复的数字,返回它们的全排列做选择为:向下加入某个节点取消选择为:递归后这个选择已经做完了,回溯回去上面的节点做右子树的选择,所以要删除以前做的选择题目二:n皇后问题做选择为:该位置上放皇后取消选择为:当前位置不放皇后...原创 2022-03-22 22:57:39 · 668 阅读 · 0 评论 -
java算法常用模板
1.Dijkstra①模板import java.util.Arrays;import java.util.Scanner;public class dijkstra模板 { static int[] dis = new int[505]; // 距离 static int[] vis = new int[505]; // 标记是否已经访问 static int[][] tab = new int[505][505]; // 邻接矩阵 static int[原创 2022-04-04 20:47:27 · 413 阅读 · 0 评论 -
算法小技巧
1.判断闰年的条件yyyy % 4 == 0 && yyyy % 100 !=0) || yyyy % 400 == 02.StringBuffer的使用(判断是否为回文数)StringBuffer//判断日期是否回文 static boolean f(int i) { String string = i +""; StringBuffer sBuffer = new StringBuffer(string); ...原创 2022-03-21 21:51:31 · 567 阅读 · 0 评论 -
蓝桥杯动态规划问题
1.振兴中华简单分析:想起爬楼梯,跳格子问题,要知道可能的跳跃路线,我们可以模拟一下,我们必须知道上一步的路线有多少,而到华字有两条路可以走,故可以写成状态转移方程,考虑边界情况,最上和最左只有一种路可以走。public class 振兴中华 { public static void main(String[] args) { int[][] arr=new int[4][5];//注意是四列五纵 for (int i = 0; i < 5; i.原创 2022-03-21 21:51:12 · 268 阅读 · 0 评论