门类 学科 大学

山东大学数据结构实验9 二叉树操作

描述 创建二叉树类。二叉树的存储结构使用链表。提供操作:前序遍历、中序遍历、后序遍历、层次遍历、计算二叉树结点数目、计算二叉树高度。 格式 输入格式 第一行为一个数字n (10<=n<=100000),表示有这棵树有n个节点,编号为1~n。 之后n行每行两个数字,第 i 行的两个数字a、b表示编号为 ......
数据结构 结构 数据 大学

山东大学数据结构实验11 搜索树

描述 创建带索引的二叉搜索树类。存储结构使用链表,提供操作:插入、删除、按名次删除、查找、按名次查找、升序输出所有元素。 格式 输入格式 输入第一行一个数字m (m<=1000000),表示有m个操作。 接下来m行,每一行有两个数字a,b: 当输入的第一个数字 a 为 0 时,输入的第二个数字 b ......
数据结构 结构 数据 大学

山东大学数据结构实验10 堆及其应用

内容 创建 最小堆类。最小堆的存储结构使用 数组。提供操作:插入、删除、初始化。题目第一个操作是建堆操作,接下来是对堆的插入和删除操作,插入和删除都在建好的堆上操作。 格式 输入 第一行一个数n(n<=5000),代表堆的大小。第二行n个数,代表堆的各个元素。 第三行一个数m (m<=1000),代 ......
数据结构 结构 数据 大学

山东大学实验报告12 图论基础

图论基础 描述 创建无向图类,存储结构使用邻接链表,提供操作:插入一条边,删除一条边,BFS,DFS。 格式 输入 第一行四个整数n,m,s,t。n ($10 \leq n \leq 100000$) 代表图中点的个数,m ($10 \leq m \leq 200000$) 代表接下来共有m个操作, ......
基础 报告 大学

2023年电子科技大学ACM-ICPC暑假前集训-数据结构

Preface 学校针对大一新生的暑假前集训的第一个专题DS,由于要求集体写题解就顺便把写好的发上来了 由于下面都写了题意所以直接看也能有很多收获,当然非电专的学生的话就没法交题了 代码的话由于专题还没结束怕放上来然后被CV导致被爆破,所以应该在这周六专题结束后会放上来 下面都是上交学校验收的东西了 ......
数据结构 ACM-ICPC 结构 数据 大学

山东大学数据结构实验13 最小生成树

Prime算法 克鲁斯卡尔算法 Prime算法 描述 使用prim算法实现最小生成树 格式 输入 第一行两个整数n,e。n ($1 \leq n \leq 200000$) 代表图中点的个数,e ($0 \leq m \leq 500000$) 代表边的个数。 接下来e行,每行代表一条边: i j ......
数据结构 结构 数据 大学

山东大学数据结构实验七

卡片游戏 ~~tips:这个题还要参考,同学要加油啦~~~~ 要求 创建队列类,使用数组描述的循环队列 实现卡片游戏 描述 假设桌上有一叠扑克牌,依次编号为1-n(从上至下)。当至少还有两张的时候,可以进行操作:把第一张牌扔掉,然后把新的第一张(原先扔掉的牌下方的那张牌,即第二张牌)放到整叠牌的最后 ......
数据结构 结构 数据 大学

山东大学数据结构实验六

计算表达式 ~~tips:不要全文复制,会被查重哦~~ 注意 因为精度问题,请使用double存数据。 要求 创建栈类,采用数组描述; 计算数学表达式的值。 输入数学表达式,输出表达式的计算结果。数学表达式由单个数字和运算符+、-、*、/、(、) 构成,例如 2+3*(4+5)-6/4。假定表达式输 ......
数据结构 结构 数据 大学

山东大学数据结构实验三

通讯录 要求 不要使用STL 封装线性表类,提供插入,删除,查找等操作 线性表实现使用数组描述方法(顺序存储结构) 描述 设通讯录中每一个联系人的内容有:姓名、电话号码、班级、宿舍。由标准输入读入联系人信息,使用线性表中操作实现通讯录管理功能,包括:插入、删除、编辑、查找(按姓名查找);键盘输入一班 ......
数据结构 结构 数据 大学

山东大学数据结构实验四

链表实现 链表合并 A 链表实现 要求 封装链表类,链表迭代器类 链表类需提供操作:在指定位置插入元素,删除指定元素,搜索链表中是否有指定元素,原地逆置链表,输出链表 不得使用与链表实现相关的STL 描述 第一行两个整数 N 和 Q。 第二行 N 个整数,作为节点的元素值,创建链表。 接下来 Q 行 ......
数据结构 结构 数据 大学

山东大学数据结构实验二

要求 不得使用与实验相关的STL 需使用类模版(template<class T>) 需定义排序类,封装各排序方法 排序数据需使用动态数组存储 排序类需提供以下操作:名次排序、及时终止的选择排序、及时终止的冒泡排序、插入排序 描述 用任意一种排序方式给出n个整数按升序排序后的结果 格式 输入 输入的 ......
数据结构 结构 数据 大学

山东大学数据结构实验一(2)

题目描述 现有一个有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 ......
数据结构 结构 数据 大学

山东大学数据结构实验一(1)

题目描述 现有一个有$n$个元素的序列$a=[a_1,a_2,\cdots, a_n]$,定义这个序列的价值为$\sum_{i=1}^{n}i\times a_i$。空序列的价值为$0$。 先给你一个长度为$n$的序列$a$,求$a$中所有子集价值的异或和,要求子集中元素的相对位置保持不变。 异或和 ......
数据结构 结构 数据 大学

ubuntu 22.04 国内镜像阿里云/163源/清华大学/中科大

ubuntu 22.04 国内镜像阿里云/163源/清华大学/中科大--转--已验证 GPG 错误 由于没有公钥,无法验证下列签名 sudo apt-key adv --keyserver keyserver.ubuntu.com --recv-keys 871920D1991BC93C sudo ......
镜像 ubuntu 大学 22.04 163

修改国家开放大学分数

transform是css3属性。 有时候UI给的原型图是图片旋转出来的,而作为前端应该怎样取使用旋转还原原型图呢。 transform:scale(0.5) 缩放0.5倍 transform:rotate(90deg) transform:rotate(-270deg) 顺时针旋转90° tran ......
分数 国家 大学

爬取青年大学习

import requests from lxml import etree url = 'http://news.cyol.com/gb/channels/vrGlAKDl/index.html' headers = { 'User-Agent': 'Mozilla/5.0 (Windows NT ......
青年 大学

校企合作 | 璞华×中南财经政法大学,共建教学实习(就业实践)基地

4月17日,璞华集团与中南财经政法大学举行校外教学实习基地签约及挂牌仪式,揭开校企产学研合作序幕。 中南财经政法大学统计与数学学院院长张虎先生、统计与数学学院党委书记&副院长梁娜女士、统计与数学学院院党委副书记&纪委书记王瑄女士、外国语学院蔡圣勤教授、外国语学院党委副书记&纪委书记&副院长兼工会主席 ......
基地 教学 财经 大学 215

2022-第十三届蓝桥杯大赛个人赛省赛(软件类)真题C大学B组

返回目录 题目一览: A.九进制转十进制 B.顺子日期 C.刷题统计 D.修剪灌木 E.X进制减法 F.统计子矩阵 G.积木画 H.扫雷 I.李白打酒加强版 J.砍竹子 A.九进制转十进制 B.顺子日期 C.刷题统计 D.修剪灌木 E.X进制减法 F.统计子矩阵 G.积木画 H.扫雷 I.李白打酒加 ......
个人赛 蓝桥 真题 大学 个人

2022-第十三届蓝桥杯大赛个人赛省赛(软件类)真题C大学C组

返回目录 题目一览: A.排列字母 B.特殊时间 C.纸张尺寸 D.求和 E.数位排序 F.选数异或 G.消除游戏 H.重新排序 I.技能升级 J.重复的数 A.排列字母 B.特殊时间 C.纸张尺寸 D.求和 E.数位排序 F.选数异或 G.消除游戏 H.重新排序 I.技能升级 J.重复的数 ......
个人赛 蓝桥 真题 大学 个人

2022-第十三届蓝桥杯大赛个人赛省赛(软件类)真题C大学A组

返回目录 题目一览: A.裁纸刀 B.灭鼠先锋 C.求和 D.选数异或 E.爬树的甲壳虫 F.青蛙过河 G.最长不下降子序列 H.扫描游戏 I.数的拆分 J.推导部分和 ......
个人赛 蓝桥 真题 大学 个人

华中农业大学2023年十二届程序设计竞赛(补题)

题目地址 B.写信 题意:有n个信封和n封信,问全部装错有多少种可能 Solution 全错排问题,对于i=k的情况,我们可以从i=k-1和i=k-2转移过来 一种是k-1个全错排,然后从前面k-1个选出一个信封与第k个交换 另一种是任选一个j,有1<=j<=k-1放在k,这样除了k和j以外还有k- ......
程序设计 农业 程序 大学 2023

国家公开数据集:国家基础学科数据云使用

场景: 我想很多兄弟和我一样,做项目但是没有数据集或者缺少实验设备。这时都会去找各种数据集,这里讲一下我国国家公开数据集怎么使用,网站在末尾。 国家公开数据集主要来自一些国家重点项目、各个自然学科数据库(这方面最多)。 然后还有国家科技资源共享网站,可以共享各个高校实验室的资源。 解决: 这里讲一下 ......
国家 数据 学科 基础

2022年中国大学生程序设计竞赛女生专场-比赛题解

比赛链接:Dashboard - 2022年中国大学生程序设计竞赛女生专场 - Codeforces A. 减肥计划(模拟) 模拟,如果队列第一个人体重是最大的了,则这个人的位置不会再变,直接输出即可。 #include <bits/stdc++.h> using namespace std; us ......
国大学 题解 专场 程序设计 女生

西南民族大学 2023 天梯自主训练 4

西南民族大学 2023 天梯自主训练 4 多项式A除以B 思路:a表示被除多项式,b表示除数多项式,一次运算的商的项p为a的最高项-b的最高项,商的系数q为a的最高项的系数除以b的最高项的系数,将所有a中项数和b的项数乘p后相同的系数减去b项的系数乘q(...haoluan...看图吧) #incl ......
天梯 民族 大学 2023

爬取齐齐哈尔大学2022年云南录取分数线——二本及预科

import requestsfrom lxml import etreehead = {'User-Agent': 'Mozilla/5.0 (Linux; Android 6.0; Nexus 5 Build/MRA58N) AppleWebKit/537.36 (KHTML, like Gec ......
预科 分数线 分数 大学 2022

我司元宇宙研究院执行院长出席青岛开放大学教育数字化转型讲座并开展专题演讲

我司元宇宙研究院执行院长于卓受邀出席青岛开放大学教育数字化转型主题讲座,并开展“元宇宙案例分享及教育行业应用”专题讲座。 高校教育数字化转型已经成为了教育领域内的一个热门话题,于卓深入研究了该领域的前沿技术,并围绕如何利用元宇宙技术进行教育数字化转型展开了详尽的分享。在分享中,于卓不仅深入浅出地介绍 ......
院长 研究院 讲座 宇宙 数字

5 加餐(一)| 大学毕业,我要不要留在一线城市互联网公司?

你好,我是乔新亮。前面我们聊了许多有关职业发展的基础认知。在加餐部分,我想将这些认知串联起来,回答一些在成长中,你可能会实际遇到的问题。 前段时间,我和团队内外许多年轻的同学们聊了聊,大家都在讨论“那位28岁退休的字节跳动程序员”,还引用了网络上比较火的一个词,叫做:“逃离北上广”。几番思量后,一些 ......
一线 互联网 我要 城市 大学

西南民族大学 2023 天梯自主训练 3

西南民族大学 2023 天梯自主训练 3 正整数A+B #include<bits/stdc++.h> using namespace std; typedef pair<int,int>PII; const int N=1e3+5,INF=0x3f3f3f3f,Mod=1e6; const dou ......
天梯 民族 大学 2023

西南民族大学 春季 2023 训练赛 8

西南民族大学 春季 2023 训练赛 8 吃火锅 思路:每行只算一个(*^*) #include<bits/stdc++.h> using namespace std; typedef pair<int,int>PII; typedef pair<string,int>PSI; const int ......
民族 大学 2023

西南民族大学 春季 2023 训练赛 8

L1-1 嫑废话上代码 Talk is cheap. Show me the code. L1-2 猫是液体 a , b , c = map( int , input().split(' ') ) print( a * b * c ) L1-3 洛希极限 #include <bits/stdc++. ......
民族 大学 2023