题目链接 题目大意：问使含有$p$个节点的子树分离至少需要去掉几条边。 设$f[i][j]$表示以$i$为根的子树保留$j$个节点所去掉的最少边数。 初始化$f[u][1]=c[u]$。$c[u]$是这个节点的度。 转移方程$f[u][j]=min(f[u][j],f[u][k]+f[v][j-k] ...
分类：
其他 时间：
2020-05-05 22:35:44
收藏：
0 评论：
0 赞：
0 阅读：
73
3.1 直流变压器模型 如图3.1所示，任何开关变换器都包含三个部分：功率输入，功率输出以及控制输入。输入功率按控制输入进行特定的功率变换输出到负载。理想情况下，这些功能将以100%的效率完成，因此 $$ P_{in} = P_{out} \tag{3.1} $$ 或者 $$ V_{g} I_{g} ...
分类：
其他 时间：
2020-05-05 22:34:11
收藏：
0 评论：
0 赞：
0 阅读：
81
1.算术运算符 运算符 含义 范例 结果 + 加法运算符 5+3 8 - 减法运算符 5-3 2 * 乘法运算符 5*3 15 / 除法运算符 5/3 1 % 取模(取余)运算符 5%3 2 ++ 自增运算符 i=2;j=i++/j=++i i=3;j=2/3 -- 自减运算符 i=2,j=i--/ ...
分类：
编程语言 时间：
2020-05-05 22:33:21
收藏：
0 评论：
0 赞：
0 阅读：
81
上个星期，我们学完了数据结构第4章。第4章首先讲了串的定义，串是由0个或多个字符组成的有限序列，要区分空串和空格串。然后引入了病毒感染检测的案例，接着讲了串的adt定义。然后介绍了串的顺序存储结构和链式存储结构。重点是串的两种模式匹配算法：BF算法和KMP算法。然后讲了数组和广义表，数组和广义表是线 ...
分类：
其他 时间：
2020-05-05 22:32:45
收藏：
0 评论：
0 赞：
0 阅读：
70
BenchmarkSQL是一款经典的开源数据库测试工具，内嵌了TPCC测试脚本，可以对EnterpriseDB、PostgreSQL、MySQL、Oracle以及SQL Server等数据库直接进行测试，下面笔者就如何在Linux下使用这款测试工具测试PostgreSQL的性能来做一些简单介绍（操作 ...
分类：
数据库技术 时间：
2020-05-05 22:32:24
收藏：
0 评论：
0 赞：
0 阅读：
79
请实现一个函数，把字符串s中的每个空格替换成"%20"。 解题思路：老老实实把字符串转成一个字符数组，然后挨个进行判断是不是等于空格，用StringBuilder装新字符串 别用StringBuilder的insert方法，这个方法需要指定插入的位置 ...
分类：
其他 时间：
2020-05-05 22:32:00
收藏：
0 评论：
0 赞：
0 阅读：
70
在 JavaScript 异步编程中，async/await 将 JavaScript 开发者从回调函数的困境中解救出来。但是随着人们对 async/await 的滥用，诞生出了新的 async/await 困境。 本文将通过几个例子，解释什么是 async/await 困境，为什么会出现 asyn ...
分类：
其他 时间：
2020-05-05 22:31:32
收藏：
0 评论：
0 赞：
0 阅读：
93
yls 2020/5/5 1. "搭建服务注册中心" 2.创建服务提供者 新建一个module，导入依赖包 启动类添加注解 添加配置文件application.yml,将服务注册到eureka中 创建一个controller，以供消费者调用 启动服务 3.创建服务消费者 新建module,导入依赖包 ...
分类：
其他 时间：
2020-05-05 22:30:44
收藏：
0 评论：
0 赞：
0 阅读：
74
总体架构 1. 用户在Portal操作配置发布 1. Portal调用Admin Service的接口操作发布 1. Admin Service发布配置后，发送ReleaseMessage给各个Config Service 1. Config Service收到ReleaseMessage后，通知对 ...
分类：
其他 时间：
2020-05-05 22:30:12
收藏：
0 评论：
0 赞：
0 阅读：
76
老孟导读：Flutter组件有一个很大的特色，那就是很多复杂的组件都是通过一个一个小组件拼装而成的，今天就来说说系统的ExpansionPanelList是如何实现的。 在了解ExpansionPanelList实现前，先来了解下MergeableMaterial，它展示多个MergeableMat ...
分类：
其他 时间：
2020-05-05 22:28:51
收藏：
0 评论：
0 赞：
0 阅读：
93
还记得上个月特殊的日子全民灰，样式要如何处理呢？代码如下: <style> html{ background: #e4e4e4!important; filter: grayscale(100%); -webkit-filter: grayscale(100%); -moz-filter: gray ...
分类：
Web开发 时间：
2020-05-05 22:28:27
收藏：
0 评论：
0 赞：
0 阅读：
66
合抱之木，生于毫末；
九层之台，起于垒土；
千里之行，始于足下； ...
分类：
系统服务 时间：
2020-05-05 22:27:43
收藏：
0 评论：
0 赞：
0 阅读：
86
1. 解决5.77armbian中syslog中每10s出现一次ttyS0服务启动失败的日志。：sudo systemctl disable serial-getty@ttyS02、BBR加速：sysctl.conf最后增加两行vi /etc/sysctl.confnet.core.default_... ...
分类：
其他 时间：
2020-05-05 22:27:20
收藏：
0 评论：
0 赞：
0 阅读：
558
一 IO模型 基础知识 Linux的内核将所有外部设备都可以看做一个文件来操作。那么我们对与外部设备的操作都可以看做对文件进行操作。我们对一个文件的读写，都通过调用内核提供的系统调用；内核给我们返回一个file descriptor（简称：fd,文件描述符）； 系统调用是如何完成一个I/O操作的呢 ...
分类：
其他 时间：
2020-05-05 22:26:18
收藏：
0 评论：
0 赞：
0 阅读：
78
leetcode刷题笔记三十一 下一个排列 源地址： "31. 下一个排列" 问题描述： 实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。 如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。 必须原地修改，只允许使用额外常数空间。 以下是一些 ...
分类：
其他 时间：
2020-05-05 22:25:26
收藏：
0 评论：
0 赞：
0 阅读：
68
视频教程：https://www.bilibili.com/video/BV1Yb411a7ty?t=1142 但问题是视频中是在MAC上弄的，在WIN10上有些命令需要改变 具体步骤如下 #安装Nodejsnode -v #查看node版本npm -v #查看npm版本npm install -g ...
分类：
其他 时间：
2020-05-05 22:24:46
收藏：
0 评论：
0 赞：
0 阅读：
70
输入一个字符串，打印出该字符串中字符的所有排列。 你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。 解题思路：深度优先+回溯思想 ...
分类：
其他 时间：
2020-05-05 22:23:38
收藏：
0 评论：
0 赞：
0 阅读：
73
请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。 方法1： 这个方法无敌愚蠢，但是是我自己想出来的hhh，就是简单的层序遍历，用两个queue，一个正常存，一个先存右后存左，然后判断每次从queue弹出的两个元素的值是否相同 方法2： 递归算法，看左数和... ...
分类：
其他 时间：
2020-05-05 22:22:58
收藏：
0 评论：
0 赞：
0 阅读：
67
英文 方法：使用Matplotlib库，在画图前添加plt.xkcd() 示例： 中文 下载方正卡通简体并将其安装到电脑上 "http://www.foundertype.com/index.php/FontInfo/index/id/136.html?utm_source=fontsnetcn" ...
分类：
编程语言 时间：
2020-05-05 22:22:29
收藏：
0 评论：
0 赞：
0 阅读：
98
alt是在图片不能正常加载的时候会显示提示语 1 <img src="eg_tulip.jpg" alt="上海鲜花港 - 郁金香" /> 运行结果: title是鼠标划上去显示的内容 1 <img src="eg_tulip.jpg" title="上海鲜花港 - 郁金香" /> 运行结果: ...
分类：
其他 时间：
2020-05-05 22:21:00
收藏：
0 评论：
0 赞：
0 阅读：
82
