摘要:
1 链式前向星 1.1 简介 链式前向星可用于存储图,本质上是一个静态链表。 一般来说,存储图常见的两种方式为: 邻接矩阵 邻接表 邻接表的实现一般使用数组实现,而链式前向星就是使用链表实现的邻接表。 1.2 出处 出处可参考此处。 2 原理 链式前向星有两个核心数组: pre数组:存储的是边的前向 阅读全文
摘要:
1 Fastjson2简介 Fastjson2是Fastjson的升级版,特征: 协议支持:支持JSON/JSONB两种协议 部分解析:可以使用JSONPath进行部分解析获取需要的值 语言支持:Java/Kotlin 场景支持:Android8+/服务端 其他特性支持:Graal Native-I 阅读全文