
算法
文章平均质量分 51
溟玖
这个作者很懒,什么都没留下…
展开
-
图论:最短路径——Floyd(弗洛伊德)算法
求任意两点间的最短路径。原创 2024-08-26 13:11:27 · 409 阅读 · 0 评论 -
串匹配——KMP算法
【代码】串匹配——KMP算法。原创 2024-08-26 12:14:33 · 128 阅读 · 0 评论 -
图论:最短路径——Dijkstra(迪杰斯特拉)算法
求一个节点到其他所有节点的最短路径。原创 2024-08-26 11:35:23 · 263 阅读 · 0 评论 -
有意思的算法题解法——回溯——括号生成
的基础上,剩下1个括号的括号合法括号序列只能出现在 a 或 b 的位置,才能保证括号序列是合法的,因此存在两种情况:1、a 位置有0个括号,b 位置有1个括号;2、a 位置有1个括号,b 位置有0个括号,分别为 n == 0 时的括号序列和 n == 1 时的括号序列,最终得到。的基础上,剩下两个括号的括号合法括号序列只能出现在 a 或 b 的位置,才能保证括号序列是合法的,因此存在三种情况:1、a 位置有0个括号,b 位置有2个括号;3、a 位置有2个括号,b 位置有0个括号,最终得到。原创 2024-07-28 21:40:33 · 213 阅读 · 0 评论 -
算法(第4版)——IDEA环境配置
JVM编译器解析import语句的时候会将“.”解析为斜杠“/”表示路径,因此我们在终端运行class文件时,如果在包内运行,直接使用。一定要配置classpath,不然的话即使在IDEA里导入了jar包,在使用终端进行编译和运行时,也会找不到类。ps:IDEA直接导入jar包,不配置classpath,不影响IDEA直接运行,但是终端运行会找不到jar包。这里要注意,一定要选择Command Prompt,这个才是cmd,可以使用(< 和 >)进行输入输出重定向。即可,但是如果是在包外运行,需要使用。原创 2024-04-03 17:50:32 · 1198 阅读 · 1 评论