LeetCode 0079. Word Search单词搜索【Medium】【Python】【DFS】 Problem "LeetCode" Given a 2D board and a word, find if the word exists in the grid. The word can ...
分类：
编程语言 时间：
2020-03-04 23:00:46
阅读次数：
68
题意：给定一个n个点的树，初始每个点的点权都是0，接下来执行m次操作，每次操作在选择一个点u，将u的子树中距离u的距离（与u之间的边数）小于k的点的点权都加上d。 最后询问每个点的点权。 N,M<=3e5 首先这里每次增加点权的点有些奇怪，因为并不一定是完整的一个子树（所以不能直接用DFS序转化成一 ...
分类：
其他好文 时间：
2020-03-04 20:51:17
阅读次数：
52
本篇重点谈一谈自己对AOF重写的理解，不讲代码！不讲代码！！不讲代码！！！ 因为redis是内存型的nosql数据库，所以对于数据的安全问题必须要考虑，redis支持将数据持久化的磁盘。redis的持久化方式有两种——RDB和AOF。 对于RDB，简单提一句，通俗的说它就是一个快照（备份）机制，在某 ...
分类：
其他好文 时间：
2020-03-04 19:23:49
阅读次数：
54
历史 python2.1 经典类 DFS（深度优先遍历） python2.2 引入新式类，经典类 DFS，新式类 BFS（广度优先遍历） python2.3 2.7 经典类 DFS，新式类 C3 python3 新式类 C3 U型继承和菱形继承 U型继承 对于DFS算法，MRO（方法解析顺序）为： ...
分类：
编程语言 时间：
2020-03-04 19:09:13
阅读次数：
83
八皇后问题： 8皇后的规则就是不能有任何棋子同行或者同列或者同斜线，在满足这个规则的同时，计算一共用多少种方法，把8个棋子放在8*8的棋盘上 正对角线的规律 x+y=定值 负对角线的规律 x-y= 定值 #include <cstdio> #include <iostream> #include < ...
分类：
其他好文 时间：
2020-03-04 12:38:08
阅读次数：
68
题意： 给定一棵树，树上的点有0,1,2三中情况，0代表该点无色。现在需要你将这棵树割掉一些边，使得割掉每条边分割成的两部分均最多只含有一种颜色的点，即分割后的两部分不能1,2点夹杂(0的点数可以任意)，问你最多能有几条这样的割点。 dfs求解出所有点以自己为根的子树 i 中1,2,节点的个数num ...
分类：
其他好文 时间：
2020-03-04 10:04:22
阅读次数：
51
HDFS如何保护高可用 1. NameNode 通过JournalNode和DFSZKFailoverController实现。 JournalNode负责主从数据一致； ZKFC负责主从的Failover(通过ssh或shell实现防止脑裂). 2. JournalNode 自生也是分布式的，因为 ...
分类：
其他好文 时间：
2020-03-03 22:24:17
阅读次数：
86
题意 有个人要从$s$走到$t$，经过的路径给定。导航系统每次会显示当前节点到$t$的最短路，有多条就显示其中之一。这个人如果按照导航走，那么啥都没变。如果没有按导航走导航就会重新导航。问重新导航的最小和最大次数。 解题思路 建反图，在反图上以$t$为源跑dijkstra最短路。 在原图上dfs 若 ...
分类：
其他好文 时间：
2020-03-03 21:07:01
阅读次数：
57
loj3265 「USACO 2020.2 Platinum」Delegation 因为是最大化最小值，考虑二分答案。 设当前二分的答案为$K$。则要判断是否有一种划分方式，使得每条链的长度都至少为$K$。 不妨以$1$为根，对整棵树dfs。记$fa(u)$为$u$的父亲节点。 函数求出一个值$f( ...
分类：
其他好文 时间：
2020-03-03 18:56:33
阅读次数：
156
"Link" 题意： 求长度为 $n$ 的序列，序列的和与积相等的方案数 思路： DFS 将序列分为 $1$ 和 $!1$ 已知 $\{!1\}_{min}$为 $2$ 先考虑 $!1$ 的个数，取最小值 $2$，$2^{12} 3000$ 因此至多取 $11$ 个 再考虑 $!1$ 最大值 易得： ...
分类：
其他好文 时间：
2020-03-03 17:38:21
阅读次数：
71
