链接：河南萌新联赛2025第（四）场：河南大学_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ只记录签到难度的题 签到A 完美序列题意给定序列$a_1,a_2……a_n$,从n个数中选取m个数构成新序列使得：$b_1+b_2=b_3+b_4=⋯=b_m−1+b_m$第一行输入数字n,第二行输入n个数

Dashboard - Codeforces Round 1017 (Div. 4) - Codeforces第一次做以前的题，2小时只做了前三道，还有两道因为实在没学，不补充了。 A. Trippi Troppi题意给定一个由三个单词组成的字符串，取每个单词的首字母并输出 思路设三个字符串分别存三个单词，直接输出每个字符串的首字母。 代码12345678910111213#include <

栈和队列也是线性表，但是我们规定只能插入和删除端点 栈–后进先出只能插入和删除最后一个元素，表尾即为栈顶Top，表头即为栈底Base。 顺序栈利用连续的存储单元以此存放栈底到栈顶的数据元素，并设top，base指针分别指向栈顶和栈底 12345678910111213141516171819202122232425262728293031323334353637383940414

由n个数据特性相同的数据元素组成的有限序列，称为线性表。 通过线性顺序表实现图书管理：目标实现如下功能： （1）查找 ：根据指定的ISBN或书名查找相应图书的有关信息，并返回该图书在表中的位置序号。 （2）插入 ：插入一条新的图书信息。 （3）删除 ：删除一条图书信息。 （4）修改 ：根据指定的ISBN，修改该图书的价格。 （5）排序 ：将图书按照价格由低到高进行排序。 （6）计数 ：统

概述主要由头文件“algorithm”，“functional“，”numeric“组成 遍历 逐项遍历for_each();需要自行传入要遍历的起点和终点，以及处理的方法。 数据遍历转移;transform()主要用途是把一个容器中数据搬运到另一目标容器，目标容器需要提前开辟空间。传入待搬运的起点终点和目标容器的终点，以及搬运方式 查找 根据值查找find在容器中寻找数据，返回对应的迭代器

创建数组可以设置为整型或者浮点型，数组具有同化的性质，例如创建一整型数组，插入一个浮点型数据，会被转为整型存入，反之亦然。当然也是有办法进行转化的，有三种方式，分别为使用astype方法，使用除法，与浮点数(组)做运算 数组维度不同维度的数组，外形上是以中括号区分，几层就是几维数组一些函数需要传入数组的形状参数： 一维数组的形状参数：形如x 二维数组：（x,y）x行y列 三维：(x,y,z)

基本概念 stl全称为Standard Template Library标准模板库 分为 容器，算法，迭代器 算法和容器之间由迭代器连接 容器实现运用最广泛的一些数据结构(如数组.链表.树.栈.队列.集合.映射表)分为序列式容器和关联式容器 序列式容器：强调值的排序，每个元素都有固定的顺序 关联式容器：二叉树结构，各元素之间没有严格的物理上的顺序关系 算法解决问题的方法 质变算法：

面向对象的三大特性：封装，继承，多态具有相同性质的对象，抽象为一个类。例如狗属于狗类 封装： 将属性和行为作为一个整体，表现生活中的事物 属性和行为加以权限控制 为什么要封装？ 设计类的时候，可以将属性和行为写在一起类的定义： 1234567class Circle { (权限)public: (属性)int radius; (行为)double cal

因为前面所创建的链表，也有一些问题，比如，在一个很大的链表中，我们想要找到中间项，无论从哪个方向入手，都是很麻烦的。而数组就很好的解决了这个问题，所以我们就通过创建数组来改善这个问题。 12345678public class Array { private int[] array; private int size; public Array()

观察上节课所写的单向链表结构，发现要得到最后一个结点需要遍历整个链表，这是很麻烦的，所以我们想要再建立一个类似头指针一样指向末尾的指针，帮助我们从末尾开始遍历。这时我们发现，即便有了这个指针，他只能帮助我们得到最后一个结点，是不能向前访问的，所以我们就通过创建双向链表来解决。让每一个结点不仅存储下一个结点的位置，还保存上一个结点的位置。这时，我们就能通过最后一个结点的指针来进行一系列操作。但是，就