"题意" 考虑分治（这是套路，想不到只能说做题少~~别打我~~）。 对于当前区间$[ql,qr]$： 我们先判断区间长度是否为$1$，为$1$只需要特判当前这个数是不是$1$就可以了。 否则我们找到区间最大值位置$mid$，这个可以用$ST$表。之后我们统计过$mid$的所有$[l,r]$，之后递归 ...
分类：
其他好文 时间：
2019-12-20 22:35:39
阅读次数：
98
1. pom文件设置： 在build节点下增加： 插入新节点： 2. 数据源：在main目录下新建两个文件夹 在两个文件夹下，分别创建一个名为 datasource.properties 的文件 3. 读取properties数据的util方法 ...
分类：
其他好文 时间：
2019-12-20 20:43:06
阅读次数：
96
这个算法主要靠画图理解，于是学习的时候画了不少图，正好写篇博客。 扩展KMP能解决的问题： 给定两个串$S,T$，对于S的每一个后缀$S[i...n]$求和$T$的$LCP$。 设$exnxt_i$表示后缀$S[i...n]$求和$T$的$LCP$，我们要做的就是求所有$exnxt_i$。 我们先对 ...
分类：
其他好文 时间：
2019-12-20 18:58:27
阅读次数：
89
网上搜了一些文章,有点绕. 在Class里添加__contains__(self,x)函数可以在类的实例化对象上进行 in 操作. 如下代码 ...
分类：
编程语言 时间：
2019-12-20 18:43:05
阅读次数：
342
一、冒泡排序： 冒泡排序最好的情况是一趟就排完 时间复杂度为O(n); 最坏的情况就是刚好是反序的 需要循环（n-1）趟 每趟需要循环（n-1-i）次 时间复杂度为 （(n-1)*n）/2 也就是O(n^2) 所以冒泡排序的平均时间复杂度为O(n^2)； 二、选择排序： 选择排序最好、最差、平均时间 ...
分类：
编程语言 时间：
2019-12-20 18:42:30
阅读次数：
233
一.主题式网络爬虫设计方案 1.主题式网络爬虫的名称 1.1链家房产售价的爬取与分析 2，主题式网络爬虫的内容与数据特征分析 2.1爬虫的内容 房源信息的名称，小区名称，房间数量，房间大小，朝向，装修，楼层，建筑年限，是否为板楼，关注人数，发布时间。 2.2 数据特征分析 2.2.1对装修做一个词云 ...
分类：
编程语言 时间：
2019-12-20 18:14:14
阅读次数：
118
1 #include <stdio.h> 2 #include <stdlib.h> 3 4 int main(void) 5 { 6 int n; 7 double *p; 8 scanf("%d", &n); 9 10 p = (double *)calloc(n, sizeof(double) ...
分类：
其他好文 时间：
2019-12-20 16:43:54
阅读次数：
192
闭包不是必报，睚眦必报，这种事咱不干，咱要干的是程序上所谓的闭包。 在讲闭包之前呢？我们先看一个程序 func add(a, b int) int { return a + b } 乍一看，就感觉想骂人，这是啥?这是在考验我的智商？不，咱是那意思嘛，消消气，先听我说，此功能就是两个数相加得到和，但是 ...
分类：
其他好文 时间：
2019-12-20 15:12:16
阅读次数：
87
兼容 IE兼容 ie没有forEach 安卓手机 安卓手机的微信分享API不能用1.4api（继续用即将废弃的写法） 安卓需要去除300毫秒的双击延迟（用faskclick.js） 微信浏览器 手机端和微信端添加了autoplay以后还是不可以自动播放,这是因为手机端为了节约流量所设置的 微信的re ...
分类：
其他好文 时间：
2019-12-20 14:05:51
阅读次数：
117
<template> <div> <p>用户名:<input type="text" v-model="name"></p> <p>密码:<input type="password" v-model="pwd"></p> <p>年龄:<input type="text" v-model="age"> ...
分类：
其他好文 时间：
2019-12-20 12:20:00
阅读次数：
105
