资源列表
[数据结构常用算法] UndirectedGraph
说明:遍历一遍,判断图分为几部分(假定为P部分,即图有 P 个连通分量),对于每一个连通分量,如果无环则只能是树,即:边数=结点数-1,只要有一个满足边数>结点数-1,原图就有环. -Traverse again, the determination map is divided into several parts (assumed to section P, with P in Figure connected componen<tscorner> 在 2024-12-26 上传 | 大小:1kb | 下载:0
[数据结构常用算法] DirectedGraph
说明:改进DFS算法代码示例(判断是否是一个有向无环图)时间复杂度:O(n+e)-Improved DFS algorithm code examples (determine whether there is a directed acyclic graph) Time complexity: O (n+e)<tscorner> 在 2024-12-26 上传 | 大小:1kb | 下载:0
[数据结构常用算法] quick-sort
说明:快速排序算法,数据结构经典排序算法的实现。-Fast sorting algorithms, data structures classic sorting algorithm.<wxy> 在 2024-12-26 上传 | 大小:1kb | 下载:0
[数据结构常用算法] Round-robin-schedule-problems
说明:循环赛日程表问题。为多个参赛选手之间应该如何安排比赛提供了解决方法。-Round-robin schedule problems. For multiple players how should the game between the solutions provided.<sherry> 在 2024-12-26 上传 | 大小:1kb | 下载:0
[数据结构常用算法] monkeys
说明:10th POI monkeys 问题的解答,使用了并查集,效率比较高-The answers to the monkeys of the 10th POI.<chenzeng11> 在 2024-12-26 上传 | 大小:1kb | 下载:0
[数据结构常用算法] 3-1-Longest-Increasing-Subsequence
说明:3-1 Longest Increasing Subsequence<henry> 在 2024-12-26 上传 | 大小:1kb | 下载:0
[数据结构常用算法] 4-9-motor-refueling
说明:4-9 motor refueling.算法设计与分析 课后答案 算法实现题4-9-4-9 motor refueling<henry> 在 2024-12-26 上传 | 大小:1kb | 下载:0
[数据结构常用算法] 3-6-Yacht-rental-issues
说明:3-6 Yacht rental issues 算法设计与分析 课后答案 算法实现题3-6-3-6 Yacht rental issues<henry> 在 2024-12-26 上传 | 大小:1kb | 下载:0
[数据结构常用算法] whitebook-7.1.2-maxplussum
说明:致力于为ACMer提供便利,白书上代码答案,白书7.1.2 最大乘积。-Committed to ACMer facilitate code book answers white, white book 7.1.2 maximum product.<heqi> 在 2024-12-26 上传 | 大小:1kb | 下载:0