搜索结果
查询Tags标签： mp，共有 184条记录-
面试官问道：关于java集合类你都搞懂了吗？学会怒怼面试官！
Java集合 集合类：提供一种存储空间可变的存储模型Collection 多态方式创建具体实现类为ArrayList package javaee.List;import java.util.ArrayList; import java.util.Collection;public class Collection_demo {public static void main(String[] args) {Collection<…
2021/8/3 17:06:19 人评论 次浏览 -
697. 数组的度
数组的度 给定一个非空且只包含非负数的整数数组 nums，数组的度的定义是指数组里任一元素出现频数的最大值。 你的任务是在 nums 中找到与 nums 拥有相同大小的度的最短连续子数组，返回其长度。 示例 1： 输入：[1, 2, 2, 3, 1] 输出：2 解释： 输入数组的度是2，因为元…
2021/7/30 23:10:13 人评论 次浏览 -
697. 数组的度
数组的度 给定一个非空且只包含非负数的整数数组 nums，数组的度的定义是指数组里任一元素出现频数的最大值。 你的任务是在 nums 中找到与 nums 拥有相同大小的度的最短连续子数组，返回其长度。 示例 1： 输入：[1, 2, 2, 3, 1] 输出：2 解释： 输入数组的度是2，因为元…
2021/7/30 23:10:13 人评论 次浏览 -
Six Degrees of Cowvin Bacon floyd&&Dijkstra算法
Six Degrees of Cowvin Bacon 题意：牛们最近在拍电影，所以他们准备去玩一个游戏——“六度分割”的变体。 游戏是这样进行的：每个牛离自己的距离是0度，如果两个不同的牛同时出现在一个电影里，那么他们之间的距离为1度，如果两只牛从未一起工作，但它们都与第三只牛一…
2021/7/30 17:06:19 人评论 次浏览 -
Six Degrees of Cowvin Bacon floyd&&Dijkstra算法
Six Degrees of Cowvin Bacon 题意：牛们最近在拍电影，所以他们准备去玩一个游戏——“六度分割”的变体。 游戏是这样进行的：每个牛离自己的距离是0度，如果两个不同的牛同时出现在一个电影里，那么他们之间的距离为1度，如果两只牛从未一起工作，但它们都与第三只牛一…
2021/7/30 17:06:19 人评论 次浏览 -
2021“MINIEYE杯”中国大学生算法设计超级联赛（3）Segment Tree with Pruning (模拟,记忆化)
题意：对区间\([1,n]\)建线段树，返回条件是\(r-l+1<=k\)，问建成的线段树有多少节点.题解：这题找了半天结论都不对，后来发现可以直接模拟建树过程，对区间长度记忆化，因为区间长度相同，其子节点个数也都是相同的.代码： #include <bits/stdc++.h> #define l…
2021/7/28 14:07:31 人评论 次浏览 -
2021“MINIEYE杯”中国大学生算法设计超级联赛（3）Segment Tree with Pruning (模拟,记忆化)
题意：对区间\([1,n]\)建线段树，返回条件是\(r-l+1<=k\)，问建成的线段树有多少节点.题解：这题找了半天结论都不对，后来发现可以直接模拟建树过程，对区间长度记忆化，因为区间长度相同，其子节点个数也都是相同的.代码： #include <bits/stdc++.h> #define l…
2021/7/28 14:07:31 人评论 次浏览 -
2021“MINIEYE杯”中国大学生算法设计超级联赛（1）1008.Maximal submatrix
Maximal submatrix 题目链接 https://acm.hdu.edu.cn/showproblem.php?pid=6957 题意 给定一个 \(n\) 行 \(m\) 列的矩阵，求每个列上不递减的最大面积子矩阵 思路 令 \(sum[i][j]\) 为第 \(i\) 行第 \(j\) 列从上往下以 \(a[i][j]\) 结尾的最长不递减序列长度,枚举每一个…
2021/7/21 22:22:07 人评论 次浏览 -
2021“MINIEYE杯”中国大学生算法设计超级联赛（1）1008.Maximal submatrix
Maximal submatrix 题目链接 https://acm.hdu.edu.cn/showproblem.php?pid=6957 题意 给定一个 \(n\) 行 \(m\) 列的矩阵，求每个列上不递减的最大面积子矩阵 思路 令 \(sum[i][j]\) 为第 \(i\) 行第 \(j\) 列从上往下以 \(a[i][j]\) 结尾的最长不递减序列长度,枚举每一个…
2021/7/21 22:22:07 人评论 次浏览 -
Shift-And算法
先看一道例题：regular number简要题意： 我们有一个长度为$n$的模式串，其中的每一位有多种可能。 我们还有一个长度不超过5*106的主串。 问，有哪些模式串在主串中出现过，输出这些模式串。 分析： 这道题我们可以理解为有多个模式串，要看每个模式串能否与主串匹配。…
2021/7/20 22:06:33 人评论 次浏览 -
Shift-And算法
先看一道例题：regular number简要题意： 我们有一个长度为$n$的模式串，其中的每一位有多种可能。 我们还有一个长度不超过5*106的主串。 问，有哪些模式串在主串中出现过，输出这些模式串。 分析： 这道题我们可以理解为有多个模式串，要看每个模式串能否与主串匹配。…
2021/7/20 22:06:33 人评论 次浏览 -
MybatisPlus基础
MybatisPlus（下称MP）是Mybatis的增强版，比Mybatis更加易用，与Mybatis形成了很好的互补关系。 本文将对MP的基本使用进行介绍。 SpringBoot整合MP 本文基于Spring Boot框架使用MP，请读者确保自己是在SpringBoot项目中运行本文的代码。 将以下依赖加入到项目的 pom.xml…
2021/7/20 6:07:36 人评论 次浏览 -
MybatisPlus基础
MybatisPlus（下称MP）是Mybatis的增强版，比Mybatis更加易用，与Mybatis形成了很好的互补关系。 本文将对MP的基本使用进行介绍。 SpringBoot整合MP 本文基于Spring Boot框架使用MP，请读者确保自己是在SpringBoot项目中运行本文的代码。 将以下依赖加入到项目的 pom.xml…
2021/7/20 6:07:36 人评论 次浏览 -
Arithmetic Progression CodeForces - 382C
原题链接 考察:模拟(?) 思路:分类讨论就完事. (1) \(n=1\) (2) \(n=2\),这里一定要分\(d = 0\)的情况. (3) \(n>2\),这里一定要注意\(cnt = 0\)的情况,此时合法的情况是只有两种公差,且大公差一定是小公差的\(2\)倍. Code #include <iostream> #include <cs…
2021/7/18 23:13:05 人评论 次浏览 -
Arithmetic Progression CodeForces - 382C
原题链接 考察:模拟(?) 思路:分类讨论就完事. (1) \(n=1\) (2) \(n=2\),这里一定要分\(d = 0\)的情况. (3) \(n>2\),这里一定要注意\(cnt = 0\)的情况,此时合法的情况是只有两种公差,且大公差一定是小公差的\(2\)倍. Code #include <iostream> #include <cs…
2021/7/18 23:13:05 人评论 次浏览
