![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
傲雪凌霜,松柏长青
勤以修身,俭以养德
展开
-
图的关键路径算法
关键路径算法(Critical Path Method, CPM)是一种用于项目管理和调度的技术,通过分析项目任务的最早开始时间、最晚完成时间和总时差,找出项目中关键的任务路径。这条关键路径决定了项目的最短完成时间,因为关键路径上的每个任务都不能被延迟,否则整个项目会被延迟。原创 2024-06-27 09:10:14 · 1164 阅读 · 0 评论 -
图的拓扑排序
图的拓扑排序(Topological Sorting)是一种线性排序,用于有向无环图(Directed Acyclic Graph,DAG)。拓扑排序将图中的顶点排成一个线性序列,使得对于每一条有向边 (u, v),顶点 u 都排在顶点 v 之前。常见的拓扑排序算法有 Kahn 算法和基于深度优先搜索(DFS)的算法。原创 2024-06-27 09:08:29 · 329 阅读 · 0 评论 -
图的最小生成树算法
最小生成树(Minimum Spanning Tree,MST)是一棵包含图中所有顶点的最小权重树,即在不形成回路的情况下,使得所有节点连通且权重和最小。常见的最小生成树算法包括Prim算法和Kruskal算法。原创 2024-06-27 09:05:36 · 222 阅读 · 0 评论 -
图的最短路径算法:原理与实现
在图论中,最短路径算法用于找到图中从一个顶点到另一个顶点的最短路径。常见的最短路径算法包括Dijkstra算法、Bellman-Ford算法和Floyd-Warshall算法。以下是每个算法的详细讲解及其Java实现。原创 2024-06-27 09:02:40 · 440 阅读 · 0 评论 -
数据结构 - 图
DFS适合深度优先搜索,通过递归或栈实现,能够深入到每条路径的最深处。BFS适合广度优先搜索,通过队列实现,逐层扩展,适合寻找最短路径或层级遍历。这些算法和示例希望能够帮助理解图的遍历及其实现方法。原创 2024-06-26 12:56:52 · 742 阅读 · 0 评论 -
华为od-C卷200分题目3 - 两个字符串间的最短路径问题
给定两个字符串,分别为字符串A与字符串B。例如A字符串为ABCABBA,B字符串为CBABAC可以得到下图m*n的二维数组,定义原点为(0, 0),终点为(m, n),水平与垂直的每一条边距离为1,映射成坐标系如下图。从原点(0, 0)到(0, A)为水平边,距离为1,从(0, A)到(A, C)为垂直边,距离为1;假设两个字符串同一位置的两个字符相同则可以作一个斜边,如(A, C)到(B, B)最短距离为斜边,距离同样为1。原创 2024-06-23 15:18:58 · 308 阅读 · 0 评论 -
UnionFind(并查集)
【代码】UnionFind(并查集)原创 2024-01-28 17:57:46 · 204 阅读 · 0 评论 -
数据结构前缀树
【代码】数据结构前缀树。原创 2024-01-28 17:54:59 · 102 阅读 · 0 评论 -
求二叉树后继节点
【代码】求二叉树后继节点。原创 2024-01-25 19:19:19 · 81 阅读 · 0 评论 -
二叉树序列化
【代码】二叉树序列化。原创 2024-01-25 10:51:02 · 356 阅读 · 0 评论 -
判断是否是完全二叉树
【代码】判断是否是完全二叉树。原创 2024-01-21 20:43:01 · 351 阅读 · 0 评论 -
判断一棵树是否是搜索二叉树
【代码】判断一棵树是否是搜索二叉树。原创 2024-01-21 20:41:26 · 358 阅读 · 0 评论 -
判断是否是平衡二叉树
【代码】判断是否是平衡二叉树。原创 2024-01-21 20:39:30 · 301 阅读 · 0 评论