自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(96)
  • 收藏
  • 关注

原创 Python程序设计 实验3:列表、元组的应用

实验3:列表、元组的应用1. 查找最大元素的索引(1)具体思路(2)编程实现(3)运行并测试2. 合并两个排序的列表(1)具体思路(2)编程实现(3)运行并测试3. 子列表(1)基本思路(2)编程实现(3)运行并测试4、模式识别-四个连续相等的数字(1)基本思路(2)编程实现(3)运行并测试5. “几乎对称”列表(1)基本思路(2)编程实现(3)运行并测试6. 元组的理解实验心得1. 查找最大元素的索引编写函数 indicesOfLargestElement(list),输入整数列表list, 返回 l

2021-08-04 00:29:37 3699

原创 Python程序设计 实验4:字典、集合的应用

实验4:字典、集合的应用1. 列表与集合:2. 统计关键字3. 统计电话号码中的数字出现次数4. 字典的理解:5. 堆的理解实验结论1. 列表与集合:参考exp4.1.py,比较列表和集合在一些操作上所需要时间的差别。分析:首先创建列表和集合,并获取开始时间,再检查一个元素是否在集合或列表内。再获取结束时间,两时间做差即为程序运行的消耗时间,将运行时间输出即可。同理也可测得删除元素的时间。编程并实现: import time # 代码1:创建列表 list1 = [] f

2021-08-01 20:20:56 2348

原创 Python程序设计 实验5:字符串的应用

实验5:字符串的应用1. 字符串推导式1.1 ['apple', 'orange', 'pear'] -> ['A', 'O', 'P'] # 第一个字母大写1.2 ['apple', 'orange', 'pear'] -> ['apple', 'pear'] # 是否包含字母’p’1.3 ["TA_parth", "student_poohbear", "TA_michael", "TA_guido", "student_ htiek"] -> ["parth", "mi

2021-08-01 20:05:56 1840

原创 Python程序设计 实验6:函数式编程

实验7:面向对象编程1. 函数的参数传递2. Lambda2.1 (lambda val: val ** 2)(5)2.2 (lambda x, y: x * y)(3, 8)2.3 (lambda s: s.strip().lower()[:2])(' PyTHon')3. Map3.1 ['12', '-2', '0'] --> [12, -2, 0]3.2 ['hello', 'world'] --> [5, 5]3.3 ['hello', 'world']` --> ['olleh

2021-08-01 18:18:25 1529

原创 Python程序设计 实验7:面向对象编程

面向对象编程一、编写类 RegularPolygon,表示正 n 边形。类包括:(1)大致思路:(2)编程实现:(3)运行并测试:二、自定义数据结构栈。栈是一种后进先出(Last-In-First-Out)的数据结构。编写类 Stack,实现入栈、出栈、判断栈是否为空,是否满栈、以及改变栈容量等操作。(1)大致思路:(2)编程实现:(3)运行并测试:三、时间类:设计一个名为 Time 的类。该类包含:(1)大致思路:(2)编程实现:(3)运行并测试:四、继承 1:补充代码 lab7_4.py,使得代码输出如

2021-07-29 20:16:47 4024 4

原创 Python程序设计 作业2

作业21. 完成课程讲义中状态机的实现:(1) 累加器 Accumulator(2) 二进制相加 Binary_Addition(3) 反向器 Reverser2. 纸牌游戏:实验结论:1. 完成课程讲义中状态机的实现:(1) 累加器 Accumulator例子:列表[-1, 2, 3, -2, 5, 6]中的数字相加,我们得到和是 13。output = Accumulator().transduce([-1,2,3,-2,5,6]) #output=[-1, 1, 4, 2, 7, 13](

2021-07-25 22:13:03 1256 1

原创 Python程序设计 作业1

作业11. 矩阵:2. 信用卡号码:心得与体会:1. 矩阵:在Python 中,我们可以使用列表的列表 (a list of lists) 来存储矩阵, 每个内部列表代表矩阵一行。例如,我们可以用M = [ [5, 6, 7],[0, -3, 5] ]来存储矩阵[5670−35]\begin{bmatrix}5&6&7\\0&-3&5\\\end{bmatrix}[50​6−3​75​]我们可以使用M[1]来访问矩阵的第二行(即[0, -3, 4]),

2021-07-25 20:35:01 1558 1

原创 Python程序设计 实验8:Numpy 和标准库

Python程序设计 实验8:Numpy 和标准库实验过程及内容(实验思路,代码实现过程以及运行并测试结果):1. Numpy 基础:2. Numpy 应用 1:3. Numpy 应用 2:4. Python 标准库 itertools:5. Python 标准库 datetime:6. Python 标准库 collections, sys, os: 统计目前写过的 python 代码。实验结论:实验过程及内容(实验思路,代码实现过程以及运行并测试结果):1. Numpy 基础:运行以下代码,理解

2021-07-18 21:32:19 2607 6

原创 Python程序设计 实验9:GUI编程

Python程序设计 实验9:GUI编程Python程序设计 实验9:GUI编程Python程序设计 实验9:GUI编程实验过程及内容(实验思路,代码实现过程以及运行并测试结果):实验结论:实验过程及内容(实验思路,代码实现过程以及运行并测试结果):编写 GUI 程序,如图所示,显示 10个随机颜色的球并放置在随机位置,按Display 键更新球颜色和位置。【解题思路】利用tkinter进行GUI页面可视化;在中心定义画布与按钮以显示小球以及刷新按钮;对于每个小球,可以利

2021-07-18 20:45:04 2783 8

原创 计算机系统(2) 实验五 Cache实验

计算机系统(2) 实验五 Cache实验一、实验目标:二、实验环境:三、实验内容与步骤四、实验结果及分析五、实验总结与体会一、实验目标:了解Cache对系统性能的影响二、实验环境:个人电脑(Intel CPU)Fedora 13 Linux 操作系统三、实验内容与步骤编译并运行程序A,记录相关数据。不改变矩阵大小时,编译并运行程序B,记录相关数据。改变矩阵大小,重复1和2两步。通过以上的实验现象,分析出现这种现象的原因。程序A:#include <sys/time.h&

2021-07-16 22:11:07 4367 4

原创 计算机系统(2) 实验四 缓冲区溢出攻击实验

计算机系统(2) 实验四 缓冲区溢出攻击实验一、 实验目标:二、实验环境:三、实验内容四、实验步骤和结果(一)返回到smoke(二)返回到fizz()并准备相应参数(三)返回到bang()且修改global_value五、实验总结与体会一、 实验目标:理解程序函数调用中参数传递机制;掌握缓冲区溢出攻击方法;进一步熟练掌握GDB调试工具和objdump反汇编工具。二、实验环境:计算机(Intel CPU)Linux 64位操作系统GDB调试工具objdump反汇编工具三、实验内容

2021-07-16 21:52:25 7271 8

原创 计算机系统(2) 实验三 逆向工程实验

计算机系统(2) 实验三 逆向工程实验一、 实验目标与要求:二、实验环境:三、实验方法与步骤:四、实验过程及内容:五、实验结论:六、心得体会:一、 实验目标与要求:理解程序(控制语句、函数、返回值、堆栈结构)是如何运行的掌握GDB调试工具和objdump反汇编工具二、实验环境:计算机(Intel CPU)Linux64位操作系统(Ubuntu 17)GDB调试工具objdump反汇编工具三、实验方法与步骤:本实验设计为一个黑客拆解二进制炸弹的游戏。我们仅给黑客(同学)提供一个二进

2021-07-16 21:22:14 4875 1

原创 计算机系统(2) 实验二 数据表示实验

计算机系统(2) 实验二 数据表示实验一、 实验目标:二、实验环境:三、实验内容与步骤四、实验结果五、实验总结与体会一、 实验目标:了解各种数据类型在计算机中的表示方法掌握C语言数据类型的位级表示及操作二、实验环境:计算机(Intel CPU)Linux操作系统三、实验内容与步骤实验前准备:实验前首先需要安装GCC编译环境,在我的Ubuntu上已经安装了编译环境,展示如下:根据bits.c中的要求补全以下的函数:int bitXor(int x, int y);int t

2021-07-16 20:20:22 9907 13

原创 计算机系统(2) 实验一 实验环境配置与使用

一、实验目标:熟悉Linux上C程序的编译和调试工具,包括以下内容:了解Linux操作系统及其常用命令掌握编译工具gcc的基本用法掌握使用gdb进行程序调试二、实验环境与工件1.个人电脑2. Fedora 13 Linux 操作系统3. gcc4. gdb三、实验内容与步骤根据实验一:实验环境配置与使用.ppt熟悉Linux基本操作(P.1 – P.28),然后根据以下过程创建用户:用户名为学生名称加学号,如吴坤汉,学号2015170297,则该用户名为wukunhan_2015

2021-07-14 00:48:12 5061 2

原创 离散数学(荣誉) 作业一

离散数学(荣誉)作业一一、在一阶逻辑中构造下面推理的证明:1. 学会的成员都有高级职称并且是专家。有些成员是青年人。所以有的成员是青年专家2. 每个喜欢步行的人都不喜欢坐汽车. 每个人或者喜欢坐汽车或者喜欢骑自行车.有的人不喜欢骑自行车. 因而有的人不喜欢步行.(个体域人类集合)3. 东北人都不怕冷。王国端怕冷。所以王国端不是东北人。4. 每个大学毕业生不是继续读硕士就是找工作就业。每个大学毕业生只有成绩优秀才继续读硕士。有些毕业生成绩优秀,但并非每个毕业生成绩均优秀。因此,有些毕业生找工作就业。二、证明1

2021-07-11 15:36:42 972 4

原创 移动设备交互应用 大作业

我的垃圾分类APP 一、期末大作业的目的与要求:1. 垃圾分类界面2. 具体要求3. 部分参考4. 其它要求5. 评分标准二、实验过程和代码与结果1. 实验亮点:2.“我的垃圾分类APP”的构建过程及结果(1)欢迎页面的实现:(2)垃圾分类的实现:①获取API数据:②进行数据展示:③查询详细信息:(3)语音识别:①首先申请录音权限:②判断服务器是否就绪,若就绪则可以获取用户语音输入:③当用户语音输入时,要提示出开始录音与录音结束④当用户输入完成时,及判断是否为有效输入一、期末大作业的目的与要求:1. 垃

2021-07-10 00:31:44 1468 5

原创 系统设计与数据库系统 大作业

Student Enrollment System1.项目简介:(意义,卖点,功能等)2.项目架构:(E-R图,模块,流程,各大功能的描述)3.项目关键设计:(关键的数据表,范式分析,以及其完成某关键功能的代码片段)(1)Front-end(2)Back-end4.项目效果图:(项目出来的效果,功能,以及其他相关图片,数据等)Project demonstration:1.项目简介:(意义,卖点,功能等)As two students who has gone through college entra

2021-07-09 23:40:48 2111 7

原创 移动设备交互应用 实验三 我的校园

我的校园一、实验目的与内容:二、实验过程和代码与结果1.“我的校园”APP的构建过程及结果①主页面(1)显示校园图片的banner:(2)一个GridLayout布局(3)一个ListView用来显示新闻(4)底部菜单栏(5)顶部ActionBar②登录界面(1)侧滑菜单的实现(2)登录的实现③成绩查询2. 请详细说明“我的校园”APP的功能、出现的关键问题及解决方案(1)主要功能:①主页面②登录功能:③课表查询:④成绩查询:(2)遇到问题及解决办法:三、实验总结①透明进度条bug②通过android绘图来

2021-07-06 13:35:07 802 1

原创 移动设备交互应用 实验二 我的头条

我的头条一、实验目的与内容:二、实验过程和代码与结果1.“我的头条”APP的构建过程及结果2. 请详细说明“我的头条”APP的功能、出现的关键问题及解决方案三、实验总结1、添加断点进行debug一、实验目的与内容:**目的:**掌握安卓中活动的编写、自定义用户界面的开发、能使用HTTP协议访问网络;并能通过自学能适当完善该APP界面,并使界面尽量美观。内容要求:请尽量模拟如下APP界面的功能,参考:https://play.google.com/store/apps/details?id=ma

2021-07-06 00:03:25 988 8

原创 移动设备交互应用 实验一 熟悉Android编程开发环境

熟悉Android编程开发环境一、实验目的与内容:二、实验过程和代码与结果1.开发环境的搭建 实验过程及结果2. 自己建立的Base Activity程序的解析过程3.相关文件作用:4.运行源代码分析5.常见问题三、实验总结一、实验目的与内容:目的:掌握面向Android编程的开发环境搭建。学习、掌握Android程序编写基本步骤,例如,Android Studio平台编写简单的一个 HelloWorld程序,掌握编译、运行等基本步骤和操作。内容要求:1、 搭建开发环境(基本要求,60分):(在自

2021-07-06 00:02:31 2996

原创 系统设计与数据库系统 作业五 UML System Design using Microsoft Visio

Design a DFD for a Cash Dispenser (ATM Machine) with the following functions:“The Cash Dispenser system uses four processes:a. Receive-Requestb. Check-Password,c. Withdraw, andd. Show-Balance.Process Receive-Request takes a request for either wit

2021-07-06 00:01:07 326 1

原创 系统设计与数据库原理 作业四 Data Modelling using PowerDesigner

Data Modelling using Power DesignerPurpose of Experiment purpose and RequirementsCase StudyPurpose of Experiment purpose and RequirementsTransform the following ER diagram into Relations and Create the required tables using Oracle / MySQL: (with Primary

2021-07-05 22:37:42 447

原创 系统设计与数据库系统 作业三 Normalisation

NormalisationQuestion 1:A college keeps details about a student and the various modules the student studied. These details compriseQuestion 2: Classify the following relations as UNNORMALISED, 1NF, 2NF or 3NF. If theQuestion 3: Identify any repeating group

2021-07-05 22:27:50 559

原创 系统设计与数据库系统 作业二 Advanced SQL LAB

Advanced SQL command LABPurpose of Experiment purpose and RequirementsEXERCISES 2 JOINSEXERCISES 3 FUNCTIONSEXERCISES 4 DATESEXERCISES 5 GROUP BY & HAVINGEXERCISES 6 SUB QUERIES.EXERCISES 7 Data ManipulationExperiment process and contentPurpose of Ex

2021-07-05 22:10:02 3091 8

原创 系统设计与数据库系统 作业一 Basic SQL command LAB

Basic SQL command LAB1. Purpose of Experiment purpose and Requirements2. Methods and stepsFIRST: CREATE THE DATABASESECOND: CREAT THE TABLESTHIRD:INSERT VALUES INTO TABLESFORTH: USE THE COMMAND TO QUERY AND EDIT THE TABLES3. Experiment process and content

2021-07-05 18:19:59 1084 2

原创 Web开发及人机交互导论 实验九 JavaScript基础

这里写自定义目录标题一、实验目的二、实验环境三、实验步骤项目一:改变网页字号大小项目二:求圆面积项目三:消息对话框使用项目四:消息对话框使用四、结果与分析五、心得体会一、实验目的理解JavaScript脚本放置与运行的方法。掌握JavaScript基本构成和基础语法。掌握自定义函数定义与引用。二、实验环境Windows10系统下的H Builder X三、实验步骤项目一:改变网页字号大小本实验中通过利用JavaScript来实现对网页字号大小的改变1、建立网页基本格式:2、在h

2021-07-05 17:30:23 2012

原创 Web开发及人机交互导论 实验八 JavaScript程序结构

实验八一、实验目的二、实验环境三、实验步骤项目一:成绩百分制转换为五级制项目二:计算∑n!\sum{n!}∑n!项目三:系统常用函数的使用项目四:课外拓展训练(一)——找出符合条件的数项目四:课外拓展训练(二)——倒置九九乘法口诀表四、结果与分析五、心得体会一、实验目的掌握JavaScript分支结构语法,并学会使用分支结构编程。掌握JavaScript循环结构语法,学会使用多种循环编写应用程序。掌握多分支if… else结构与switch结构互换编程。二、实验环境Windows10系统下的

2021-07-05 16:39:48 2796

原创 Web开发及人机交互导论 实验六 表格

实验六一、实验目的二、实验环境三、实验步骤项目一:制作成绩登记表项目二:制作产品宣传页面项目三:简化版“江苏教育电子政务网站”四、结果与分析五、心得体会一、实验目的掌握制作表格的各种标记及其属性语法。掌握表格行标记的属性及设置方法。掌握表格单元格的各种属性及设置方法。学会利用表格进行Web页面布局设计,设计形式多样、风格各异的页面。二、实验环境Windows10系统下的H Builder X三、实验步骤项目一:制作成绩登记表在本项目中,成绩表的功能主要是由表格进行完成,整个成绩表即

2021-07-05 16:26:09 1924

原创 Web开发及人机交互导论 实验四 表单

实验四一、实验目的二、实验环境三、实验步骤项目一:留言板设计——“中国科学技术协会科技工作者建言”(一)form标记:(二)table标记:(三)style标记:(四)表单元素:(五)结尾处:(六)代码及网页展示效果:项目二:大学生暑期社会实践调查问卷(一)图层div标记:(二)表单form标记:(三)表格table标记:(四)样式style标记(五)表单元素(六)代码及网页展示效果:四、结果与分析五、心得体会一、实验目的理解表单的概念,熟练掌握表单创建方法。掌握表单相关属性设置。掌握表单输人、多

2021-07-05 16:14:00 2029 2

原创 Web开发及人机交互导论 实验三 CSS+DIV基础

实验三一、实验目的二、实验环境三、实验步骤项目1:CSS四种样式的引用项目2:CSS+DIV页面布局设计四、结果与分析五、心得体会一、实验目的1.掌握CSS基本概念、CSS类型及4种CSS样式定义的方法。2.理解DIV的概念。3.掌握DIV的属性设置方法。4.学会使用CSS+DIV进行页面布局设计。二、实验环境Windows10系统下的H Builder X三、实验步骤项目1:CSS四种样式的引用四种样式表的引用,分别为:(1)行内样式表引用(2)内部样式表引用(3)链入外部样式

2021-07-05 15:43:16 804

原创 Web开发及人机交互导论 实验二 格式化文件

实验二一、实验目的二、实验环境三、实验步骤项目一:项目二:项目三:项目四:四、结果与分析项目一:项目二:项目三:项目四:五、心得体会一、实验目的掌握标题字、段落、物理和逻辑样式等标记的语法。了解列表基本类型,掌握无序列表、有序列表、定义列表的语法并学会使用。掌握文字段落排版的基本规则。能够完成文本型Web网面的设计。二、实验环境Windows10系统下的H Builder X三、实验步骤项目一:(1)建立HTML文档框架。(2)在HTML文档head标记中插入title标记。

2021-07-05 15:32:52 328

原创 算法设计与分析 实验六 最大流解决论文评审问题

目录一、实验目的与要求1、实验目的:2、实验亮点:二、实验内容与方法三、实验步骤与过程(一)、设计流网络(二)、流网络中最大流与论文评审问题解的关系1、Edmonds-Karp 算法(1)算法思想:(2)算法关键定理及其证明:2、Dinic 算法(1)算法思想(2)算法流程:(3)算法实现与伪代码:(4)时间复杂度分析:(四)、求解具体分配方案:四、实验结论或体会五、思考1、算法主要思想2、算法实现:3、引入优先队列进行优化4、BFS优化:5、GAP优化一、实验目的与要求1、实验目的:(1)掌握最大流

2021-06-21 02:33:42 3380

原创 面向对象程序设计(荣誉)实验七 unordered_set

目录1. 十二生肖(map)题目描述输入输出样例输入样例输出题解2. 集合(unordered_set)题目描述输入输出样例输入样例输出题解3. 脱单年(set)题目描述输入输出样例输入样例输出题解4. 图非0面积题目描述输入输出样例输入样例输出题解5. 方程解析(string)题目描述输入输出样例输入样例输出题解1. 十二生肖(map)题目描述我国十二生肖排序为:鼠、牛、虎、兔、龙、蛇、马、羊、猴、鸡、狗、猪要求全程使用map完成十二生肖以及相互顺序的保存、还有比较、查询等功能除了存放十二生肖名

2021-06-17 14:53:56 539

原创 数据结构(荣誉)实验五 树状数组

目录1. 树状数组操作题目描述输入输出样例输入样例输出题解2. 逆序对题目描述输入输出样例输入样例输出题解3.矩阵操作题目描述输入输出样例输入样例输出提示题解1. 树状数组操作题目描述给你n个数,创建一个树状数组,并执行相应操作,按格式要求输出操作结果。执行的操作有以下两种形式:C i dt ,表示更新A[i],使得A[i]=A[i]+dt,其中1<=i<=n;Q i j ,表示询问区间和,即A[i]+A[i+1]+…+A[j]的值,其中1<=i<=j<=n。输入

2021-06-15 21:15:40 332

原创 数据结构(荣誉)实验四 Splay伸展树

目录1. Splay —— Ver.I题目描述输入输出样例输入样例输出题解2. 宠物收养所(Splay —— 前驱后继操作)题目描述输入输出样例输入样例输出题解1. Splay —— Ver.I题目描述输入第一行包含一个整数n,表示初始序列的长度。 以下n行每行包含一个整数,描述初始的序列。 接下来一行包含一个整数n,表示插入操作的数目。 以下m行每行描述一个操作。接下来一行包含一个整数q,表示查询和删除操作的总数目,以下q行描述一个操作输出对于所有操作,输出正确的答案。样例输入51

2021-06-15 21:08:59 171

原创 数据结构(荣誉)实验三 搜索树

目录1. 过河问题--搜索树题目描述输入输出样例输入样例输出题解2. 八数码问题--搜索树题目描述输入输出样例输入样例输出题解3.骑士题目描述输入输出样例输入样例输出题解1. 过河问题–搜索树题目描述多个囚犯参与者要过河,其中只有监管者一人可以划船。小船每次最多载两人过河。监管者不在时,已有积怨的囚犯可能会斗殴。请问他们该如何安全过河?假设一开始所有人都在河的左岸,用0表示,如果成功过河,则到达河的右岸,用1表示。请采用BFS求解,并输出过河过程。输入首先输入要过河的人数n(包括监管者和囚犯)

2021-06-15 21:05:22 218

原创 数据结构(荣誉)实验二 跳表 Trie树

目录1. 跳表操作题目描述输入输出样例输入样例输出题解2. 点名题目描述输入输出样例输入样例输出题解3.公共前缀题目描述输入输出样例输入样例输出题解1. 跳表操作题目描述实现跳表数据结构,支持增加、查找和删除操作。为保证程序的可复现性,随机生成布尔结果的函数g()定义如下:g() = 0 if XtX_tXt​ < 8; g() = 1 if XtX_tXt​ >= 8, for all t >= 1,其中 XtX_tXt​ = (Xt−1X_{t-1}Xt−1​ * a +

2021-06-15 16:24:51 292

原创 数据结构(荣誉)实验六 线段树

目录1.敌兵布阵题目描述输入输出样例输入样例输出题解2. 最大数题目描述输入输出样例输入样例输出题解3.Distinct Characters Queries(英文题面)(线段树)题目描述输入输出样例输入样例输出题解4.Kth number题目描述输入输出样例输入样例输出题解1.敌兵布阵题目描述C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种

2021-06-15 16:18:10 274

原创 数据结构(荣誉)实验一 并查集

目录1.并查集基础题目描述输入输出样例输入样例输出题解2. 红娘题目描述输入输出样例输入样例输出题解3.滑雪题目描述输入输出样例输入样例输出题解1.并查集基础题目描述现在有一个并查集,你需要完成合并和查询操作。输入第一行包含两个整数 N,M ,表示共有 N 个元素和 M 个操作。接下来M 行,每行包含三个整数 Zi,Xi,Yi 。当 Zi=1 时,将 Xi 与 Yi 所在的集合合并。当Zi=2 时,输出Xi 与 Yi 是否在同一集合内,是的输出 Y ;否则输出 N 。输出对于每一个Zi=

2021-06-15 16:06:10 373

原创 算法设计与分析 实验五 图论——桥

桥一、实验目的与要求1、实验基本要求:2、实验亮点:二、实验内容与方法三、实验步骤与过程(一)基准算法1、算法思想:2、时间复杂度分析:3、编程实现:(二)高效算法1、数据结构介绍:2、引入最近公共祖先(Least Common Ancestors,LCA)3、算法思想:4、算法实现:5、时间复杂度分析:6、编程实现:(三)正确性验证(四)时间效率对比分析1、给定数据下时间效率:2、随机数据下的时间效率:四、实验结论或体会五、思考1、 选择编译优化:2、选择BFS(广度优先搜索)进行边的加入:一、实验目的

2021-06-14 18:09:32 6041 3

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除