移除元素 力扣27题目链接(opens new window) 给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。...
二分查找 题目 力扣704题目链接 给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在...
Python闭包和装饰器 参考: https://zhuanlan.zhihu.com/p/453787908 https://www.bilibili.com/video/BV1...
四大内部类 一个类的内部又完整的嵌套了另一个类结构。 class Outer{ //外部类 class lnner{ //内部类 } } class Other{//外部其他类 }...
抽象类 引出 问题: ​ 父类方法有时候具有不确定性 小结: 当父类的某些方法,需要声明,但是又不确定如何实现 时,可以将其声明为抽象方法,那么这个类就是抽象类 例子: publi...
数组 数组概述 相同数据类型的数据有序集合 描述相同类型的若干个数据, 按照一定的先后次序排列组合一起 数组里的每一个数据称作一个数组元素, 每个数组元素可以通过一个下标来访问 例...
数论导论 快速幂 求 \(a^b\bmod p\) 的结果。 我们可以构造如下算法: \(a^b=\begin{cases}(a^{\frac b2})^2 &\textt...
树链剖分 树链剖分是一个很神奇,但是在树上可以完成一些区间操作问题 简单来说,就是把一棵树分成一条条的链,通过维护链上的信息来维护整棵树的信息 基础知识可以参考我的另外一篇博客:算...
最近公共祖先(LCA) 目录 最近公共祖先(LCA) 定义 求法 方法一:树上倍增 朴素算法 复杂度分析 方法二:dfs序与ST表 初始化与查询 复杂度分析 方法三:树链剖分 DF...
并查集 并查集,Disjoint-Set,或者通俗一点,叫做MergeFind-Set,是一种可以动态维护若干个不重叠的集合,并支持集合之间的合并与查询的数据结构。 集体来说,并查...
倍增 目录 倍增 查找 洛谷P2249 重点 变式练习 快速幂 ST表 扩展 - 运算 扩展 - 区间 变式答案 倍增,字面意思即”成倍增长“ 他与二分十分类似,都是基于”2“的划...
逆元 目录 逆元 定义 如何求? 费马小定理 扩展欧几里得算法 欧拉定理 欧拉定理证明 扩展欧拉定理 补充:快速幂 线性求逆元 线性求阶乘逆元 同时求逆元与阶乘逆元 定义 逆元素,...