给定 \(n\) 个点的树，要求一种树剖方案使得"代价"尽可能小。 \(n\le 10^5\)。 设 \(f_u\) 表示只考虑 \(u\) 的子树时的代价，枚举重链 \((u,v)\)，其中 \(v\) 是叶子。 代价有两部分，一部分是重链连出的子树的 \(f+siz\) 之和，还有一部分是重链的 ...
分类：
其他好文 时间：
2021-06-28 17:52:23
阅读次数：
0
粘包问题及解决方案 一 什么是粘包问题 前提：只有TCP会发生粘包现象，UDP永远不会粘包。 粘包问题本质上就是接收方不知道消息的边界，不知道一次性该提取多少字节流用于解析消息，造成的消息解析错误问题。 二 为何么会有粘包问题 1 socket收发消息的原理之流式协议 ? 发送端可以是1K1K的发送 ...
分类：
其他好文 时间：
2021-06-25 17:27:19
阅读次数：
0
定义# 1.形参：在函数定义阶段定义的参数称之为形式参数，简称形参，相当于变量名def func(x, y): # x, y为形参 print(x, y)# 2.实参：在调用函数阶段传入的值称之为实际参数，简称实参，相当于变量值func(1, 2) # 1, 2为实参# 形参与实参的关系：# 在调用 ...
分类：
编程语言 时间：
2021-06-25 17:17:50
阅读次数：
0
面向过程编程 初学者编程时多半采用直接耦合的方式编程，即在类中直接new一个对象，或者将代码逻辑大段的写在一个方法里，有点儿类似于面向过程。 问题出现 这样虽然可以满足当下的需求，但是一旦需求变化，比如： 场景一：覆盖 PD提了新的需求，这时需要增加一个新的逻辑替代原有逻辑，则需要手动覆盖大段原代码 ...
分类：
编程语言 时间：
2021-06-25 17:17:14
阅读次数：
0
Vue3 已经出来有一段时间了，很多朋友早已熟读了文档，写了好几个 Demo，馋 Composition API 等新特性已久了。无奈，在实际工作中，大部分朋友还是不得不守着成千上万行的 Vue2 老项目过日子，做一次框架升级就像给老房子装修——念头总是充沛，决心总是匮乏。 其实 Vue 团队已经尽 ...
分类：
其他好文 时间：
2021-06-25 17:12:12
阅读次数：
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
1.什么是索引 索引是一种数据结构，会对添加索引的字段的值进行排序存放，提高查询效率；一张表中可以添加多个索引；innodb存储引擎默认使用的是b+tree索引结构，也支持哈希、全文索引。 2.索引的优缺点 2.1索引的优点 ①提高数据库查询效率 ②减少锁等待和死锁的产生（行锁是基于索引创建的） ③ ...
分类：
数据库 时间：
2021-06-25 16:51:53
阅读次数：
0
1.什么是索引 索引是一种数据结构，会对添加索引的字段的值进行排序存放，提高查询效率；一张表中可以添加多个索引；innodb存储引擎默认使用的是b+tree索引结构，也支持哈希、全文索引。 2.索引的优缺点 2.1索引的优点 ①提高数据库查询效率 ②减少锁等待和死锁的产生（行锁是基于索引创建的） ③ ...
分类：
数据库 时间：
2021-06-25 16:50:21
阅读次数：
0
一、简介 最小均方（LMS， Least Mean Squares）是最基本的自适应滤波算法。 LMS算法是自适应滤波器中常用的一种算法与维纳算法不同的是其系统的系数随输入序列而改变。维纳算法中截取输入序列自相关函数的一段构造系统的最佳系数。而LMS算法则是对初始化的滤波器系数依据最小均方误差准则进 ...
分类：
编程语言 时间：
2021-06-25 16:42:30
阅读次数：
0
