摘要: 链式前向星介绍以及原理 1 链式前向星 1.1 简介 链式前向星可用于存储图,本质上是一个静态链表。 一般来说,存储图常见的两种方式为: 邻接矩阵 邻接表 邻接表的实现一般使用数组实现,而链式前向星就是使用链表实现的邻接表。 1.2 出处 出处可参考此处。 2 原理 链式前向星有两个核心数组: pre数组:存储的是边的前向 阅读全文
posted @ 2023-02-19 22:57 氷泠 阅读(61) 评论(0) 推荐(0) 编辑
摘要: Fastjson2基础使用以及底层序列化/反序列化实现探究 1 Fastjson2简介 Fastjson2是Fastjson的升级版,特征: 协议支持:支持JSON/JSONB两种协议 部分解析:可以使用JSONPath进行部分解析获取需要的值 语言支持:Java/Kotlin 场景支持:Android8+/服务端 其他特性支持:Graal Native-I 阅读全文
posted @ 2023-02-19 11:23 氷泠 阅读(691) 评论(0) 推荐(0) 编辑