资源列表
[数据结构常用算法] BinaryTreeIterate
说明:已知中序和后序遍历,求前序遍历.比较笨的方法是画出来二叉树,然后根据各种遍历不同的特性来求,也可以编程求出.-Known inorder and postorder traversal, seeking preorder traversal. Stupid way is to draw out the binary tree, and then iterate based on a variety of different featur<tscorner> 在 2025-01-24 上传 | 大小:1kb | 下载:0
[数据结构常用算法] 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> 在 2025-01-24 上传 | 大小: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> 在 2025-01-24 上传 | 大小:1kb | 下载:0
[数据结构常用算法] quick-sort
说明:快速排序算法,数据结构经典排序算法的实现。-Fast sorting algorithms, data structures classic sorting algorithm.<wxy> 在 2025-01-24 上传 | 大小:1kb | 下载:0
[数据结构常用算法] Round-robin-schedule-problems
说明:循环赛日程表问题。为多个参赛选手之间应该如何安排比赛提供了解决方法。-Round-robin schedule problems. For multiple players how should the game between the solutions provided.<sherry> 在 2025-01-24 上传 | 大小:1kb | 下载:0
[数据结构常用算法] monkeys
说明:10th POI monkeys 问题的解答,使用了并查集,效率比较高-The answers to the monkeys of the 10th POI.<chenzeng11> 在 2025-01-24 上传 | 大小:1kb | 下载:0
[数据结构常用算法] 3-1-Longest-Increasing-Subsequence
说明:3-1 Longest Increasing Subsequence<henry> 在 2025-01-24 上传 | 大小:1kb | 下载:0