- 博客(6)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 分布式与微服务
分布式系统是指：系统的不同组件运行在多台机器上，通过网络协同工作，对外表现为一个整体。微服务是一种架构风格：将一个大型应用拆分成多个“独立部署、独立开发、围绕业务能力”的小服务。
2026-03-30 17:10:39
71
原创 死锁（Deadlock）、活锁（Livelock）、饥饿（Starvation）的区别
并发编程中的三种进程阻塞问题：死锁是进程相互等待资源形成循环阻塞；活锁是进程不断重试让步导致空转；饥饿是某些进程长期得不到资源。主要区别在于：死锁完全阻塞且无法恢复，活锁持续运行但无进展，饥饿可能恢复但长期受阻。三者分别由资源循环、过度让步和调度不公导致。
2026-03-29 10:38:00
135
原创 最小生成树问题：Prim(普里姆)算法、Kruskal(克鲁斯卡尔)算法
（2）在已有的生成树节点集合中，选择一个边，且这条边的另一端是未加入树中的节点，且边的权重最小。一个连通的无向加权图 G=(V,E)，其中 V 是顶点集合，E 是边集合，每条边都有一个权值（通常为正数，表示距离、成本或权重），寻找 G 中的一棵生成树，使得所有顶点连通且总权值最小。最终生成的最小生成树的边为：(v1,v3)、(v3,v4)、(v4,v6)、(v3,v2)、(v2,v5)最终生成的最小生成树的边为：(v1,v3)、(v3,v4)、(v4,v6)、(v3,v2)、(v2,v5)
2024-12-18 11:16:09
1409
原创 最短路径问题：Dijkstra(迪杰斯特拉)算法、Floyd(弗洛伊德)算法
3）2通过0到1，2到0的距离为5，0到1的距离为6，2通过0到1的距离为11，11小于∞，所以更新2到1的最短距离为11，根据上一个路径矩阵可知，0到1的上一个节点为0，所以更新路径矩阵2到1路径中到达1的上一个节点为0。2）1通过0到2，由上面的邻接矩阵可知邻接矩阵，1到0距离为10，0到2距离为13，所以1通过0到2的距离为23，23大于4，不更新；迪杰斯特拉算法主要特点是从起始点开始，采用贪心算法的策略，每次遍历到始点距离最近且未访问过的顶点的邻接节点，直到扩展到终点为止。
2024-12-18 11:09:28
1468
空空如也
JAVA程序中源文件多个public类的问题
2021-09-28
这个程序用C语言怎么写。
2021-10-18
TA创建的收藏夹 TA关注的收藏夹
TA关注的人