题目大意 给出一个序列,每次查询一段区间内距离最近的相同元素之间的距离. 分析 RMQ+二分的做法好妙啊,我就根本想不出来. 考虑一个数对只有当两个数相等且都在区间内才可能会产生贡献. 记录一个 \(pre_i\) 表示第 \(i\) 个数相同的数上一次出现的位置 这个东西就很像区间取 \(\min ...
分类：
其他好文 时间：
2020-06-14 20:36:31
阅读次数：
51
MySQL 查询树结构、循环查询、查看函数、视图、存储过程，MySQL FUNCTION，WHILE，MySQL LOOP，MySQL PROCEDURE ...
分类：
数据库 时间：
2020-06-14 19:05:05
阅读次数：
102
原文:02 . DockerFile构建镜像和Docker仓库 1|0为什么用DockerFile Dockerfile 是一个用来构建镜像的文本文件，文本内容包含了一条条构建镜像所需的指令和说明。 说dockerfile之前我们先说一下dockercommit 1|1利用commit理解镜像构成 ... ...
分类：
其他好文 时间：
2020-06-14 18:54:52
阅读次数：
46
/*#!/bin/sh dir=$GEDIT_CURRENT_DOCUMENT_DIR name=$GEDIT_CURRENT_DOCUMENT_NAME pre=${name%.*} g++ -O2 $dir/$name -o $pre -g -Wall -std=c++11 if test $? ...
分类：
其他好文 时间：
2020-06-14 18:24:00
阅读次数：
52
[root@minimal html]# locate mysql.log locate: 无法执行 stat () `/var/lib/mlocate/mlocate.db': 没有那个文件或目录 解决方案： updatedb 再次测试： [root@minimal html]# locate n ...
分类：
数据库 时间：
2020-06-14 17:04:08
阅读次数：
96
题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。 注意：保证测试中不会当栈为空的时候，对栈调用pop()或者min()或者top()方法。 构建两个栈 st 、 min_st st保存所有的元素，按照进栈出栈的顺序 min_st只保存栈 ...
分类：
其他好文 时间：
2020-06-14 16:50:52
阅读次数：
55
##次短路 #####(一) 从$u$(父节点)到$v$(子节点)次短路直接更新(通常在最短路已经确定的情况下才进行直接更新次短路) 从$u$(父节点)到$v$(子节点)最短路不更新，但是距离比次短路距离小，更新次短路 从$u$(父节点)到$v$(子节点)最短路更新，原来的最短路就成了次短路 数组$ ...
分类：
编程语言 时间：
2020-06-14 16:38:23
阅读次数：
68
纸上得来终觉浅，绝知此事要躬行。 前言 在之前的DRF源码分析对比原生Django介绍了二者的区别，最后分析得出DRF对原生的dispatch方法做了很多改进，本章就接着分析APIView下的dispatch到底做了那些事？ 通过上次的分析主要分为以下几个模块： 请求模块 认证模块（本次不做介绍） ...
分类：
其他好文 时间：
2020-06-14 16:25:00
阅读次数：
56
安装Jenkins首先要安装jdk，在官网下载jdk安装并配置环境变量 1、Jenkins下载地址，下载war包 https://www.jenkins.io/download/ 2、打开命令行窗口，切换到war包所在目录，运行“java -jar jenkins.war”，默认8080端口，如果端 ...
分类：
其他好文 时间：
2020-06-14 13:01:17
阅读次数：
59
给定两个数组，编写一个函数来计算它们的交集。 示例 1: 输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出: [2,2]示例 2: 输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [4,9]说明： 输出结果中每个元素出现的次数，应 ...
分类：
编程语言 时间：
2020-06-13 23:12:24
阅读次数：
71
