最小不相交路径覆盖：使用最小条数的路径，覆盖每个点恰好1次。 最小可相交路径覆盖：使用最小条数的路径，每个点可以覆盖多次。 最小可相交路径覆盖做一次Floyd传递闭包变成最小不相交路径覆盖。 最小不相交路径覆盖使用二分图匹配：把每个点x拆成x1（出度）和x2（入度），初始状态没有匹配，使用的路径数量 ...
分类：
其他好文 时间：
2021-01-06 12:12:01
阅读次数：
0
1、在使用eclipse构建基于maven的spring工程时，报下面的错误，如下所示： 1 Multiple annotations found at this line: 2 - cvc-elt.1: Cannot find the declaration of element 'beans'. ...
分类：
其他好文 时间：
2021-01-06 12:07:38
阅读次数：
0
SpringBoot1.x 任务 文章源码 异步任务 在 Java 应用中，绝大多数情况下都是通过同步的方式来实现交互处理的。但是在处理与第三方系统交互的时候，容易造成响应迟缓的情况，之前大部分都是使用 多线程来完成此类任务，其实，在 Spring 3.x 之后，就已经内置了 @Async 来完美解 ...
分类：
编程语言 时间：
2021-01-06 11:51:01
阅读次数：
0
1 $0 匹配到AA ,就是输出行匹配到AA 的行 2 3 4 5 awk -F ‘ ’ awk ‘ ’ 6 7 8, NR 与FNR的区别： 9 10 11 12 BEGIN和END 都是特殊的pattern 13 14 15 16 17 18 19 20 ...
分类：
系统相关 时间：
2021-01-05 11:32:23
阅读次数：
0
1. 在当前文件内容中替换(ctrl+f最有用) idea替换快捷键，批量处理对象ctrl + r: 当前文件内容替换，指的是在当前打开的文件中替换匹配的字符，只操作一个文件。 2. 在路径中替换(可替换不同文件夹中的内容) ctrl + shift + r: 在路径中替换，指的是在选定的目录下或者 ...
分类：
其他好文 时间：
2021-01-05 11:30:04
阅读次数：
0
原题链接 Trie的基本运用 错误思路： 将要查找前缀的字符串构建字典树,这样的结果是每个字符串都要重新构建一次树,并且我们需要预先保存要匹配前缀的单词,但题目单词数目没有讲明,所以我们必须将建树的字符串互换.(这样建树会导致MLE) 正解思路： 将前缀建树,如果达到一个结点有单词就+1,如果没有单 ...
传送 这题乍一看觉得无从下手，但只不过是把两个知识点捏到一块罢了。 判断多个串是否为一个串的子串，首先想到AC自动机：把$K$个模板串建成AC自动机，然后在上面dp（记忆化搜索）。 AC自动机上的每一个节点到根的路径都代表一个前缀，所以令$dp[i][j]$表示模板串匹配到节点$i$，文本串匹配到长 ...
分类：
其他好文 时间：
2021-01-05 10:57:25
阅读次数：
0
表达式全集 字符描述 \ 将下一个字符标记为一个特殊字符、或一个原义字符、或一个向后引用、或一个八进制转义符。例如，“n”匹配字符“n”。“\n”匹配一个换行符。串行“\\”匹配“\”而“\(”则匹配“(”。 ^ 匹配输入字符串的开始位置。如果设置了RegExp对象的Multiline属性，^也匹配 ...
分类：
其他好文 时间：
2021-01-05 10:54:01
阅读次数：
0
mac自带的terminal是比较简陋的，zsh简直就是最好的救药。可以通过插件的方式来自动匹配命令，提高效率。还可以配置语法高亮，输错时会显示红色。 第一步，进入 zsh 插件目录，并 clone 项目到此目录中： cd "$ZSH_CUSTOM/plugins" git clone https: ...
分类：
系统相关 时间：
2021-01-04 11:27:44
阅读次数：
0
特征： 1.两组及以上对象 2.对象之间的关系 一、排除法 题干条件确定，能够保证题干中的每一句话为真，且选项信息充分，选项中将每一个人的匹配关系均一一列出，考虑排除法。 注意：读一句，排一句。 二、代入法 将选项代入题干，观察选项是否与题干矛盾，若代入后与题干矛盾，则选项错误；若代入后与题干不矛盾 ...
分类：
其他好文 时间：
2021-01-04 11:03:45
阅读次数：
0
