题意:一颗有根有向树 每个点有权值 定义每个节点的权值加上与他直接相连的儿子的个数不能超过m个 可以删除一个点 使得这个点的权值赋给他父亲 把他的儿子也都连在他的父亲上 问在满足定义的情况下最多能删除多少点 题解:其实就有点递归+贪心的思想 每个点的总价值为点权+儿子数 对于每个点如果他有儿子和孙子 ...
分类：
其他好文 时间：
2018-05-11 00:53:57
阅读次数：
253
"网络流三·二分图多重匹配" 就是个模板 cpp include include include include using namespace std; struct node { int point; int nxt; int value; }; node line[500000]; int h ...
分类：
其他好文 时间：
2018-05-10 23:35:44
阅读次数：
191
标签： 最大独立集 最小路径覆盖 题目描述 In this problem, we would like to talk about unreachable sets of a directed acyclic graph G = (V, E). In mathematics a directed ...
分类：
其他好文 时间：
2018-05-10 23:30:54
阅读次数：
246
1.新建一个波形文件 2.右键点击Name下空白框,在弹出的菜单中选择"Inert->Insert Node or Bus..." 如果已经知道端口名称和端口类型，直接在弹出的对话框中键入Name后，相应的信息会自动识别到对话框中，如下： 如果不确定端口名或存在多个输入，点击“Node Finder ...
分类：
其他好文 时间：
2018-05-10 21:39:42
阅读次数：
818
输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 C++: ...
分类：
其他好文 时间：
2018-05-10 19:34:43
阅读次数：
131
web worker的小例子，用来入门很合适，建议启动服务来开发。可以使用node的anywhere。 当 web worker 传递消息时，会执行事件监听器中的代码。event.data 中存有来自 event.data 的数据。 然后我们就可以从 web worker 发生和接收消息了，向 we ...
分类：
Web程序 时间：
2018-05-10 19:30:13
阅读次数：
273
{ "appenders": [ // 下面一行应该是用于跟express配合输出web请求url日志的 {"type": "console", "category": "console"}, // 定义一个日志记录器 { "type": "dateFile", // 日志文件类型，可以使用日期作为 ...
分类：
Web程序 时间：
2018-05-10 19:28:50
阅读次数：
344
说明：通过yum好处其实很多，环境变量不用配置，配置文件放在大家都熟悉的地方，通过rpm -ql xxx可以知道全部文件的地方等等。 Node.js（8.x） 一、安装和配置 1、安装Node.js 2、安装PM2 3、验证 二、说明 上面的脚本对应着官方提供的 https://nodejs.org ...
分类：
Web程序 时间：
2018-05-10 19:28:33
阅读次数：
981
一、背景介绍在传统的MySQL一主一从或一主多从结构中，主节点存在单点故障隐患，为了解决该故障，进而引入了MHA高可用的方式。MHA由manager和node两部分组成，manager可以安装在一个独立的服务器上或非master角色的MySQL服务器上，1个manager可以管多个node集合，每一个master/node集群称为一个application，所有集群可以使用一个配置文件或者为每个集
分类：
数据库 时间：
2018-05-10 18:41:45
阅读次数：
1394
prometheus它是一个主动拉取的数据库，在K8S中应该展示图形的grafana数据实例化要保存下来，使用分布式文件系统加动态PV，但是在本测试环境中使用本地磁盘，安装采集数据的agent使用DaemonSet来部署，DaemonSet的特性就是在每个node上部署一个服务进程，这一切都是自动的 ...
分类：
Web程序 时间：
2018-05-10 17:25:35
阅读次数：
574
