[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2743 [算法] 首先预处理nxt[]数组 , 其中 , nxt[i]表示下一个和i号位颜色相同的位置 ， 然后离线 ， 将询问按左端点排序 ， 每次将nxt[i]减一 , nxt[nx ...
分类：
其他好文 时间：
2018-10-14 00:16:48
阅读次数：
118
"104. Maximum Depth of Binary Tree Easy" 方法 使用递归 Time complexity : we visit each node exactly once, thus the time complexity is \mathcal{O}(N)O(N), wh ...
分类：
编程语言 时间：
2018-10-13 16:50:35
阅读次数：
228
import java.util.Scanner; public class Visitor { String name; int age; public void show() { Scanner input = new Scanner(System.in); while(!"n".equals( ...
分类：
其他好文 时间：
2018-10-12 10:59:39
阅读次数：
123
1 int x[] = {1,-1,0,0}; 2 int y[] = {0,0,1,-1}; 3 4 class Solution 5 { 6 private: 7 int acreList[1500]; 8 int acreListEnd; 9 int Maxresult; 10 ... ...
分类：
其他好文 时间：
2018-10-11 12:59:42
阅读次数：
326
spark-sql 架构 图1 图1是sparksql的执行架构，主要包括逻辑计划和物理计划几个阶段，下面对流程详细分析。 sql执行流程 总体流程 SQLConf中的`spark.sql.variable.substitute`，默认是可用的；参考` SparkSqlParser` 其中`Sess ...
分类：
数据库 时间：
2018-10-09 20:05:31
阅读次数：
633
访问者模式定义如下：封装一些作用于某种数据结构中各个元素的操作，它可以在不改变数据结构的前提下定义作用于这些元素的新的操作。 下面看一下几个抽象角色： Visitor抽象访问者：抽象类或接口，定义访问者可以访问哪些元素。 ConcreateVisitor具体访问者：它影响访问者访问到一个类之后该怎么 ...
分类：
其他好文 时间：
2018-10-09 00:50:46
阅读次数：
165
CC攻击确实是很蛋疼的一种攻击方式，Discuz!的配置文件中已经有了一个自带的减缓CC攻击的参数,在配置文件config.inc.php中： 这个参数可以设置的值有： 正常情况下设置为 0，在遭到攻击时，分析其攻击手法和规律，组合使用。 可以尝试先设置为 2， 2|4， 1|2|4|， 1|2|4 ...
分类：
Web程序 时间：
2018-10-08 15:55:45
阅读次数：
226
throttle(访问频率)组件 1.局部视图throttle 在views.py中： 全局频率设置： 内置throttle类： 在app01.service.throttles.py修改为： 最后在settings中配置： ...
分类：
其他好文 时间：
2018-10-07 14:41:23
阅读次数：
174
1.先序遍历 2.中序遍历 3.后序遍历（重难点） 在树的结构体结点中添加一个表示访问次数的数据域，visit: 遍历的代码程序： ...
分类：
其他好文 时间：
2018-10-05 22:39:50
阅读次数：
211
1.1 背景知识 对称加密 ：加密解密使用同一密钥，加解密速度快。随着人数增多，密钥数量急增n(n-1)/2。 非对称加密 ：使用公私钥配对加解密，速度慢。公钥是从私钥中提取出来的，一般拿对方公钥加密来保证数据安全性，拿自己的私钥加密来证明数据来源的身份。 单向加密 ：不算是加密，也常称为散列运算， ...
分类：
其他好文 时间：
2018-10-03 23:29:22
阅读次数：
216
