douzishuo

摘要：算法思想 1.从边入手，对路径进行松弛操作 2.每次更新最短路径（松弛n-1）次特：可有负权边，但是不能包含负权回路（可以判是否存在负权回路） https://kamacoder.com/problempage.php?pid=1152 代码朴素（不可判断负权回路） include<bits/s 阅读全文

posted @ 2025-11-21 19:55 douzishuo 阅读(13) 评论(0) 推荐(0)

卡码网47：Djikstra算法

摘要：算法思想求： “单源最短路径” 的经典算法 1.核心目标是：在无负权边的图中（有向 / 无向均可），高效找到起点到所有节点的最短路径。 2.每次选择距离（原点集）最近的点，加入原点集（标记） 3.更新各点到原点最近距离条件：图中所有边的权重都是非负数题目 https://kamacoder.co 阅读全文

posted @ 2025-11-21 16:16 douzishuo 阅读(23) 评论(0) 推荐(0)

2025年10月30日

java作业

摘要： AboutException import javax.swing.*; class AboutException { public static void main(String[] a) { int i=1, j=0, k; k=i/j; try { k = i/j; // Causes div 阅读全文

posted @ 2025-10-30 19:13 douzishuo 阅读(29) 评论(0) 推荐(0)

2025年10月22日

10.22

摘要：今日 1.学习基本html知识 2.学习数据库链接知识 3.尝试链接数据库 4.休息娱乐阅读全文

posted @ 2025-10-22 22:06 douzishuo 阅读(13) 评论(0) 推荐(0)

10.21

摘要：今日 1.学习英语 2.配置mysql 3.配置tomcat 4.学习mysql增删改查知识阅读全文

posted @ 2025-10-22 22:04 douzishuo 阅读(20) 评论(0) 推荐(0)

公告