集训杂题整理

题意 给出一个 \(n\) 个点 \(m\) 条边的简单无向图，判断是否存在两个长度相同的简单环。 题解 发现 环的个数超过 \(n\) 的时候，一定有两个长度相同的简单环。 当 \(m\ge 2n\) 的时候，环的个数达到了 \(n+1\)，一定有两个长度相同的环。 所以 \(m\) 比较大的情况 ......

题目链接 CF1914E1 Game with Marbles (Easy Version) CF1914E2 Game with Marbles (Hard Version) 题意简述 小 \(A\) 和小 \(B\) 想要玩一个游戏，规则是这样的，每个人手里有 \(n\) 种类型的弹珠，每种类型 ......

1、什么是SpringBoot？它的主要特点是什么？ Spring Boot是一个开源的Java-based框架，用来简化Spring应用程序的创建和部署。它是Spring平台和第三方库的集成，可以让你很容易的创建出独立的、生产级别的、基于Spring框架的应用。Spring Boot通过提供默认配 ......

解释一下Spring 框架? Spring框架是一个开源的企业级应用开发框架，由Rod Johnson创建，并于2003年首次发布。Spring 是在全方位提供企业级服务的基础上，用Java实现的。Spring的核心思想是使现代Java开发更加简单。 Spring框架以其灵活性和透明性闻名，几乎可以 ......

1、介绍下MyBatis? MyBatis是一个基于Java的持久层框架，它封装了底层的JDBC操作，大大简化了数据库操作的复杂性。MyBatis的主要特点包括： SQL语句与Java代码的分离：MyBatis允许你直接在XML文件中编写SQL语句，这样可以将SQL语句从Java代码中分离出来，使得 ......

1、说一说Servlet的生命周期? Servlet的生命周期主要由以下三个阶段组成：初始化，服务和销毁。 初始化（Initialization）: 当一个Servlet被载入到内存中时（例如，第一次访问或者服务器启动并且在web.xml中配置了load-on-startup），Servlet容器（ ......

1、简述React有什么特点？ React是一个用于构建用户界面的JavaScript库，由Facebook开发并维护。React有以下几个主要特点： 声明式设计： React采用声明式设计，让代码更易于理解，且方便调试。你只需描述出你希望程序的最终状态，React会自动确保用户界面与你描述的状态保 ......

1、请简述Vue插件和组件的区别 ？ Vue的插件（Plugin）和组件（Component）是Vue.js中非常重要的两个概念，它们在功能上有着明显的差异。 Vue组件（Component）： Vue组件是Vue.js最强大的功能之一。组件可以扩展HTML元素，封装可重用的代码。在较大的Vue.j ......

var array=[13,5,20,15,48,68] console.log("原数组"+array) // 第一个 组合字符串 // var news=array.join("//0") // 第二个 删除最后一个元素,返回最后一个值 // var news= array.pop(); shi ......

二、数组操作 1. chunk _.chunk(array, [size]) 函数可以将一个数组按照指定的大小分割成若干个数组，返回一个新的二维数组。 const arr = ['a', 'b', 'c', 'd', 'e']; const result = _.chunk(arr, 3); con ......

一、pandas数据合并 pd.concat() append() pd.merge() 1.1 pd.concat()函数 pandas的pd.concat函数和numpy的np.concatenate函数类似 1）简单的合并 def make_df(indexs, columns): data ......

20231212-sdfz 多校集训-杂题选讲 AT_arc132_e [ARC132E] Paw CF1610H Squid Game CF704C Black Widow CF839E Mother of Dragons CF1253F Cheap Robot CF1446D2 Frequenc... ......

题目链接 诈骗题。 容易证明，翻转任意一个“灵异区间”时，整个序列的“灵异区间”的数量总数都不会变，因此我们直接输出原数列的“灵异区间”的总数即可。 参考代码： 点击查看代码 /* Tips: 你数组开小了吗？ 你MLE了吗？ 你觉得是贪心，是不是该想想dp？ 一个小时没调出来，是不是该考虑换题？ ......

1、简述JavaScript中map和foreach的区别？ map和forEach都是JavaScript数组的迭代方法，但它们之间存在一些关键区别。 返回值：map方法会返回一个新的数组，这个新数组是由原数组通过某个函数处理后的结果组成的。而forEach方法则没有返回值，它仅仅是对数组中的每个 ......

1、简述CSS3选择器优先级及计算？ CSS的选择器优先级是一个相对复杂的概念，它规定了在一组样式冲突时，哪些样式将被浏览器采纳。选择器优先级是通过一个四位的值来计算的，形式为：[内联样式, ID选择器, 类选择器/属性选择器/伪类, 元素选择器/伪元素]。这四个等级的优先级从左到右递减，左边的优先 ......

Gin框架如何文件上传 ？ Gin框架中实现文件上传的基本步骤可以分为以下几个部分： 设置路由：首先，在Gin框架中，你需要为文件上传功能设置一个路由。这个路由会指向一个处理函数，用于处理上传的文件。 router := gin.Default() router.POST("/upload", up ......

1、简述 HTML5 新特性 ？ HTML5 是 HTML 的最新版本，它引入了很多新的特性和元素，以提供更丰富的网页内容和更好的用户体验。以下是一些主要的新特性： 语义元素：HTML5 引入了新的语义元素，像 <article>, <section>, <nav>, <header>, <foot ......

如何解决Golang uint 类型溢出问题？ Golang的uint类型溢出问题通常会在大量运算中发生，特别是在涉及到大量循环或者大数运算时。当uint类型的值超过其最大值时，它会发生溢出，然后从该类型的最小值开始循环。为了解决这个问题，我们可以采取以下几种方法： 使用更大的数据类型：例如，如果你 ......

说明一下Golang 中 make 和 new 的区别？ 好的，关于 make 和 new 在 Go 语言中的区别，我来解释一下。 new 函数的作用： new(T) 函数会为 T 类型的新项分配零值内存，并返回其地址，即一个 *T 类型的值（指针）。这种方法适用于各种类型，包括基本类型如 int、 ......

### 内存管理基础 请解释堆和栈的区别是什么？ 堆（Heap）和栈（Stack）是C++中用于内存分配的两个重要概念。它们的主要区别在于管理方式、使用方式和存储特性。 1. **管理方式**: - **栈**: 自动管理。当函数调用时，局部变量会自动分配在栈上。函数执行完毕后，这些变量会自动释放。 ......

1、什么是类？ 在C++中，类是一种用户定义的数据类型，它可以包含数据成员和函数成员。数据成员用于存储与类相关的状态，而函数成员可以定义对这些数据进行操作的方法。可以把类想象为一个蓝图，根据这个蓝图可以创建对象，这些对象在内存中是类的实例。 比如说，我们可以定义一个Car类来表示汽车。这个类可以有数 ......

1.请解释vector容器和它的特点。 在C++中，vector是标准模板库（STL）的一部分，它是一个动态数组。与普通数组相比，它的大小可以在运行时动态改变。下面是vector的一些主要特点和应用场景： 动态大小：与传统的数组不同，vector可以根据需要动态地扩展或缩减大小。这意味着你不需要事先 ......

1. C和C++有什么区别？ C++是C语言的超集（我看网上很多文章说这是不对的），这意味着几乎所有的C程序都可以在C++编译器中编译和运行。然而，C++引入了许多新的概念和特性，使得两种语言在一些关键点上有显著的区别。 以下是C和C++的一些主要区别： 面向对象编程：C++支持面向对象编程（OOP ......

题目链接 一道简单区间 dp。 设 \(dp_i\) 为删到第 \(i\) 个数时的最大值，状态转移方程也挺好写的。 时间复杂度 \(O(n^2)\)。 参考代码： 点击查看代码 /* Tips: 你数组开小了吗？ 你MLE了吗？ 你觉得是贪心，是不是该想想dp？ 一个小时没调出来，是不是该考虑换题 ......

前言 C++中有“移动语义、右值引用、引用折叠、万能引用、完美转发”等许多概念，本文尽量按照时间顺序，理清这些概念的由来，有什么关系，解决了什么问题。 移动语义 首先介绍移动语义的概念。移动语义是C++11引入的，正如移动一词的含义：一个物体从地点A到地点B，从结果上看，物体位置发生了变化，还是一个 ......

\(\text{CF1207G}\) 题目描述 有 \(n\) 次操作，每一次操作描述了第 \(i\) 个字符串，要么是单独一个字符，要是是在第 \(j\) 个字符串后拼接一个字符得到。 接下来又 \(m\) 次询问，每一次给出一个字符串问在第 \(i\) 个字符串中出现了多少次？ 思路 考虑检出 ......

题目链接 简单贪心。 由于我们需要判断无解情况，于是我们可以在做的过程中记录答案。 比较容易发现，对于每个时间段，我们肯定是优先复习日期较近的考试的，贪心了这一点，就能轻松 AC 了。 参考代码： 点击查看代码 #include<bits/stdc++.h> using namespace std; ......

小红书 1、旋转数组 [经典题目][二分查找] 2、快速排序 [经典题目][十大排序算法] class Solution: def quickSort(self, arr): def partition(arr, left, right): low, high = left, right key = ......

有一部分题目是模板题，就不放了。 D. Luogu-P5336 THUSC 2016 成绩单 考虑区间 DP，由于操作的特殊性，我们需要设计含有区间最值的状态，设 \(f_{l,r,i,j}\) 表示区间 \([l,r]\) 中的所有数只保留值域 \([i,j]\) 中的最小代价，\(g_{l,r} ......

题目链接 算法一： 直接暴力，时间复杂度 \(O(n^2)\)。 算法二： 使用双指针维护，时间复杂度 \(O(n)\)。 算法三： 是用前缀和维护，时间复杂度 \(O(n)\)。 这里提供算法二的代码： 点击查看代码 #include<bits/stdc++.h> using namespace ......