很明显的拓扑 推一波： https://www.luogu.com.cn/blog/Hehe-0/p2017-dizzy-cows-g 1 #include<bits/stdc++.h> 2 3 4 using namespace std; 5 const int mmm=1e6+1; 6 7 in ...
分类：
其他好文 时间：
2021-05-23 23:01:52
阅读次数：
0
Tarjan之前做一道leetcode的时候刷过，这次在OJ上找找感觉。 将整个图所有的强连通分量理出来，将整个图的强连通分量看成一个点，然后观察出度为0（这是一个DAG上的问题），分类讨论即可解决。 其实感觉这道题利用Kosaraju也就是算法导论上关于DFS应用于求解强连通分量的方法更合适一些。 ...
分类：
其他好文 时间：
2021-05-23 23:00:16
阅读次数：
0
多重背包问题的模板题，感觉能学到背包问题这一系列这么精妙的算法实在很幸运。推荐学习背包问题的教程就是崔添翼大牛的背包九讲，之前看过，实践做题第一次，挺开心的。模板就参考kuangbin大牛的，此外，其实崔老师的伪代码看着基本上也能差不多写出来 #include <iostream> #include ...
分类：
其他好文 时间：
2021-05-04 15:22:41
阅读次数：
0
KMP 算法最基本的应用场景是字符串的模式匹配，然而其应用远不止于此，在匹配字符串的过程中用到的一部分思想本身在一些场景中也可以得到应用，比如下面的这道求循环节的题。 题目大意就是给出一个字符串，然后求它的某个长度的前缀是否由循环节组成，若有则输出这个前缀的长度和循环节个数。 附上题目链接：[POJ ...
分类：
编程语言 时间：
2021-05-03 12:10:43
阅读次数：
0
搜索(深搜回溯与广搜) 1.深搜与回溯 深度优先搜索,简称为深搜或 "DFS" (Depth First Search), 是图运算的一种搜索方式,简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次.大致的搜索过程如下 深度优先遍历图的方法是， 从图中某顶点v出发： （1 ...
分类：
其他好文 时间：
2021-04-30 12:09:37
阅读次数：
0
Mybatis的别名机制 Mybatis的别名机制 - 第一种方式 ： 在Mybatis-config.xml 核心配置文件中写以下代码，就是给一个类名起别名的意思，这样以后再resultType属性中就可以直接写别名了，不用再写全类名了。 <typeAliases> <typeAlias type ...
分类：
其他好文 时间：
2021-04-26 13:59:17
阅读次数：
0
原题链接 考察:搜索 思路: 预处理有子弹和城堡的坐标,这部分除了暴力没有更好的办法.因为还有一个时间限制,所以需要三维数组.剩下就是BFS. 剪枝: 1.相同时间的拜访点不必再访问. 2.当离终点的曼哈顿距离>能量 不必再走下去. 注意:城堡处一定要预处理再判断子弹. 1 #include <io ...
分类：
其他好文 时间：
2021-04-22 16:32:51
阅读次数：
0
最近做题养成了一个不太好的习惯，习惯性的先去看discuss有没有坑，越是惧怕错误越可能出错，之后的锻炼，出错再去check discuss吧 简单的BFS #include <iostream> #include <algorithm> #include <queue> #include <str ...
分类：
其他好文 时间：
2021-04-21 12:34:23
阅读次数：
0
## 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
