SpringBoot环境为2.2.2.RELEASE。不用导入任何的依赖。yml文件不需要任何的配置。只用在 Classpath下创建一个logback.xml即可。如果需要自定义文件名或者文件位置，可以在yml中 配置 logging.config=classpath:logback.xml 在代 ...
分类：
编程语言 时间：
2020-07-07 17:16:33
阅读次数：
347
Description 传送门 Solution 注意到$DFS$的时候每次选择一个$DFS$树的子树后必然会走所有子树中的节点，所以原问题变成所有子树内的顺序乘子树外的顺序。 这样可以将还没有经过的节点状压，进行记忆化搜索。$DFS$树的子树个数就是去掉当前点之后的连通块个数，用并查集维护即可。 ...
分类：
其他好文 时间：
2020-07-07 13:32:39
阅读次数：
62
Lost and AekdyCoin are friends. They always play "number game"(A boring game based on number theory) together. We all know that AekdyCoin is the man c ...
分类：
编程语言 时间：
2020-07-07 12:52:15
阅读次数：
93
给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树，以及目标和 sum = 22， 返回 true, 因为存在目标和为 22 的根节点到叶子节点的路径 5->4->11->2。 来 ...
分类：
其他好文 时间：
2020-07-07 09:37:41
阅读次数：
50
拓扑排序 在一个有向图中，对所有的节点进行排序，要求没有一个节点指向它前面的节点 具体实现 1 找到一个入度为0的点 2 把这个点删掉（放入ans中），把所有以他为起点的路断掉 3 重复 1 2 直到没有入度为0的点 如果还有点没有被删掉 那就是有环（所以还可以用来判断图里是否有环） ans中的顺序 ...
分类：
编程语言 时间：
2020-07-07 00:17:38
阅读次数：
71
选择结点: dp[ i ] [ 0 / 1] 树上背包：f[ v ] [ k ] =f[ u ] [ k ]+ val; f [ u ] [ k ]= max( f[v ][k-1],f[u][k]) 常规：f[ i ] [ j ]，以i为根的结点。。。 http://acm.hdu.edu.cn/ ...
分类：
其他好文 时间：
2020-07-07 00:06:49
阅读次数：
82
redis主从架构 1、环境 系统centos7.6 redis版本 5.0.8 主192.168.47.188 从192.168.47.189 2、分别部署redis 我已经提前准备好了，具体步骤看我另一个博客 https://www.cnblogs.com/hsyw/p/13254117.htm ...
分类：
其他好文 时间：
2020-07-07 00:05:51
阅读次数：
84
题目 思路 很明显的dp就是不会跑啊，所以最后dfs救了一下场，不出所料，最后果然T了，现在说一下正解。 为什么说是奇怪dp呢，这道题的dp数组是布尔型的，f[i][j][k]代表在到第i行第j列之前是否能组成k，1（能）或者0（不能）; 这道题还有一个恶心的地方，就是原始数的存放，可以分n以及n前 ...
分类：
其他好文 时间：
2020-07-06 20:24:53
阅读次数：
66
import java.util.*; public class Main { static List<String> res; static Stack<Integer> stk; static void dfs(int[] a, int n, int u, String path, int ti ...
分类：
其他好文 时间：
2020-07-06 19:50:26
阅读次数：
88
dfs序 void dfs(int u,int fa) { dfs_[++len]=u; int sz=g[u].size(); for(int i=0;i<sz;i++) if(g[u][i]!=fa) dfs(g[u][i],u); } 所以对于一棵树的dfs序来说，这个点和他所有的子节点会被存 ...
分类：
其他好文 时间：
2020-07-06 18:11:54
阅读次数：
62
