资源列表
[数据结构常用算法] SuffixArray
说明:后缀数组是处理字符串的有力工具。后缀数组是后缀树的一个非常精巧的 替代品,它比后缀树容易编程实现,能够实现后缀树的很多功能而时间复杂度也 并不逊色,而且它比后缀树所占用的内存空间小很多。可以说,在信息学竞赛中 后缀数组比后缀树要更为实用。本文分两部分。第一部分介绍两种构造后缀数组 的方法,重点介绍如何用简洁高效的代码实现,并对两种算法进行了比较。第二 部分介绍后缀数组在各种类型题目中的具体应用。-Suffix arr<sxy> 在 2024-11-15 上传 | 大小:300kb | 下载:0
[数据结构常用算法] tudebianli
说明:图的遍历邻接矩阵的实现以及 图的遍历邻接表的存储-Storage graph traversal adjacency matrix and graph traversal achieve adjacency list<hanyinqi> 在 2024-11-15 上传 | 大小:835kb | 下载:0
[数据结构常用算法] Traffic-Advisory-System
说明:设计、实现一个全国大中城市间的交通咨询程序,为旅客提供两种最优决策方案和一种查询方案: (1) 最短时间路线; (2) 最小耗费路线; (3) 城市所有路线查询。 -Design, implement a consultation process traffic between the cities, provide passengers with the two best decision and a query pl<hanyinqi> 在 2024-11-15 上传 | 大小:1.04mb | 下载:0