目录 二分查找 排序的写法 BFS的写法 DFS的写法 回溯法 树 递归 迭代 前序遍历 中序遍历 后序遍历 构建完全二叉树 并查集 前缀树 图遍历 Dijkstra算法 Floyd-Warshall算法 Bellman-Ford算法 最小生成树 Kruskal算法 Prim算法 拓扑排序 查找子字 ...
分类：
其他好文 时间：
2020-07-07 18:08:11
阅读次数：
74
网格问题的基本概念 我们首先明确一下岛屿问题中的网格结构是如何定义的，以方便我们后面的讨论。 网格问题是由 m*n个小方格组成一个网格，每个小方格与其上下左右四个方格认为是相邻的，要在这样的网格上进行某种搜索。 岛屿问题是一类典型的网格问题。每个格子中的数字可能是 0 或者 1。我们把数字为 0 的 ...
分类：
其他好文 时间：
2020-07-07 17:33:38
阅读次数：
66
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
yml的配置 mybatis-plus: mapper-locations: classpath*:com/gwq/movie/**/xml/*Mapper.xml global-config: id-type: 0 db-column-underline: false refresh-mapper ...
分类：
其他好文 时间：
2020-07-07 09:53:07
阅读次数：
105
给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树，以及目标和 sum = 22， 返回 true, 因为存在目标和为 22 的根节点到叶子节点的路径 5->4->11->2。 来 ...
分类：
其他好文 时间：
2020-07-07 09:37:41
阅读次数：
50
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
