这道题强制在线,那么考虑在线算法 好像复杂度低的可以使用平衡树,但是我们这里使用分块算法 因为数据量不是特别大 因为是在前面加一个后面删一个,所以我们考虑使用双端队列来维护这个信息 这样修改的时候,可以把前面的块的末尾加到后面的块,这样每块的大小都不会发生改变 #include<bits/stdc+ ...
分类:
其他好文 时间:
2021-03-30 13:28:17
阅读次数:
0
1包全名与包名 包全名:操作没有安装的软件包时,安装和升级时使用 包名:操作系统已经安装软件包时,使用包名 是搜索/var/lib/rpm中搜索 2RPM安装 #rpm -ivh 包全名 选项: -i 安装 -v 显示详细信息 -h 显示进度 --nodeps 不检测依赖性 3RPM包升级 #rpm ...
分类:
其他好文 时间:
2021-03-18 14:29:00
阅读次数:
0
仅供自己学习 思路: 可以直接把0~n-1的位置的元素加入到s后面,然后再把0~n-1的元素删除即可。分别调用append,erase函数 代码: 1 class Solution { 2 public: 3 string reverseLeftWords(string s, int n) { 4 ...
分类:
其他好文 时间:
2021-03-16 14:08:17
阅读次数:
0
1.字符串 string 的定义 string 的初始化 string 的长度 string 的元素的访问 数组 迭代器 元素的操作 insert() erase() clear() 运算符 连接 + 比较运算符 判断是否相等 常用函数 find() substr() /** * @author: ...
分类:
其他好文 时间:
2021-03-04 13:24:30
阅读次数:
0
滑动窗口(2) 绝对差不超过限制的最长连续子数组 给你一个整数数组 nums ,和一个表示限制的整数 limit,请你返回最长连续子数组的长度,该子数组中的任意两个元素之间的绝对差必须小于或者等于 limit 。 如果不存在满足条件的子数组,则返回 0 。 看到子数组,想到了滑动窗口。 滑动窗口的优 ...
分类:
其他好文 时间:
2021-02-22 12:36:53
阅读次数:
0
Introdution STM32Fxxx 系列的MCU, 似乎有分類成 low-, medium-, high-, XL-density 4種不同Flash大小的產品。 個人是常常忘記所以在此筆記。 Flash : 通常放置程式碼, const常數變數, 掉電資料不消失。 存取速度較慢 RAM : ...
分类:
数据库 时间:
2021-02-18 13:22:05
阅读次数:
0
本题链接:CF982 D. Shark 题目大意 给定$n$个数,定义一个分度值$k$:将数组中小于$k$的连续段找出来,要求每段的长度都相等,在此前提下找出能让连续小于分度值$k$的段数最多的$k$,如果还有多解,则输出最小的$k$. 数据范围: \(1 \leq n \leq 10^5\) \( ...
分类:
其他好文 时间:
2021-02-15 12:44:25
阅读次数:
0
set的常见用法 #include <set> set<int> st; set<int>::iterator it; //迭代器 st.insert(int); //插入一个值 st.erase(int); // 删除一个值 st.erase(iterator); //删除迭代器指向的值 st.e ...
分类:
其他好文 时间:
2021-02-03 11:06:06
阅读次数:
0
https://www.luogu.com.cn/problem/P5069 首先对于最大的那个数,两侧的两数要跟着他一起下降,所以它们永远不会成为最大得到,那不妨直接让这个最大的减成 $0$,同时,两侧两数也就也变成 $0$ 了 然后再去找下一个最大的 所以只要求哪些数会成为当前最大的,计算它们的 ...
分类:
其他好文 时间:
2020-12-22 11:52:44
阅读次数:
0
1.功能介绍 vector底层就是一个数组,当你向该数组中添加元素不足时自动扩大。 2.常用命令 (1)vector a; 定义一个数据元素类型为 int 的 vector。类型可以为任何的基本类型,如 int、double、char、结构体、甚至vector,如二维vector a: vector ...
分类:
编程语言 时间:
2020-12-18 12:29:26
阅读次数:
2