对于这个题目，我的做法是换根dp， 因为可以选择将某一个点染成白色（不论之前的点是黑是白） ， 做法如下： 将每个点当成根节点， 然后将根节点染成白色， 完全符合题意；； 首先dfs一下， 自底向上，求出每一个点在子树内的白色连通块大小。 然后从上到下开始算对孩子节点的贡献：： 如果当前点是黑色， ...
分类：
其他好文 时间：
2020-05-19 00:51:34
阅读次数：
72
"maki和tree" "魔法师" 都是并查集来求的 有一棵树，树上每一个点有一个颜色，白色或者黑色，然后可以把一个黑色变成白色。求白色的最大连通块 把每一个黑色点看成并查集的根节点，然后与这个黑色点连通的白色点都是这个并查集里面的点 那么并查集最大值就是答案 ...
分类：
其他好文 时间：
2020-05-18 13:57:37
阅读次数：
56
如果你已经看过第一篇揭秘babel的魔法之class魔法处理，这篇将会是一个延伸；如果你还没看过，并且也不想现在就去读一下，单独看这篇也没有关系，并不存在理解上的障碍。 上一篇针对Babel对ES6里面基础“class”的编译进行了分析。这一篇将会对class的继承，包括extends和super进 ...
分类：
其他好文 时间：
2020-05-18 00:49:55
阅读次数：
79
背景 曾经做过一个Html5的iPhone应用，应用一打开就是一个用webview加载的Html5的页面（现在Apple好像不让这么做了），当时送审这个App的时候，被Apple打回来了，原因是当网络不稳定或者断网离线的时候，App一打开就是个白页或者错误页，Apple绝不接受这种垃圾的用户体验。由 ...
分类：
其他好文 时间：
2020-05-14 23:53:52
阅读次数：
83
获取一个文档的帮助 补全代码 快捷键 导航快捷键 | 快捷键 | 动作 | | | | | Ctrl+a | 移动到本行的开始 | | Ctrl+e | 移动到本行的结束 | | Ctrl+b(或左箭头) | 光标回退一个字符 | | Ctrl+f(或右箭头) | 光标前进一个字符 | 文本输入快捷 ...
分类：
编程语言 时间：
2020-05-14 01:27:13
阅读次数：
71
魔法方法有参数的__init__() class Hero(object): """定义了一个英雄类，可以移动和攻击""" def __init__(self, name, skill, hp, atk, armor): """ __init__() 方法，用来做变量初始化 或 赋值 操作""" # ...
分类：
其他好文 时间：
2020-05-11 09:17:15
阅读次数：
65
魔法方法__del__() 创建对象后，python解释器默认调用__init__()方法； 当删除对象时，python解释器也会默认调用一个方法，这个方法为__del__()方法 class Hero(object): # 初始化方法 # 创建完对象后会自动被调用 def __init__(sel ...
分类：
其他好文 时间：
2020-05-11 09:16:24
阅读次数：
74
魔法方法__str__() class Hero(object): """定义了一个英雄类，可以移动和攻击""" def __init__(self, name, skill, hp, atk, armor): """ __init__() 方法，用来做变量初始化 或 赋值 操作""" # 英雄名 ...
分类：
其他好文 时间：
2020-05-11 09:15:53
阅读次数：
69
file [-bcLvz][-f <名称文件>][-m <魔法数字文件>...][文件或目录...] 参数： -b 列出辨识结果时，不显示文件名称。 -c 详细显示指令执行过程，便于排错或分析程序执行的情形。 -f<名称文件> 指定名称文件，其内容有一个或多个文件名称时，让file依序辨识这些文件， ...
分类：
系统相关 时间：
2020-05-06 21:59:09
阅读次数：
82
1、__init__(): 所有类的超类object，有一个默认包含pass的__init__()实现，这个函数会在对象初始化的时候调用，我们可以选择实现，也可以选择不实现，一般建议是实现的，不实现对象属性就不会被初始化，虽然我们仍然可以对其进行赋值，但是它已经成了隐式的了，编程时显示远比隐式的更好 ...
分类：
编程语言 时间：
2020-05-06 14:21:29
阅读次数：
69
