qq_42794545的博客

分析： 就像模拟放圆盘一样，当大盘子不能放到小盘子上，若盘子太大不能放，就把小盘子放回，大盘子拿着找到合适的位置再放 import java.util.Stack; public class Main { public static int numbers[] = {1,2,31,312,12,9}; public static void main(String[] args) ...

分析： 实质上就是深搜，但是与简单的递归不同的是我们对一个链表来进行递归的，所以要注意我们的下一跳与我们链表的结构相关联 /** *@author yangyvting *@date 2019年5月4日 */ package 数结构; public class Main { public static int max = 0; public static void main(...

分析： 注意要有叶子结点，也就是当没有分配的数的时候应该讲它的后继赋值为空 由于要先构造左子树和右子树，在将他链接到p根节点中，所以在这种情况下要求要有返回值的函数 单用带参数的方法貌似也可以直接构造树 题解为了便于查看题目多增加了，树的遍历，和数的层数最大求法。 /** *@author yangyvting *@date 2019年5月4日 */ package 数结构; p...

注意Arrays的sort方法和Collections的sort方法的区别： Arrays是对数组的排序 Collections是对列表的排序 二者在对类进行排序的时候要去实现它的比较方法 可比较下面一题和：贪心和类的排序 import java.util.ArrayList; import java.util.Collections; import java.util.Iterato...

该图的有向拓扑图为： 分析： 利用栈的思想，先将没有出度的点放入数组中 当有出度的点都处理之后，那么他就成为没有出度的点，所以，最后要将他本身也放入数组中，并且标记为已访问 最后返回最初开始的点的时候并没有完，而是继续进行下一个没有被访问的点 /** *@author yangyvting *@date 2019年5月5日 */ package 图论; ...

分析： 构造最小生成树的时候需要用到道路的排序，所以对起始节点终止节点和道路花费进行封装，然后对边进行归并 然后依次归并最小花费价值的道路对应的节点 一条道路上当两个节点都被归并的时候不可以再次归并 /** *@author yangyvting *@date 2019年5月5日 */ package 图论; import java.util.Arrays; import java...

poj1502 MPI Maelstrom Time Limit:1000MS Memory Limit:10000K Total Submissions:13350 Accepted:8210 Description BIT has recently taken delivery of their new supercomputer, a...