对路径问题一直不是很懂,迷迷糊糊的。今天看见一个大佬的写的总结。偷过来和大家分享。大家欢迎。 真的是很容易被忽视的错误,servlet 配置url的时候遇到问题,这个之前确实没有详细了解过。 出现这个错误的时候往往伴随着一系列高大上的错误,比如会出现类似[StandardEngine[Catalin ...
分类:
移动开发 时间:
2020-06-07 10:46:32
阅读次数:
103
常见异常: AttributeError 试图访问一个对象没有的属性,比如foo.x,但是foo没有属性x IOError 输入/输出异常;基本上是无法打开文件 ImportError 无法引入模块或包;基本上是路径问题或名称错误 IndentationError 语法错误(的子类) ;代码没有正确 ...
分类:
其他好文 时间:
2020-06-05 13:29:33
阅读次数:
67
宽度优先搜索运用了队列(queue)在unility头文件中 源代码 #include<iostream>#include<cstdio>#include<queue>#include<algorithm>#include<utility>using namespace std;typedef pa ...
分类:
其他好文 时间:
2020-05-29 11:56:49
阅读次数:
60
(原来弗洛伊德不止是写xhs<梦的解析>啊哈哈哈哈) 嘿嘿 (好哦不是一个人) 求任意两点之间的最短路径 有些城市之间有公路,有些城市之间则没有.请注意这些公路是单向的。我们现在需要求任意两个城市之间的最短路程,也就是求任意两个点之间的最短路径。这个问题这也被称为“多源最短路径”问题。 根据我们以往 ...
分类:
编程语言 时间:
2020-05-24 14:00:16
阅读次数:
62
Floyd(弗洛伊德)算法 Floyed算法(时间复杂度为O(N3),空间复杂度为O(N2)),是解决任意两点间的最短路径的一种算法,可以正确处理有向图或负权的最短路径问题。 引例: 暑假,小哼准备去一些城市旅游。有些城市之间有公路,有些城市之间则没有,如下图。为了节省经费以及方便计划旅程,小哼希望 ...
分类:
其他好文 时间:
2020-05-20 17:10:55
阅读次数:
87
dijkstra算法的运用条件是求某一点到其他点的最短路径问题 题目链接:https://www.luogu.com.cn/problem/P4779 实现思路: 类似多米诺骨牌问题,推下第一个,后面的骨牌会按时间顺序倒下,那么最先倒下的那条路便是最短路 每次找目前已知的最短路径(到所需的原点),这 ...
分类:
编程语言 时间:
2020-05-19 22:51:13
阅读次数:
77
我是初学者,网上看楠哥的mybatis视频学习到mybatis逆向工程的时候发现了一个事情就是生成时候的路径问题,在windows和mac和linux中的路径不一致导致生成不了文件,刚开始我是写的linux路径 1 ##generatorConfig.xml 2 <javaModelGenerato ...
分类:
其他好文 时间:
2020-05-19 14:54:19
阅读次数:
95
参考链接 Dijkstra算法 算法特点: 迪科斯彻算法使用了广度优先搜索解决赋权有向图或者无向图的单源最短路径问题,算法最终得到一个最短路径树。该算法常用于路由算法或者作为其他图算法的一个子模块。 算法的思路 Dijkstra算法采用的是一种贪心的策略,声明一个数组dis来保存源点到各个顶点的最短 ...
分类:
其他好文 时间:
2020-05-08 21:21:39
阅读次数:
90
打印文件路径: import os print(__file__)#获取当前程序路径,注意:这里打印出来的路径为相对路径 #动态获取绝对路径 print(os.path.abspath(__file__)) #这才是当前程序绝对路径 print(os.path.dirname(os.path.abs ...
分类:
编程语言 时间:
2020-05-08 11:27:15
阅读次数:
94
题意: 选出一条链 $[u \to v]$,每个点有个权值,然后求 $\max{\sum s_i}$,$s_i$ 为路径前缀和。 首先路径问题先想到点分治,然后考虑如何链上计算这个贡献,如果当前重心为 $x$,我们选出了两个点 $u,v$ ,非常显然 $u,v$ 都是叶子结点。 ~~(证明略)~~ ...
分类:
其他好文 时间:
2020-05-06 21:40:48
阅读次数:
91