这是第二道树套树的题了，如果说是树套树的板子题，其实也不过分，毕竟树套树应该算是数据结构，乃至整个OI里，最难写的之一 这种嵌套形式比较好理解，用线段树来与要查询的区间对齐 ，在每一个线段树节点（区间）内建立一棵平衡树来维护区间内的这些数据 其实刚开始我一直不明白，树套树，两层树都有信息，是不是要同 ...
分类：
其他 时间：
2018-07-25 22:31:45
收藏：
0 评论：
0 赞：
0 阅读：
349
"洛谷题目传送门" 动态点分治小白，光是因为思路不清晰就耗费了不知道多少时间去gang这题，所以还是来理理思路吧。 一个树$T$里面$\sum\limits_{v\in T} D_vdist(u,v)$取到最小值的$u$我们可以称作带权重心。类似重心各种性质的证明过程，我们不难证出这样的点顶多只有两 ...
分类：
其他 时间：
2018-07-25 22:31:17
收藏：
0 评论：
0 赞：
0 阅读：
475
FFT讲解传送门 简单记一下做法： 1.算法流程：两式的系数表达转化为点值表达（O(nlogn)）->利用点值表达使两式相乘（O(n)）->将结果的点值表达转化回系数表达（O(nlogn)） 2.做法： $$目标：把一个n项多项式F(x)=\sum_{i=0}^{n-1}a_ix^i转化为\{(w^ ...
分类：
其他 时间：
2018-07-25 22:30:55
收藏：
0 评论：
0 赞：
0 阅读：
142
1 命令功能（简要说明）： 用来将一个或者多个源文件或者目录复制到指定的目的文件或者目录。它可以将单个源文件复制成一个指定文件名的具体的文件或者一个已存在的目录下。cp命令还支持同时复制多个文件，当一次复制多个文件时，目标文件参数必须是一个已经存在的目录，否则将会出错。cp --> copy 2 命 ...
分类：
系统服务 时间：
2018-07-25 22:29:50
收藏：
0 评论：
0 赞：
0 阅读：
149
Python操作Zip文件 需要使用到zipfile模块 读取Zip文件 随便一个zip文件，我这里用了bb.zip，就是一个文件夹bb，里面有个文件aa.txt。 import zipfile # 默认模式r,读 azip = zipfile.ZipFile('bb.zip') # ['bb/', ...
分类：
编程语言 时间：
2018-07-25 22:29:34
收藏：
0 评论：
0 赞：
0 阅读：
183
JSDom知识 组成：ECMAscript, BOM, DOM ECMAscript:语法核心 BOM:浏览器对象模型 window:窗口 open close 定时器:有返回 返回的是这个定时器的对象 (1)window.setInterval();//连环炸弹==>间隔执行 (2)window. ...
分类：
Web开发 时间：
2018-07-25 22:29:18
收藏：
0 评论：
0 赞：
0 阅读：
202
该死的题让我想起来艾斯之死... 首先想到dp(i)代表从1到【i表示的这些岛屿】所花的最小时间，然后每次枚举最后一个岛屿以此缩小范围，但发现枚举了最后一个岛屿后没有办法转移，因为不知道倒数第二个岛屿是什么，随着倒数第二个岛屿的不同，时间的增加也会不同，也就是不具备【无后效性】。 因此想到再加一个参 ...
分类：
其他 时间：
2018-07-25 22:29:02
收藏：
0 评论：
0 赞：
0 阅读：
188
CreateMode 该类的作用是如何在zookeeper中创建节点！ 客户端断开连接的时候，不会自动删除节点 客户端断开连接的时候，不会自动删除节点，并且会将节点名拼接一个自增值，例如：创建节点时path输入的是test，当客户端退出时path将变成test0000000001，该值（000000 ...
分类：
其他 时间：
2018-07-25 22:28:25
收藏：
0 评论：
0 赞：
0 阅读：
233
一步步导入调用，填坑，最终在ClientSelenium.py中实例化，拉起webdriver和浏览器和打开目标url 通过本次复习收获，课堂的视频一定再看一遍并按照步骤重新搭建框架，才能把知识点真正搞明白 config.ini setting.py ReadIni.py Base.py ...
分类：
其他 时间：
2018-07-25 22:27:40
收藏：
0 评论：
0 赞：
0 阅读：
189
下载安装模块 pip3 install mysql 使用操作 1.在python中使用sql语句 import pymysql conn = pymysql.connect(host='127.0.0.1', port=3306, user='root', passwd='0123', db='te ...
分类：
数据库技术 时间：
2018-07-25 22:27:22
收藏：
0 评论：
0 赞：
0 阅读：
191
上篇我们讲了Fiddler，Fiddler是用C#开发的，所以Fiddler不能在Mac系统中运行，没办法直接用Fiddler来截获MAC系统中的HTTP/HTTPS， Mac 用户怎么办呢？ 1、Fiddler可以允许“远程连接”。 可以利用这个间接来实现Fiddler捕获Mac系统发出的HTTP ...
分类：
其他 时间：
2018-07-25 22:26:53
收藏：
0 评论：
0 赞：
0 阅读：
218
Java工程师知识图谱（思维导图版） Java工程师知识图谱（图文版） Java工程师知识图谱（文字版） http://note.youdao.com/noteshare?id=615da94eb39d054ca96694af890b28bd&sub=wcp1532525999763671 参考 ...
分类：
编程语言 时间：
2018-07-25 22:26:07
收藏：
0 评论：
0 赞：
0 阅读：
237
Sql注入： 就是通过把SQL命令插入到Web表单提交或输入域名或页面请求的查询字符串，最终达到欺骗服务器执行恶意的SQL命令。通过构造恶意的输入，使数据库执行恶意命令，造成数据泄露或者修改内容等，以达到攻击的目的。主要是由于应用程序对用户的输入没有进行严格的过滤而造成的。 一、万能密码 在说sql ...
分类：
数据库技术 时间：
2018-07-25 22:25:48
收藏：
0 评论：
0 赞：
0 阅读：
278
1、判断一个迷宫是否有出口 这个题目是我自己编的，leetcode上并没有这样的题目。为了锻炼自己的DFS，这个题目应该还是比较简单的，用深搜就可以完成，和之前做的max area of island有异曲同工之妙。 poll出迷宫问题： 、 如图所示的迷宫，0代表可以走，1代表有墙。要求从左上角到 ...
分类：
其他 时间：
2018-07-25 22:25:25
收藏：
0 评论：
0 赞：
0 阅读：
251
存储过程包含了一系列可执行的sql语句，存储过程存放于MySQL中，通过调用它的名字可以执行其内部的一堆sql 使用存储过程的优点： 使用存储过程的缺点： 补充：程序与数据库结合使用的三种方式 delimiter //drop procedure if exists get_data;create ...
分类：
数据库技术 时间：
2018-07-25 22:25:07
收藏：
0 评论：
0 赞：
0 阅读：
226
遇到一种业务场景，前端上传的文件需要经过java服务转发至文件服务。期间遇到了原生HttpClient怎么使用的问题、怎么把MultipartFile怎么重新组装成Http请求发送出去的问题、文件中文名乱码问题。最后都解决了，先上代码，再讲遇到的坑 特别说明及遇到的坑： 1. 这里基于tomcat进 ...
分类：
Web开发 时间：
2018-07-25 22:24:02
收藏：
0 评论：
0 赞：
0 阅读：
532
1.互斥事件和独立事件 比如，投两次硬币，第一次正面朝上，第二次背面朝上。两者互为独立事件，却不互为互斥事件。 2.C和A的计算 C是从n个中取出r个，不用排序，所以小一点，要除以r的阶乘；A是从n个中取出r个，且排序，所以大一点。 3.中奖几率 抽签或抽奖，无论采用有放回抽取还是无放回抽取，先抽和 ...
分类：
其他 时间：
2018-07-25 22:23:40
收藏：
0 评论：
0 赞：
0 阅读：
149
最近在调试RocketMQ消息发送与消费的Demo时，发现一个问题：只要重启程序，RocketMQ消息就会重复消费。 那么这是什么原因导致的，又该如何解决呢？ 经过一番排查，发现程序使用的RocketMQ客户端版本是3.6.2，而测试环境安装的RocketMQ环境的版本是4.1.0。原来是客户端和服 ...
分类：
其他 时间：
2018-07-25 22:23:01
收藏：
0 评论：
0 赞：
0 阅读：
353
你真的知道XtraBackup是怎么执行的吗？
分类：
其他 时间：
2018-07-25 21:59:12
收藏：
0 评论：
0 赞：
0 阅读：
187
在讲解binlog日志三种模式前，先了解一下解析binlog日志的命令工mysqlbinlog。mysqlbinlog工具的作用是解析mysql的二进制binlog日志内容，把二进制日志解析成可以在MySQL数据库里执行的SQL语句。binlog日志原始数据是以二进制形式存在的，需要使用mysqlbinlog工具转换成SQL语句形式。mysql的binlog日志作用是用来记录mysql内部增删改等
分类：
数据库技术 时间：
2018-07-25 21:58:58
收藏：
0 评论：
0 赞：
0 阅读：
270
