摘要: 稀疏矩阵 ~~声明:仅限参考,全文复制会被查重哦~~ 注意 数据类型请使用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)