理工大学 理工 经验 大学

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

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

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

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

各场面试经验

蚂蚁金服面经 1. ArrayList 和 LinkedList 区别? ArrayList 是一个可改变大小的数组。当更多的元素加入到 ArrayList 中时,其大小将会动 态地增长。内部的元素可以直接通过 get 与 set 方法进行访问,因为 ArrayList 本质上就 是一个数组。 Li ......
场面 经验

山东大学实验报告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$中所有子集价值的异或和,要求子集中元素的相对位置保持不变。 异或和 ......
数据结构 结构 数据 大学

python编程经验

1、 # 在此基础上获取最大长度共同子字符串 sub_len = min_len while s1[s1_index+i: s1_index+i+sub_len] == s2[s2_index+j: s2_index+j+sub_len]: sub_len += 1 # 实际的最大共同子字符串长度 ......
经验 python

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.推导部分和 ......
个人赛 蓝桥 真题 大学 个人

数据迁移测试经验

博主写的很好: https://mp.weixin.qq.com/s/zcprBpXLjAnYAqmi-9Nd4g 兴兵乐儿”微信公众号(兴业数字金融) 作者:汪立文、黄丹,兴业数金 测试服务中心 以下为作者观点: 数据迁移,是在保证新旧系统业务连续性的前提下,将数据从旧数据库迁移到新数据库的过程, ......
经验 数据

华为OD机试注意事项,来自已考人员的经验

由于华为 Od 机试从收到邮件开始,一周内都有效,所以每天都有人在参加机试,本系列文章将为大家同步每日的机考最新信息,相信这些对你一定有所帮助。 华为 OD 机试天天考,是不是明天就轮到你了? 华为 OD 机试已考人员提供问题一:在家考还是去固定地点考 OD 机试是在自己家电脑考?还是在公司电脑考? ......
注意事项 事项 人员 经验

面试经验4-21

今天学习的是IO的多路复用。 一、什么是流? 流是一个可以进行IO操作的内核对象。文件,管道,套接字等等都是流,流的入口是文件描述符。 二、阻塞和非阻塞:阻塞不占用cpu的时间片,非阻塞忙轮询占用cpu和系统资源。阻塞等待的缺点:对于多个I/O请求的问题,同一时刻只能处理一个流的阻塞监听。 三、多路 ......
经验 21

Azure 云服务使用经验

Azure 云服务使用经验 Blob 对象存储 如何拷贝大量文件 azure blob sdk 提供了 StartCopyFromUriAsync 方法,通常需要等待该任务执行完成,甚至还需要通过调用 WaitForCompletionAsync 等待拷贝过程完成。但是,对于大批量数据拷贝场景,单次 ......
经验 Azure

小程序音频播放复杂流程的经验和思考

最近两周在写一个新的小程序项目,托福词汇真经。这个小程序的难点是音频播放流程比较复杂 之前我在雅思听力小程序里实现过雅思词汇真经的功能 前期讨论的结果是基于原有的功能开发 开发过程中碰到了一些问题,这里记录一下,同时梳理一下这里音频播放的逻辑,后面如果再增加新功能,可以快速处理 闲话少叙 这里讨论的 ......
流程 音频 经验 程序

Qt项目架构经验总结

原文地址 blog.csdn.net Qt项目架构经验总结 Qt项目架构经验总结 (一)通用规则 (二)全局配置文件 (三)全局变量 (四)全局事件中转处理 (五)全局程序初始化 (六)全局通用类 架构设计(Qt项目) 一、分类 二、架构 1、业务架构 2、应用架构 3、技术架构 4、数据架构 三、 ......
架构 经验 项目

华中农业大学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

动态库dll编写经验

流程 (1)新建 dll 工程,空白工程即可 (2)编写 接口 代码 (3)添加 def 文件,用这个最省事 def 文件说明: LIBRARY geos-function EXPORTS isPointInPolygon_GF C# 调用 c++ 编写的动态库 注意 入口函数 的大小写,用 Win ......
经验 动态 dll

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

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