摘要：
图论基础 描述 创建无向图类，存储结构使用邻接链表，提供操作：插入一条边，删除一条边，BFS，DFS。 格式 输入 第一行四个整数n，m，s，t。n ($10 \leq n \leq 100000$) 代表图中点的个数，m ($10 \leq m \leq 200000$) 代表接下来共有m个操作， 阅读全文
posted @ 2023-04-25 21:16
Lyz103
阅读(135)
评论(0)
推荐(0)
摘要：
Prime算法 克鲁斯卡尔算法 Prime算法 描述 使用prim算法实现最小生成树 格式 输入 第一行两个整数n,e。n ($1 \leq n \leq 200000$) 代表图中点的个数，e ($0 \leq m \leq 500000$) 代表边的个数。 接下来e行，每行代表一条边： i j 阅读全文
posted @ 2023-04-25 21:12
Lyz103
阅读(278)
评论(0)
推荐(0)
摘要：
卡片游戏 ~~tips：这个题还要参考，同学要加油啦~~~~ 要求 创建队列类，使用数组描述的循环队列 实现卡片游戏 描述 假设桌上有一叠扑克牌，依次编号为1-n（从上至下）。当至少还有两张的时候，可以进行操作：把第一张牌扔掉，然后把新的第一张（原先扔掉的牌下方的那张牌,即第二张牌）放到整叠牌的最后 阅读全文
posted @ 2023-04-25 21:01
Lyz103
阅读(130)
评论(0)
推荐(0)
摘要：
计算表达式 ~~tips：不要全文复制，会被查重哦~~ 注意 因为精度问题，请使用double存数据。 要求 创建栈类，采用数组描述； 计算数学表达式的值。 输入数学表达式，输出表达式的计算结果。数学表达式由单个数字和运算符+、-、*、/、(、) 构成，例如 2+3*(4+5)-6/4。假定表达式输 阅读全文
posted @ 2023-04-25 20:49
Lyz103
阅读(183)
评论(0)
推荐(0)
摘要：
稀疏矩阵 ~~声明：仅限参考，全文复制会被查重哦~~ 注意 数据类型请使用int,本题中所有运算的结果均视作对int型自然溢出 可以使用 vector 等 STL 中的容器保存稀疏矩阵元素，减少不必要的bug 各操作需在稀疏矩阵上进行，充分考虑数据的稀疏性， 不得直接或间接转换为二维数组形式计算 ， 阅读全文
posted @ 2023-04-25 20:44
Lyz103
阅读(330)
评论(0)
推荐(0)
摘要：
链表实现 链表合并 A 链表实现 要求 封装链表类，链表迭代器类 链表类需提供操作：在指定位置插入元素，删除指定元素，搜索链表中是否有指定元素，原地逆置链表，输出链表 不得使用与链表实现相关的STL 描述 第一行两个整数 N 和 Q。 第二行 N 个整数，作为节点的元素值，创建链表。 接下来 Q 行 阅读全文
posted @ 2023-04-25 20:43
Lyz103
阅读(196)
评论(0)
推荐(0)
摘要：
通讯录 要求 不要使用STL 封装线性表类，提供插入，删除，查找等操作 线性表实现使用数组描述方法（顺序存储结构） 描述 设通讯录中每一个联系人的内容有：姓名、电话号码、班级、宿舍。由标准输入读入联系人信息，使用线性表中操作实现通讯录管理功能，包括：插入、删除、编辑、查找（按姓名查找）；键盘输入一班 阅读全文
posted @ 2023-04-25 20:41
Lyz103
阅读(188)
评论(0)
推荐(0)
摘要：
要求 不得使用与实验相关的STL 需使用类模版(template<class T>) 需定义排序类，封装各排序方法 排序数据需使用动态数组存储 排序类需提供以下操作：名次排序、及时终止的选择排序、及时终止的冒泡排序、插入排序 描述 用任意一种排序方式给出n个整数按升序排序后的结果 格式 输入 输入的 阅读全文
posted @ 2023-04-25 20:38
Lyz103
阅读(141)
评论(0)
推荐(0)
摘要：
题目描述 现有一个有n 个元素的序列 $a = [a_{1}, a_{2}, \cdots , a_{n}]$，定义其价值为 $\sum_{i=1}^{n}a_{i} \oplus i$ 给出这样一个序列，求其所有排列的价值 $v_{i}$ 的或 $v_{1}| v_{2} | \cdots | v 阅读全文
posted @ 2023-04-25 20:06
Lyz103
阅读(93)
评论(0)
推荐(0)
摘要：
题目描述 现有一个有$n$个元素的序列$a=[a_1,a_2,\cdots, a_n]$，定义这个序列的价值为$\sum_{i=1}^{n}i\times a_i$。空序列的价值为$0$。 先给你一个长度为$n$的序列$a$，求$a$中所有子集价值的异或和，要求子集中元素的相对位置保持不变。 异或和 阅读全文
posted @ 2023-04-25 20:04
Lyz103
阅读(92)
评论(0)
推荐(0)
浙公网安备 33010602011771号