区间第K小查询 description 给定一个长度为$n$ 的序列,每次对于一个区间$[l,r]$ ,求出这段区间中第$k$ 小的数的值。 \(n\le 10^5\) solution 首先考虑全局怎么做,即询问区间为$[1,n]$ 时。 我们可以建立权值线段树,对于其上的区间$[l,r]$ 记下 ...
分类:
其他好文 时间:
2021-06-06 19:07:20
阅读次数:
0
全文引用:图解排序算法之归并排序 归并排序(MERGE-SORT)是利用归并的思想实现的排序方法,该算法采用经典的分治(divide-and-conquer)策略(分治法将问题分(divide)成一些小的问题然后递归求解,而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起,即分而治之 ...
分类:
编程语言 时间:
2021-06-05 18:27:00
阅读次数:
0
校验和 序列号/确认应答 重传机制超时重传高速重传:三次确认应答 连接控制 三次握手 为什么不是两次:1、需要告知双方的SYN;2、避免失效的连接请求再次到达接收端 为什么不是四次:四次挥手 流量控制 滑动窗口:不需要等待每一次确认应答,ACK丢失不需要重传,数据包丢失,三次确认应答重传接收端告知窗 ...
分类:
其他好文 时间:
2021-06-05 18:15:11
阅读次数:
0
简介 看到这个题目就想到了dp,但是这个dp状态转移方程说实话一时半会儿, 想不出来. 这个时候你可以其实可以通过画相关关系,进而得到状态转移方程. if(text1[i-1] == text2[j-1]) { dp[i][j] = dp[i-1][j-1] + 1; }else{ dp[i][j] ...
分类:
其他好文 时间:
2021-06-04 19:01:44
阅读次数:
0
序列化和反序列化 序列化 对象序列化,就是将对象保存到磁盘中,或者在网络中传输对象。这种机制就是使用一个字节序列表示一个对象,该字节序列包含:对象的类型、对象的数据和对象中存储的属性等信息。字节序列写到文件之后,相当于文件中保存了一个对象的信息。 反序列化 将该字节序列从文件中读取回来,重构对象 J ...
分类:
编程语言 时间:
2021-06-03 18:28:27
阅读次数:
0
题目 题目链接:https://codeforces.com/contest/1000/problem/F 给定一个长度为 \(n\) 序列,\(Q\) 个询问,每次询问给定一个区间 \([l,r]\),如果这个区间里存在只出现一次的数,输出这个数(如果有多个就输出任意一个),没有就输出 \(0\) ...
分类:
其他好文 时间:
2021-06-03 17:43:17
阅读次数:
0
传统的表单操作是每个表单元素一个一个获取值进行提交,这样效率比较低 所以我们有了 表单序列化方法: serialize() 他会智能获取表单内的所有元素,会将 里面的内容序列化到字符串中,然后在用AJAX提交。 简单点说:- 方法用于序列化一组表单元素,将表单的内容编码为用于提交的字符串 例: <b ...
分类:
Web程序 时间:
2021-06-03 17:35:26
阅读次数:
0
markdown学习 二级标题 三级标题 注释:#空格+文字为一级标题 ##空格+文字为二级标题 最多到六级###### 字体 你好 你好 你好 注释:加粗:字体文字 斜体:文字 划掉:文字 引用 你好啊,兄弟 注释:>+文字 分割线 注释:***或 图片 —— 注释:1.本地 ...
分类:
其他好文 时间:
2021-06-02 20:27:14
阅读次数:
0
Flink CEP CEP 复杂事件处理: 根据事件时间的时序关系和聚合关系定制检测规则,持续的从事件流中查询出符合需求的事件序列,分析后得到更复杂的复合事件。 说明: 1.CEP是支持事件乱序的,根据事件时间和WaterMark来判断数据的顺序。 2.Spark内部没有集成CEP,但是有解决方案, ...
分类:
其他好文 时间:
2021-06-02 20:18:35
阅读次数:
0
import com.alibaba.fastjson.support.spring.GenericFastJsonRedisSerializer; import org.springframework.cache.CacheManager; import org.springframework.c ...
分类:
其他好文 时间:
2021-06-02 20:05:07
阅读次数:
0