我怎么知道题目是节点少边少、节点少边多、节点多边少、节点多边多呢这个问题问得非常实际！。我直接给你一套，不用分析复杂度，扫一眼题目就能决定用哪个算法。

etv 正向取最大，ltv 反向取最小ete = etv[起点]，lte = ltv[终点] - wete == lte 的活动，就是关键路径。

→ 每次循环， row会拿到chessBoard的一行（比如第 0 行{0, 0, 0} ）。eg:例子中第一行的 11112代表数组有11行11列，有2个不同的值。→ 每次循环， num会拿到当前行（ row ）里的一个数字（比如 0、0、0）。当一个数组中大部分元素为0或大部分为同一个值的数组，可以使用稀疏数组来保存该数组。---------输出稀疏数组----------→ 打印当前数字（比

就是告诉Java："先执行一下我爸爸（父类）的那个sleep方法"②例子举一个可以使用super来实现父类和子类的输出（父类的默认实现和子类的方法重写）利用super来先执行父类System.out.println("动物在吃东西");@Override// 调用父类的eat方法System.out.println("猫在吃鱼");// 子类自己的内容测试：javacat.eat();// 只调用

1.节点类2.创建链表（fanhu）

而且最小生成树的特点是不能形成环，通过判断两个节点不连通就可以巧妙的满足这一点（例如：1-2，2-3，3-4，通过判断1和4是否联通，发现已经联通了，就不会进行成环的操作，也就是不会进行4-1，保证了最小生成树的特征）[解释：当中间某一轮的时候发现新节点没有满足条件的邻居节点的时候，就没办法更新权值，当新的一轮开始的时候，就找不到最小权值，导致cur没变，仍然是-1，说明该图没办法连通，也就是没办

对比项冒泡排序快速排序最好时间复杂度O(n)O(n log n)最坏时间复杂度O(n²)O(n²)（随机化后极少出现）平均时间复杂度O(n²)O(n log n)空间复杂度O(1)O(log n)稳定性✅ 稳定❌ 不稳定数据量大时慢快数据基本有序时快（优化版）反而可能慢（固定基准）冒泡排序：简单、稳定、适合小数据，优化版对基本有序数据友好。快速排序：高效、不稳定、适合大数据，随机选基准避免了最坏情

这是没有返回值的，而方法带参就是改变void为基本数据类型，带上返回值。这里的show方法就是方法带参返回了return total;方法无参就是public void show(){ }首先我们知道在写方法时。例如：任意整数的阶乘。