【LeetCode数组#4滑动窗口】长度最小的子数组
长度最小的子数组 力扣题目链接(opens new window) 给定一个含有 n 个正整数的数组和一个正整数 s ,…
- 转载文章
- 2023-01-12
【LeetCode数组#3双指针法】有序数组平方
有序数组的平方 力扣题目链接(opens new window) 给你一个按非递减顺序 排序的整数数组 nums,返回 …
- 转载文章
- 2023-01-12
移除元素 力扣27题目链接(opens new window) 给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。...
- 转载文章
- 2023-01-12
二分查找 题目 力扣704题目链接 给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在...
- 转载文章
- 2023-01-12
Python闭包和装饰器 参考: https://zhuanlan.zhihu.com/p/453787908 https://www.bilibili.com/video/BV1...
- 转载文章
- 2023-01-12
四大内部类 一个类的内部又完整的嵌套了另一个类结构。 class Outer{ //外部类 class lnner{ //内部类 } } class Other{//外部其他类 }...
- 转载文章
- 2023-01-12
抽象类 引出 问题: 父类方法有时候具有不确定性 小结: 当父类的某些方法,需要声明,但是又不确定如何实现 时,可以将其声明为抽象方法,那么这个类就是抽象类 例子: publi...
- 转载文章
- 2023-01-12
S2-061 CVE-2020-17530 远程代码执行
漏洞名称 S2-061 CVE-2020-17530 远程代码执行 利用条件 Struts 2.0.0 - Struts…
- 转载文章
- 2023-01-12
树链剖分 树链剖分是一个很神奇,但是在树上可以完成一些区间操作问题 简单来说,就是把一棵树分成一条条的链,通过维护链上的信息来维护整棵树的信息 基础知识可以参考我的另外一篇博客:算...
- 转载文章
- 2023-01-12
最近公共祖先(LCA) 目录 最近公共祖先(LCA) 定义 求法 方法一:树上倍增 朴素算法 复杂度分析 方法二:dfs序与ST表 初始化与查询 复杂度分析 方法三:树链剖分 DF...
- 转载文章
- 2023-01-12
并查集 并查集,Disjoint-Set,或者通俗一点,叫做MergeFind-Set,是一种可以动态维护若干个不重叠的集合,并支持集合之间的合并与查询的数据结构。 集体来说,并查...
- 转载文章
- 2023-01-12
倍增 目录 倍增 查找 洛谷P2249 重点 变式练习 快速幂 ST表 扩展 - 运算 扩展 - 区间 变式答案 倍增,字面意思即”成倍增长“ 他与二分十分类似,都是基于”2“的划...
- 转载文章
- 2023-01-12
逆元 目录 逆元 定义 如何求? 费马小定理 扩展欧几里得算法 欧拉定理 欧拉定理证明 扩展欧拉定理 补充:快速幂 线性求逆元 线性求阶乘逆元 同时求逆元与阶乘逆元 定义 逆元素,...
- 转载文章
- 2023-01-12