tag:组合计数,点分治,容斥 题意 给一棵树,对每个点分配一个权值(可以为 \(0\)),所有点权值和为 \(m\)。求所有分配方案的带权重心标号和(多个重心取标号最小的一个)。 \(n\leq2\cdot10^5,\ m\leq5\cdot10^6\) 当 \(m\) 为奇数时,对于一条边来说, ...
分类:
其他好文 时间:
2021-06-28 18:36:09
阅读次数:
0
function a1() { return new Promise(o => { console.log("a1") o('a1_1') }) } async function a2() { const _a2 = await a1() console.log(_a2); console.log( ...
分类:
其他好文 时间:
2021-06-28 17:45:59
阅读次数:
0
一、主要交通流数据采集设备的比较 检测器类型 雷达+视频 雷达 视频 线圈或地磁 设备成本 高 中 中 低 维护成本 中 低 中 高 检测区域 大 大 中 小 准确性 高 高 中 高 数据维度 多 中 中 少 全生命周期成本 高 中 中 低 从性价比角度考虑数据采集设备的部署,建议可以从交通流量和重 ...
分类:
其他好文 时间:
2021-06-28 17:40:51
阅读次数:
0
Linux网桥工作原理与实现 Linux 的 网桥 是一种虚拟设备(使用软件实现),可以将 Linux 内部多个网络接口连接起来,如下图所示: 而将网络接口连接起来的结果就是,一个网络接口接收到网络数据包后,会复制到其他网络接口中,如下图所示: 如上图所示,当网络接口A接收到数据包后,网桥 会将数据 ...
分类:
系统相关 时间:
2021-06-28 17:40:08
阅读次数:
0
Git使用 什么是版本控制 版本控制(Revision control)是一种在开发的过程中用于管理我们对文件、目录或工程等内容的修改历史,方便查看更改历史记录,备份以便恢复以前的版本的软件工程技术。 实现跨区域多人协同开发 追踪和记载一个或者多个文件的历史记录 组织和保护你的源代码和文档 统计工作 ...
分类:
其他好文 时间:
2021-06-28 17:37:43
阅读次数:
0
粘包问题及解决方案 一 什么是粘包问题 前提:只有TCP会发生粘包现象,UDP永远不会粘包。 粘包问题本质上就是接收方不知道消息的边界,不知道一次性该提取多少字节流用于解析消息,造成的消息解析错误问题。 二 为何么会有粘包问题 1 socket收发消息的原理之流式协议 ? 发送端可以是1K1K的发送 ...
分类:
其他好文 时间:
2021-06-25 17:27:19
阅读次数:
0
主题交换机,这个交换机其实跟直连交换机流程差不多,但是它的特点就是在它的路由键和绑定键之间是有规则的。 简单地介绍下规则: * (星号) 用来表示一个单词 (必须出现的) # (井号) 用来表示任意数量(零个或多个)单词 通配的绑定键是跟队列进行绑定的,例: 队列Q1 绑定键为 .TT. 队列Q2绑 ...
分类:
其他好文 时间:
2021-06-25 17:23:14
阅读次数:
0
下面创建一个GlobalExceptionHandler.java,作为 全局异常处理类 1、@ControllerAdvice控制器增强 (可以理解为:增加控制器功能),放在类上面 特点:必须让框架知道这个注解所在的包名,需要在springmvc配置文件声明 组件扫描器指定 @Controller ...
分类:
编程语言 时间:
2021-06-25 17:02:50
阅读次数:
0
1.什么是索引 索引是一种数据结构,会对添加索引的字段的值进行排序存放,提高查询效率;一张表中可以添加多个索引;innodb存储引擎默认使用的是b+tree索引结构,也支持哈希、全文索引。 2.索引的优缺点 2.1索引的优点 ①提高数据库查询效率 ②减少锁等待和死锁的产生(行锁是基于索引创建的) ③ ...
分类:
数据库 时间:
2021-06-25 16:54:27
阅读次数:
0
1.什么是索引 索引是一种数据结构,会对添加索引的字段的值进行排序存放,提高查询效率;一张表中可以添加多个索引;innodb存储引擎默认使用的是b+tree索引结构,也支持哈希、全文索引。 2.索引的优缺点 2.1索引的优点 ①提高数据库查询效率 ②减少锁等待和死锁的产生(行锁是基于索引创建的) ③ ...
分类:
数据库 时间:
2021-06-25 16:54:11
阅读次数:
0