我们知道，树上两个点的LCA要么是当前根节点，要么不是。。所以两个点间的最短路径要么经过当前根节点，要么在一棵当前根节点的子树中。。 考虑点分治，于是在原来同一子树中的两个点必然在一次分治中变为路径经过当前根节点的两个点。 ~~点分治标准开头(雾~~ 对于路径经过当前根节点的点。从当前根到点$i$的 ...
分类：
其他好文 时间：
2019-06-09 00:19:10
阅读次数：
110
import json import operator import pymysql class Check(): def coonect_db(self,database,sql,charset='utf8'): self.conn=pymysql.connect(host="xx.xx.xx.x... ...
分类：
数据库 时间：
2019-06-09 00:18:43
阅读次数：
121
本文转自公号：技术方舟 支付系统 概述 支付系统是连接消费者、商家（或平台）和金融机构的桥梁，管理支付数据，调用第三方支付平台接口，记录支付信息（对应订单号，支付金额等），金额对账等功能，根据不同公司对于支付业务的定位不同大概有几个阶段：第一阶段：支付作为一个（封闭）的、独立的应用系统，为各系统提供 ...
分类：
其他好文 时间：
2019-06-09 00:18:27
阅读次数：
123
1442：【例题3】小木棍 题解 从最优性方面： 1.设所有木棍长度和为maxn，那么原长度（也就是需要输出的长度）一定能够被maxn整除，这样得到的木棍根数才是整数2.木棍原来的长度一定不小于所有木棍中最长的那根综上两点，可以确定原木棍的长度len在最长木棍的长度minx和maxn之间取值，且ma ...
分类：
其他好文 时间：
2019-06-09 00:18:10
阅读次数：
306
我赶jio这个题难道是让我们写快写？ ~~不管了，赶紧把咕咕咕了一万年的题解写出来。~~ 这个题就是考察负进制和~~在mod意义下的除法运算的基础运算~~。 （其实也没多大问题） 首先我们先假设一个原始数据$num$和基底$base(1\leq base\leq20)$ 然后不妨设$num=a ba ...
分类：
其他好文 时间：
2019-06-09 00:17:51
阅读次数：
142
```python
def check_login(func): # 自定义登录验证装饰器 def warpper(request, *args, **kwargs): is_login = request.session.get('is_login', False) if is_login: fu... ...
分类：
其他好文 时间：
2019-06-09 00:17:36
阅读次数：
130
在Android studio开发中，有可能会出现 Installation failed since app's minSdkVersion (API 21) is newer than device's API level (API 19).Open the project structure ...
分类：
移动开发 时间：
2019-06-09 00:17:02
阅读次数：
1858
一、概述 redis：（1）redis可以存储用户信息(session)；（2）redis可以存储购物车数据；（3）redis可以存储条件检索的商品数据(k:v)； 注：Redis API参考 redisdoc.com、redis使用教程 redis中有什么样的命令，jedis中就有与之对应的方法。 ...
分类：
其他好文 时间：
2019-06-09 00:16:49
阅读次数：
138
题目链接：https://www.jisuanke.com/contest/2870?view=challenges 题目大意：给出n个都正面朝下的硬币，操作m次，每次都选取k枚硬币抛到空中，求操作m次后，硬币向上的期望值。 思路： 1.期望跟概率还是有点不同的，期望要枚举出抛的所有的情况，然后求s ...
分类：
其他好文 时间：
2019-06-09 00:16:27
阅读次数：
131
基础代码 1.比较字符串，忽略大小写，直接用equalsIgnoreCase()，不要用toUpperCase()。 日志 1.使用门面模式的slfj，并结合log4j,logback。 2.info、debug、error，要写清楚。 3.使用占位符，如下： 4.提前判断，提高效率： Contro ...
分类：
编程语言 时间：
2019-06-09 00:16:08
阅读次数：
143
恢复内容开始 在写爬虫的学习过程中，经常会有一些动态加载，有些是可以动过接口直接获取到，但是实在没办法，所以学习下selenium。 首先百度一下： Selenium [1] 是一个用于Web应用程序测试的工具。Selenium测试直接运行在浏览器中，就像真正的用户在操作一样。支持的浏览器包括IE（ ...
分类：
其他好文 时间：
2019-06-09 00:14:24
阅读次数：
125
题目链接 题意 给一个大小写字符串，求最少敲击字符串次数，最开始和最后要求shift都是down的。如日常，大小写转换可以ctrl+z或者shift保持 up/down。 题解 两个dp数组，一个表示当前shift状态是up的最小转换次数，一个表示当前shift状态是down的最小转换次数。最后做处 ...
分类：
其他好文 时间：
2019-06-09 00:13:29
阅读次数：
104
/* 函数:格式化字符串 参数：str:字符串模板； data:数据 调用方式:formatString("api/values/{id}/{name}",{id:101,name:"test"}); formatString("api/values/{0}/{1}",101,"test"); **... ...
分类：
Web程序 时间：
2019-06-09 00:12:12
阅读次数：
158
Linux网卡配置+yum源配置+基本操作命令
分类：
系统相关 时间：
2019-06-09 00:11:53
阅读次数：
177
内置对象：就是js语法中，内置的一些对象 提供很多的属性和方法，可以直接用1、Math对象：提供了一系列和数学相关的属性和方法 （1）PI => Math.pI （2）min，max 求最大值和最小值 =>Math.max (); Math.min () （3）取整：ceil天花板函数，向上取整，取 ...
分类：
Web程序 时间：
2019-06-09 00:11:32
阅读次数：
234
8.1.1栈展开 抛出异常时，将暂停当前函数的执行，开始查找匹配的catch子句。首先检查throw本身是否在try块内部，如果是，检查与该try相关的catch子句，看是否可以处理该异常。如果不能处理，就退出当前函数，并且释放当前函数的内存并销毁局部对象，继续到上层的调用函数中查找，直到找到一个可 ...
分类：
其他好文 时间：
2019-06-09 00:10:34
阅读次数：
131
原理：遍历当前文件夹的子文件，保存遍历文件夹下的所有文件 主要方法（2个）： //获取文件夹下的所有文件 并保存 string[] path = Directory.GetFiles(NeedFilePath, "*.*"); //获取文件夹下的所有子文件 string[] files = Dire ...
分类：
Web程序 时间：
2019-06-09 00:10:18
阅读次数：
186
