二、请举出一个包含负权重的有向图，使得 Dijkstra 算法在其上运行时将产生不正确的结果。为什么在有负权重的情况下，
2024-10-02：用go语言，你可以通过遍历字符串s，找到以字符c开头和结尾的非空子字符串，然后统计它们的数量即可。
一、在图 24-2上运行Dijkstra算法，第一次使用结点$s$作为源结点，第二次使用结点$z$作为源结点。以类似于图
四、给出一个有效的算法来计算一个有向无环图中的路径总数。分析你自己的算法。如果要写代码，请用go语言。文心一言：要计算一
三、上面描述的 PERT 图的公式有一点不太自然。在一个更自然的结构下，图中的结点代表要执行的工作，边代表工作之间的次序
2024-09-28：用go语言，给定一个字符串s，要求判断是否存在一个长度为2的子字符串，在其反转后的字符串中也存在相
二、假定将 DAG-SHORTEST-PATHS 的第3行改为：3 for the first |V|-1 vertic
一、请在图 24-5 上运行 DAG-SHORTEST-PATHS，使用结点 r 作为源结点。如果要写代码，请用go语言
2024-09-25：用go语言，给定一个长度为 n 的整数数组 nums 和一个正整数 k，定义数组的"能量&
六、假定G=(V，E)为一带权重的有向图，并且图中存在一个权重为负值的环路。给出一个有效的算法来列出所有属于该环路上的结
四、修改 Bellman-Ford 算法，使其对于所有结点 v 来说，如果从源结点 s 到结点 v 的一条路径上存在权重
三、给定 G=(V,E) 是一带权重且没有权重为负值的环路的有向图，对于所有结点 v∈V ,从源结点 s 到结点 v 之
2024-09-21：用go语言，给定一个字符串 s，字符串中的每个字符要么是小写字母，要么是问号'?'
二、证明推论24.3。推论 24.3 的内容是设$G=(V,E)$是一带权重的源结点为$s$的有向图，其权重函数为$ω:
一、在图 24-4上运行Bellman-Ford算法，使用结点$z$作为源结点。在每一遍松弛过程中，以图中相同的次序对每
2024-09-18：用go语言，给定一个从 0 开始的长度为 n 的正整数数组 nums 和一个二维操作数组 quer
八、Borden教授提出了一个新的分治算法来计算最小生成树。该算法的原理如下:给定图$G=(V,E)$，将$V$划分为两
七、假定图G的一棵最小生成树已经被计算出来。如果在图中加入一个新结点及其相关的新边，我们需要多少时间来对最小生成树进行更
六、假定一个图中所有的边权重均匀分布在半开区间[0,1)内。Prim算法和Kruskal算法哪一个可以运行得更快？如果要
2024-09-14：用go语言，给定一个正整数数组 nums，定义一个加密函数 encrypt(x)，其将一个整数 x
签名：感谢大家的关注
