Casual_Lei的博客

相连接的电脑距离不一样，所以感染时间不一样，感染时间用t表示。其中网络内一个电脑被病毒感染，其感染网络内所有的电脑需要最少需要多长时间。如果最后有电脑不会感染，则返回-1给定一个数组times表示一个电脑把相邻电脑感染所用的时间。如图：path[i]= {i,j, t} 表示电脑i->j 电脑i上的病毒感染j，需要时间t。第二个参数：总共多少条网络连接第三个 1 2 1 表示1->2时间为1第七行：表示病毒最开始所在的电脑号1。思路：层次遍历，但是需要按照时间顺序排序，两个点都能到，时间短的在前。

关键路径算法（Critical Path Method, CPM）是一种用于项目管理和调度的技术，通过分析项目任务的最早开始时间、最晚完成时间和总时差，找出项目中关键的任务路径。这条关键路径决定了项目的最短完成时间，因为关键路径上的每个任务都不能被延迟，否则整个项目会被延迟。

图的拓扑排序（Topological Sorting）是一种线性排序，用于有向无环图（Directed Acyclic Graph，DAG）。拓扑排序将图中的顶点排成一个线性序列，使得对于每一条有向边 (u, v)，顶点 u 都排在顶点 v 之前。常见的拓扑排序算法有 Kahn 算法和基于深度优先搜索（DFS）的算法。

最小生成树（Minimum Spanning Tree，MST）是一棵包含图中所有顶点的最小权重树，即在不形成回路的情况下，使得所有节点连通且权重和最小。常见的最小生成树算法包括Prim算法和Kruskal算法。

在图论中，最短路径算法用于找到图中从一个顶点到另一个顶点的最短路径。常见的最短路径算法包括Dijkstra算法、Bellman-Ford算法和Floyd-Warshall算法。以下是每个算法的详细讲解及其Java实现。

给定两个字符串，分别为字符串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。

【代码】最小路径和（暴力递归到动态规划）

排序

快慢指针问题

双指针问题

并返回其长度**。**如果不存在符合条件的子数组，返回。的子串，返回这些子串的起始索引。不考虑答案输出的顺序。指由相同字母重排列形成的字符串（包括相同的字符串）。的单个子字符串中可能包含的最大元音字母数。的连续子数组，并输出该最大平均数。，请你找出其中不含有重复字符的。找出该数组中满足其总和大于等于。个正整数的数组和一个正整数。的答案都将被视为正确答案。个元素组成的整数数组。请你找出平均数最大且。