欢迎光临
我们一直在努力

thbcm的文章

技术专栏

Johnson 全源负权最短路径算法详解

thbcm阅读(73)赞(0)

Johnson 算法被设计来解决此问题,其支持负权边(当然不能有负权环)。综合两个算法的优势,时间复杂度 \(O(nm + n² log n)\),在稀疏图中显著优于 Floyd-Warshall,结合了 Dijkstra 的高效性与 Be...

技术专栏

2021版JAVA十大面试题及答案

thbcm阅读(113)赞(0)

  1、String是最基本的数据类型吗?   答:NO。Java一共又8个基础的数据类型分别为:byte、short、int、long、float、double、char、boolean;除了基本类型(primitive typ...