LINK： "字符串树" 先说比较简单的正解。由于我没有从最简单的考虑答案的角度思考 所以... 下次还需要把所有角度都考察到。 求x~y的答案 考虑 求x~根+y~根 2 lca~根的答案。 那么问题变成了 求某个点到根的边有多少条是以当前询问为前缀的。 前缀这个问题容易想到trie树 建立前缀t ...
分类：
Web程序 时间：
2020-05-11 22:02:46
阅读次数：
75
一篇文章带你玩转TiDB灾难恢复一、背景`高可用是TiDB的另一大特点，TiDB/TiKV/PD这三个组件都能容忍部分实例失效，不影响整个集群的可用性。下面分别说明这三个组件的可用性、单个实例失效后的后果以及如何恢复。TiDBTiDB是无状态的，推荐至少部署两个实例，前端通过负载均衡组件对外提供服务。当单个实例失效时，会影响正在这个实例上进行的Session，从应用的角度看，会出现单次请求失败的情
分类：
数据库 时间：
2020-05-11 11:46:33
阅读次数：
91
先来说说渐变吧 background: linear-gradient(#fb3 20%, #58a 80%); 效果图如下所示：也就是说真正的渐变只出现在容器 60%（从20%到80%） 的高度区域 如果把两个色标合在一起，会怎样呢w3c是这样规定的“如果多个色标具有相同的位置， 它们会产生一个无 ...
分类：
Web程序 时间：
2020-05-10 19:27:00
阅读次数：
84
一、判断题需求规格说明书在软件开发中具有重要的作用, 它也可以作为软件可行性分析的依据. (F)需求分析的主要目的是解决软件开发的具体方案. (F)需求规格说明书描述了系统每个功能的实现. (F)非功能需求是从各个角度对系统的约束和限制, 反映了应用对软件系统质量和特性的额外要求. (T)需求评审人... ...
分类：
其他好文 时间：
2020-05-10 16:47:03
阅读次数：
216
纠错码是个什么东西 引出 网络中的通信基于 和`UDP TCP`的三次握手等等, 面试经常被问到. 三次握手是为了保证连接的正确建立. 但是, 在通信的时候, 你如何保证你的消息正确送达了呢? 有人说了, 有收到请求的响应包. 但我说的不是这个, 比如说, 你发送了一个数字 , 你如何保证接受方收到 ...
分类：
其他好文 时间：
2020-05-10 14:56:40
阅读次数：
55
var point = flipMethods._c.call(this, corner, data.opts.cornerSize/1); 改变 这个数字的大小会改变右下角折起的大小默认的是2 数字越大折起的角越小 x: point.x, y: point.y 这两个参数改变的是折起的角度 改变这 ...
分类：
其他好文 时间：
2020-05-09 19:00:10
阅读次数：
76
专用集成电路 运算电路 [TOC] 1. 二进制加法器 二进制加法器接收加数A和B,以及进位Ci,输出和S,以及进位输出Co. 二进制加法器的真值表如下： 逻辑表达式： $$ S = A \oplus B \oplus C_i $$ $$ C_o = AB+BC_i+AC_i $$ 从实现的角度，可 ...
分类：
其他好文 时间：
2020-05-09 18:45:04
阅读次数：
524
目录 Python面向对象03 /继承 1. 初识继承 2. 单继承 3. 多继承 4. 总结 1. 初识继承 概念：专业角度:如果B类继承A类，B类就称为子类,派生类，A类就称为父类,超类,基类 种类：单继承，多继承 面向对象的三大特征：继承,封装,多态 继承的优点： 减少重复的代码 增加类之间的 ...
分类：
编程语言 时间：
2020-05-09 17:25:02
阅读次数：
76
算法： 1.是有限指令的集合 2.算法可以没有输入，但至少必须有一个输出 3.不会无限次执行 4.指令明确无歧义 算法评价指标： 空间复杂度S(n):该程序再算法运行期间占用的储存空间的大小 时间复杂度T(n):算法得出结果的耗费时间长短 考虑算法效率一般从以下两个角度： 1.最坏情况复杂度Twor ...
分类：
编程语言 时间：
2020-05-09 13:07:08
阅读次数：
81
nodejs 创建第一个应用 如果我们使用PHP来编写后端的代码时，需要Apache或者Nginx的HTTP服务器， 并配上 mod_php5模块 和 php cgi。 从这个角度看，整个“接收HTTP请求，并提供web页面” 的需求，就不需要PHP来处理。 这句话，有点绕，没有明白。 不过，对no ...
分类：
Web程序 时间：
2020-05-09 01:24:43
阅读次数：
93
