对于这个题目，我的做法是换根dp， 因为可以选择将某一个点染成白色（不论之前的点是黑是白） ， 做法如下： 将每个点当成根节点， 然后将根节点染成白色， 完全符合题意；； 首先dfs一下， 自底向上，求出每一个点在子树内的白色连通块大小。 然后从上到下开始算对孩子节点的贡献：： 如果当前点是黑色， ...
分类：
其他好文 时间：
2020-05-19 00:51:34
阅读次数：
72
SOJ 3021: Quad Tiling 题意：给出$4\times N$的矩形以及尺寸为$2\times 1$的骨牌，求解该矩形能被骨牌覆盖的种数。 分析：起初我自己一直尝试推导出一个递推式，但是一直没有成功。后来看了网上别人给的递推式：$f(n)=f(n-1)+5*f(n-2)+f(n-3)- ...
分类：
其他好文 时间：
2020-05-18 22:55:54
阅读次数：
73
题目 找出所有形如abc*de（三位数乘以两位数）的算式，使得在完整的竖式中，所有数字都属于一个特定的数字集合。 输入数字集合(相邻数字之间没有空格)，输出所有竖式。 每个竖式前应有编号，之后应有一个空行。最后输出解的总数。 具体格式见样例输出(为了便于观察，竖式中的空格改用小数点显示，但所写程序中 ...
分类：
其他好文 时间：
2020-05-18 22:36:33
阅读次数：
141
题目来源于力扣（ "LeetCode" ） [TOC] 一、题目 "628. 三个数的最大乘积" 提示： 给定的整型数组长度范围是[3,104]，数组中所有的元素范围是[ 1000, 1000]。 输入的数组中任意三个数的乘积不会超出32位有符号整数的范围。 二、解题思路 2.1 Sort排序方式 ...
分类：
其他好文 时间：
2020-05-18 22:36:11
阅读次数：
67
"Link" 建立这样的一个网络模型：每个点自带$1$的流量，所有流量沿着边进行流动，最后汇聚到汇点。 也就是说每条边在某个方向上可能有流量，除了汇点以外一个点流出的流量比流入的流量大一。 那么一个多边形（环）中的点的个数就是流出环的流量总和减去流入环的流量总和。 我们不妨选择横坐标最小的点作为汇点 ...
分类：
其他好文 时间：
2020-05-18 22:32:56
阅读次数：
70
在vue-cli中引入图片、音乐等文件，如下： <template> <div id="app"> <h1>{{msg}}</h1> <ul v-for="(item,index) in items"> <li>{{item}}</li> </ul> <audio :src="audioSrc" a ...
分类：
其他好文 时间：
2020-05-18 22:30:38
阅读次数：
123
js中数组Array的push，unshift，以及ES6语法中的map、find、filter、reduce用法 ...
分类：
编程语言 时间：
2020-05-18 21:05:28
阅读次数：
63
题目： 验证二叉搜索树：给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 思路： 遇到树第一想到了递归，用递归来实现。 程序 ： # Defin ...
分类：
编程语言 时间：
2020-05-18 21:00:54
阅读次数：
103
一、 1.模板匹配是一种最原始、最基本的模式识别方法，研究某一特定对象物的图案位于图像的什么地方，进而识别对象物，这就是一个匹配问题。 它是图像处理中最基本、最常用的匹配方法。模板匹配具有自身的局限性，主要表现在它只能进行平行移动，若原图像中的匹配目标发生旋转或大小变化，该算法无效。 2.paint ...
分类：
其他好文 时间：
2020-05-18 19:08:58
阅读次数：
110
题目： 数字范围按位与：给定范围 [m, n]，其中 0 <= m <= n <= 2147483647，返回此范围内所有数字的按位与（包含 m, n 两端点）。 思路： 因为是连续递增的数，可以通过移位来实现。 程序1：暴力大法，自然超时。 class Solution: def rangeBit ...
分类：
编程语言 时间：
2020-05-18 19:07:47
阅读次数：
141
