02 2023 档案
摘要:
1 题目 原题链接。 2 想法 题目本质上是一条拓扑排序的题,只不过,在拓扑排序的基础上,加上了一个时间的限制。每门课程规定了需要一定的时间完成,也就是说,完成一门课程的时间,需要根据先修课程确定。 拓扑排序可以使用广搜配合入度数组去处理,而计算某一门课程的时间,需要根据先修时间确定。可以肯定的是,
阅读全文
1 题目 原题链接。 2 想法 题目本质上是一条拓扑排序的题,只不过,在拓扑排序的基础上,加上了一个时间的限制。每门课程规定了需要一定的时间完成,也就是说,完成一门课程的时间,需要根据先修课程确定。 拓扑排序可以使用广搜配合入度数组去处理,而计算某一门课程的时间,需要根据先修时间确定。可以肯定的是,
阅读全文
摘要:
1 链式前向星 1.1 简介 链式前向星可用于存储图,本质上是一个静态链表。 一般来说,存储图常见的两种方式为: 邻接矩阵 邻接表 邻接表的实现一般使用数组实现,而链式前向星就是使用链表实现的邻接表。 1.2 出处 出处可参考此处。 2 原理 链式前向星有两个核心数组: pre数组:存储的是边的前向
阅读全文
1 链式前向星 1.1 简介 链式前向星可用于存储图,本质上是一个静态链表。 一般来说,存储图常见的两种方式为: 邻接矩阵 邻接表 邻接表的实现一般使用数组实现,而链式前向星就是使用链表实现的邻接表。 1.2 出处 出处可参考此处。 2 原理 链式前向星有两个核心数组: pre数组:存储的是边的前向
阅读全文
摘要:
1 Fastjson2简介 Fastjson2是Fastjson的升级版,特征: 协议支持:支持JSON/JSONB两种协议 部分解析:可以使用JSONPath进行部分解析获取需要的值 语言支持:Java/Kotlin 场景支持:Android8+/服务端 其他特性支持:Graal Native-I
阅读全文
1 Fastjson2简介 Fastjson2是Fastjson的升级版,特征: 协议支持:支持JSON/JSONB两种协议 部分解析:可以使用JSONPath进行部分解析获取需要的值 语言支持:Java/Kotlin 场景支持:Android8+/服务端 其他特性支持:Graal Native-I
阅读全文

浙公网安备 33010602011771号