02 2023 档案

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