## 1、简介### 1.1、什么是Mybatis- MyBatis 是一款优秀的**持久层框架**- 它支持定制化 SQL、存储过程以及高级映射。- MyBatis 避免了几乎所有的 JDBC 代码和手动设置参数以及获取结果集。- MyBatis 可以使用简单的 XML 或注解来配置和映射原生类型 ...
分类:
其他好文 时间:
2021-04-19 15:58:37
阅读次数:
0
BFS可以延伸的应用变化繁多,这道题配合状态压缩共同解决,不过时空复杂度还可以进一步优化。 #include <iostream> #include <algorithm> #include <queue> #include <string> #include <vector> #include < ...
分类:
其他好文 时间:
2021-04-19 14:36:16
阅读次数:
0
再次因为浮点数g++, c++编译器的问题WA,中间还因为reset没有改过来编译器无脑再WA了一次 这道题很适合Kruskal这种将最开始的联通森林,一点点聚合到一起成为一棵联通的最小生成树的想法,只不过,具体到这道题,是要将原先的p个森林,聚合成为s个森林,所以实现就非常简单了 #include ...
分类:
其他好文 时间:
2021-04-14 12:13:20
阅读次数:
0
Kruskal模板题,需要注意,这道题空间限制很严格,第一遍下意识的开了一个记录数组(因为一对节点之间允许多条路经,这里想着进行优化,不过弄巧成拙了,遇到了第一个MLE) #include <iostream> #include <algorithm> #include <queue> #inclu ...
分类:
其他好文 时间:
2021-04-13 11:44:47
阅读次数:
0
原题链接 考察:线性dp 思路: 这道题就和POJ 1661差不多.f[i][0/1]表示到达第i条线段的0(左),1(右)的最小距离. f[i][0] = min(f[i-1][0]+i-1条线左端点到i条线左端点的最短距离,f[i-1][1]+i-1条线右端点到第i条线左端点的最小值) 同理右端 ...
分类:
其他好文 时间:
2021-04-10 13:20:07
阅读次数:
0
这几天转去尝试做leetcode,意外发现其实leetcode题做做还是挺有收获的,不过感觉OJ做起来收获更大些,这两个还是结合起来做好点。 这道题思路还是比较清晰的,利用bellman ford的思路,不过因为图可能不连通,所以参考kuangbin大佬的思路加了一个“超级源”(因为此题只需要判断负 ...
分类:
其他好文 时间:
2021-04-09 13:20:46
阅读次数:
0
项目中遇到如下报错内容:Uncaught (in promise) Error: Uncaught (in promise) Error: Redirected when going from "/login" to "/home" via a navigation guard. 原因:vue-ro ...
分类:
其他好文 时间:
2021-04-07 11:16:46
阅读次数:
0
求路径中最小值的最大值,应该可以利用网络流的方法解决,不过这道题就利用了dijkstra的方法解决了。 此前POJ 2253利用Floyd方法解决的思路应该也可以应用到这种方法上来 #include <iostream> #include <algorithm> #include <queue> # ...
分类:
其他好文 时间:
2021-04-07 10:29:27
阅读次数:
0
原题链接 考察:状压dp+dfs寻找路径 思路: 重复覆盖问题.参考愤怒的小鸟的思路,我们需要两两构造一个包含两个字符串a,b的DNA序列,然后要分a在前面与b在前面两种情况. 本蒟蒻一开始想的是定义结构体String,再定义结构体内部的st(二进制标记哪些串被标记),构造后的具体字符串s.每个状态 ...
分类:
其他好文 时间:
2021-04-06 14:25:16
阅读次数:
0
博弈 继上一篇https://www.cnblogs.com/yoshinow2001/p/14608742.html http://poj.org/problem?id=1067威佐夫博弈,注意poj不能用万能头… 实现的时候直接用$k=a/\varphi$来求,同时如果原本的$a$已经是一个出现 ...
分类:
其他好文 时间:
2021-04-02 13:28:22
阅读次数:
0