言和和和
链式前向星
返回首页
链式前向星
发表于
2025-09-14
|
更新于
2025-09-14
|
浏览量:
文章作者:
yzr
文章链接:
http://example.com/2025/09/14/%E9%93%BE%E5%BC%8F%E5%89%8D%E5%90%91%E6%98%9F/
版权声明:
本博客所有文章除特别声明外，均采用
CC BY-NC-SA 4.0
许可协议。转载请注明来源
言和和和
！
上一篇
059拓扑排序
1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768import java.util.ArrayList;class Solution {/*** 找到所有课程的正确学习顺序。* 这个问题可以建模为一个有向无环图（DAG）的拓扑排序问题。** @param numCourses 课程总数* @param prerequisites 先决条件数组，prerequisites[i] = [ai, bi] 表示学习课程 ai 之前必须先学习课程 bi* @return 课程的有效学习顺序，如果不存在（图中存在环），则返回一个空数组*/public int[] findOrder(int numCourses, int[][] prerequisites) {// 1. 建立邻接表（图）和入度表ArrayList<ArrayList<Integer>...
下一篇
025堆结构和堆排序
堆（Heap）是什么？堆是一种特殊的完全二叉树，它满足以下两个关键性质： 结构性：它必须是一棵完全二叉树，这意味着除了最后一层，其他所有层都是完全满的，并且最后一层的节点都靠左排列。这种结构使得它可以用一个简单的数组来高效存储。堆序性：每个节点的值都必须满足特定的关系。大顶堆（Max-Heap）：每个父节点的值都大于或等于其子节点的值。小顶堆（Min-Heap）：每个父节点的值都小于或等于其子节点的值。 在数组中，如果节点从索引 1 开始，那么父子关系可以通过简单的公式计算： 父节点：i/2左孩子：2i右孩子：2i+1 时间复杂度Onlogn 用常量增倍法把n个数建立堆 上限是n个数依次进入 第n个高度logn 所以上限nlogn假设2n个数 是否以这个做下限 后n个数高度大于logn 为什么是上限也是下限 说明只能是它 输出前m个小的数 import java.util.Scanner; public class Main { // N: 堆的最大容量 // h: 存储堆元素的数组，索引从1开始 // size: 堆中当前元素的...
评论
yzr
言和和和的个人博客
文章
40
标签
4
分类
5
Follow Me
公告
This is my Blog
最新文章
2-2-1-1加法器
2025-11-02
2-1-4C语言中的强制类型转换
2025-11-02
2-1-2+2-1-3定点数的编码表示
2025-11-02
2-1-1进位计数制
2025-10-15
044前缀树原理和代码
2025-10-13
