- 博客(1191)
- 资源 (24)
- 收藏
- 关注
原创 数据结构实验2.3:Josephus问题求解
在这个循环单链表中,每个结点都应该包含三个重要成员:一个用于记录该结点对应人的序号(方便识别是哪个人),一个用于存储该人持有的密码(影响后续报数的 m 值),还有一个指针成员,用于指向下一个结点,从而将所有结点连接成一个环形结构。该算法要能够按照问题描述的规则,从初始的 m 值开始,通过报数、出圈、更新 m 值等一系列操作,最终实现所有人的出列,并输出相应的出圈顺序。随着循环的进行,链表中的结点逐渐减少,直到链表为空,即所有人都已经出圈,此时整个 Josephus 问题的求解过程结束。
2025-04-04 11:21:40
570
原创 数据结构实验2.2:线性链表的归并
假设有序单链表A和B,要归并到有序单链表C。不断比较A和B节点元素大小,把小的节点插入C的表尾。持续比较,直到A或B其中一个链表的节点都加入C,再将另一个链表剩余部分直接连到C的表尾。把两个有序单链表合并成一个新的有序单链表。1.按要求测试程序。
2025-04-02 10:13:58
961
原创 数据结构实验2.1:单链表的基本操作
设有线性表(34,12,45,64,28,36,45,56),采用链式存储结构。(4)设计测试用例,上机调试、测试参考程序,打印测试结果,对测试结果进行分析;在带头结点的单链表L中第i个结点前插入一个元素值为item的新结点。在带头结点的单链表L中删除第i个结点,被删结点的元素通过参数e返回。(2)掌握单链表各种基本操作的算法设计方法和技巧,分析各算法的性能;(3) 在单链表的第i个结点前插入一个结点;(6) 删除单链表中结点值等于e的所有结点;(5) 删除单链表中指定值的结点;(8) 清空单链表。
2025-04-02 09:57:00
398
原创 数据结构实验1.3: 有序顺序表的归并
由于两个线性表中的元素呈有序排列,在进行合并的时候,依次比较,哪个线性表的元素值小,就先将这个元素复制到新的线性表中,若两个元素相等,则复制一个即可,这样一直到其中的一个线性表结束,然后将剩余的线性表复制到新的线性表中即可。这种基于双指针的归并策略具有较高的时间效率。同时,在归并过程中额外的操作主要是元素的比较、复制以及指针的移动,这些操作的时间开销相对固定,不会随着数据规模的增加而显著增加,使得该算法在处理大规模有序数据的归并时具有较好的性能表现。
2025-04-01 17:35:40
394
原创 数据结构实验1.2: 顺序表的基本运算
在线性表中设置两个初值为0的下标变量i和j,其中,i为比较元素的下标,j为赋值元素的下标。依次取线性表中下标为i的元素与x和y比较,假若是x到y之外的元素,则赋值给下标为j的元素。这种算法比删除一个元素后立即移动其后面的元素的效率高得多。
2025-04-01 17:06:28
395
原创 数据结构实验1.1: 顺序表的操作及其应用
2.建议实验者不要过分依赖本书提供的算法或参考程序,实验者对每一个实验题目可独立进行算法分析与设计,独立设计完整的上机程序。(5)设计测试用例,上机调试、测试完善后的参考程序,保存和打印测试结果,对测试结果进行分析,包括算法效率分析;设有线性表(34,12,45,64,28,36,45),采用顺序存储结构。(3)每完成一个步骤,必须及时输出顺序表中的所有元素,便于观察操作结果;(4)完善参考程序,并在参考程序中的下划线处填上适当的语句或文字;6.在C++文件中编写代码,实现需求(实例代码在五,示例代码)。
2025-03-31 21:18:40
1006
原创 编译原理——LR分析
在编译原理的语法分析领域,LR分析是一种强大且广泛应用的分析技术。“LR”中的“L”代表从左到右扫描输入串,“R”表示最右推导的逆过程(即最左归约)。LR分析器能够高效地处理各类上下文无关文法,准确地识别出输入串是否符合相应文法的语法规则。LR分析的核心在于它能够在从左至右扫描输入串的过程中,根据当前已扫描的部分,准确地预测出下一步的动作,从而实现高效的语法分析。它通过维护一个分析栈和一张分析表来驱动分析过程。
2025-03-27 21:08:56
772
原创 编译原理——自底向上语法优先分析
在编译原理的语法分析阶段,自底向上优先分析是一种重要的分析策略。与自顶向下分析从语法树的根节点开始构建不同,自底向上优先分析从输入字符串的末端开始,逐步向上构建语法树,通过对单词符号串的归约操作来完成语法分析。接下来,我们将深入探讨自底向上优先分析的具体内容。自底向上优先分析的核心思想是依据文法的产生式规则,对输入符号串进行归约,直至归约到文法的开始符号。在这个过程中,需要确定何时进行归约操作以及依据何种顺序进行归约。
2025-03-27 21:04:57
864
原创 编译原理——自顶向下语法分析方法
假设输入串为“id + id * id”,从开始符号 E 出发,看到第一个单词是“id”,根据上述产生式,由于“id”可以匹配“T”进而匹配“E”(通过“E -> T”这条产生式),所以可以确定使用“E -> T”进行推导。通过对自顶向下分析的全面了解,从确定与不确定的分析思想,到 LL(1)文法的判别和变换,再到分析的实现以及出错处理,我们对编译原理中的语法分析有了更深入的认识,这对于理解和实现编译器的语法分析模块具有重要的指导意义。在函数中,根据输入符号和当前非终结符,选择合适的产生式进行推导。
2025-03-27 09:51:00
907
原创 编译原理——词法分析
反之,有穷自动机也可以转换为正规文法,通过分析有穷自动机的状态和转移关系,构建正规文法的产生式。”(界符)这些单词单元。例如,我们构建一个识别数字的DFA,初始状态为S0,当输入数字字符时,从S0转移到S1,在S1状态下继续输入数字字符会保持在S1状态,直到输入非数字字符,若此时处于终态S1,则表示识别出了一个数字。例如,NFA中有状态S1、S2,当输入某个符号时,从S1可以转移到S3,从S2可以转移到S4,那么在DFA中,由S1和S2组成的子集状态在输入该符号时,会转移到由S3和S4组成的子集状态。
2025-03-23 21:33:01
954
原创 编译原理——文法与语言
从形式化的角度来看,文法可以定义为一个四元组GVNVTPSGVNVTPS。其中,VNV_NVN是非终结符集合,这些符号不能单独出现在最终的句子中,它们需要通过产生式不断推导;VTV_TVT是终结符集合,这是语言中实际出现的符号;PPP是产生式集合,描述了符号之间的推导关系;SSS是开始符号,是整个推导的起始点。语言则是由文法GGG产生的所有句子的集合,这些句子都是从开始符号SSS通过一系列产生式推导得到的终结符串。VNET。
2025-03-20 10:00:17
950
原创 操作系统讨论题
单道处理系统:一次只允许一个程序在内存中运行,程序执行完毕后再加载下一个。多道处理系统:允许多个程序同时驻留内存,通过快速切换实现并发执行。单道处理系统简单但资源利用率低,多道处理系统复杂但资源利用率高且响应时间短。选择哪种系统取决于具体需求和资源条件。
2025-03-03 17:11:33
888
原创 Anaconda3-2024 下载、安装与环境变量配置教程
集成环境Anaconda是一个开源的Python和R编程语言的发行版本,它用于大规模数据处理、预测分析和科学计算。它集成了许多科学计算和数据分析中常用的库和工具,如NumPy、Pandas、Matplotlib等。版本信息版本号2024.06 - 1表明这是2024年6月发布的版本。这个版本包含了最新的Python解释器版本和相关库的更新。
2025-01-02 00:24:40
2588
原创 UML 建模实验
在饮料自动销售系统中,顾客选择想要的饮料。系统提示需要投入的金额,顾客从机器的前端钱币口投入钱币,钱币到达钱币记录仪,记录仪更新自己的选择。某银行系统的取款用例执行顺序如下:工作人员输人取款单,输人后,银行系统请求银行数据库匹配用户,进行身份验证,验证通过后,数据库注销相应存款,返回注销完成信息,银行系统在存折上打印取款记录。(2)在机票预订系统中,使用系统的用户必须先注册一个自己的账号,其过程为输人注册信息、验证信息完整、提交信息、系统进行验证(是否重名,等等),如果验证均通过,则注册成功,否则失败。
2024-12-20 18:35:02
1673
原创 汽车租赁系统数据库 E-R 图设计
用户(User)车辆(Car)订单(Order)角色(Role)权限(Permission)库存(Inventory)用户与角色(User - Role):用户与订单(User - Order):车辆与订单(Car - Order):角色与权限(Role - Permission):车辆与库存(Car - Inventory):实体对应的表结构设计:用户表(User)车辆表(Car)订单表(Order)角色表(Role)权限表(Permission)库存表(Inventory)
2024-12-14 23:03:05
1448
原创 Java 身份证校验工具类(15位校验、18位校验与15转18)
身份证校验是指通过一定规则和算法对身份证号码进行真实性核验的过程,主要是为了确保个人身份信息的准确性和安全性。
2024-12-14 21:45:48
1375
原创 Android Studio 使用插件Database Navigation 连接 sqlite数据库
Database Navigation 是一款在 Android Studio 开发环境中非常实用的插件,它主要致力于帮助开发者更便捷、高效地管理和操作数据库,尤其是在 Android 项目涉及到数据库相关开发工作时,能够提升开发体验与效率。
2024-11-28 11:49:43
1449
1
原创 移动应用开发:使用Android Studio 实现登录页与注册页跳转
1,右击LoginActivity.java文件,单击‘Run LoginActivity’,运行活动。1,在onCreate方法下添加如下代码,实现单击跳转到注册页。2,在密码输入框下部分添加一个文本控件,用于触发单击事件。1,登录页UI效果图。
2024-11-19 22:39:48
652
1
原创 移动应用开发:Android Studio实现简易注册页(数据存放以SharedPreferences形式)
使用Android Studio编写的简单Android 注册应用程序,该应用程序包含一个注册界面,具有账号和密码两个文本框,以及退出和提交按钮。按下退出按钮将退出整个程序,按下提交按钮将输入的账号和密码以SharedPreferences的形式存放在模拟器中。UI界面效果图好的,以下是一个使用Android Studio编写的简单Android应用程序示例,该应用程序包含一个登录界面,具有账号和密码两个文本框,以及退出和提交按钮。
2024-11-18 16:44:23
1491
原创 Enterprise Architect 16 下载、安装与无限30天操作
Enterprise Architect 16是一款功能强大的企业级建模工具,它为企业和机构在系统设计、业务流程建模、数据建模以及软件开发等方面提供了全面的支持。
2024-11-16 14:46:52
4373
7
原创 移动应用开发:Android Studio实现简易调查问卷
在Android Studio中开发一个调查问卷界面思路解析:创建布局文件首先,在res/layout目录下创建一个新的XML布局文件,。在这个文件中,可以使用来组织UI组件。创建Activity类在java目录下创建一个新的Activity类,。初始化Spinner和设置按钮监听器在的onCreate方法中,需要初始化Spinner(下拉框),并设置按钮的点击监听器。验证数据并显示结果在提交按钮的点击监听器中,需要验证所有字段是否都已填写。
2024-11-09 23:06:15
1324
原创 移动应用开发:Android Studio实现简易登录页
使用Android Studio编写的简单Android 登录应用程序,该应用程序包含一个登录界面,具有账号和密码两个文本框,以及退出和提交按钮。按下退出按钮将退出整个程序,按下提交按钮将根据给定的账号和密码显示相应的消息。UI界面效果图。
2024-11-08 11:14:37
1094
原创 移动应用开发:实验二——使用Android Studio实现标准身高计算器
1,分析:从下图中也可发现这是一个水平布局,并且两个单选按钮是绑定在一起的(如不是共同,则性别就可以全选,就失去了单选按钮的特点,出现逻辑错误)。4,添加一个输入框控件,用于接收用户输入的数据,并且给上一个id值,后续编写Java代码接收信息。2,根据分析,此时再添加一个水平布局,二级的布局方式,与体重输入框布局属于同级。3,添加线性布局,根据效果图,页面整体布局为垂直;6,单击运行按钮,启动项目,如下效果,成功创建项目。1,根据下面效果图,这是一个水平布局,包含三个控件。
2024-11-06 23:38:31
1330
原创 Cisco Packet Tracer 8.0 路由器静态路由配置
定义:静态路由(Static Routing)是指由网络管理员手动配置和维护的路由信息,它固定了路径的转发,对路由器的路由选择进行控制。特点固定性:静态路由是固定的,不会改变,即使网络状况已经改变或是重新被组态。单向性:静态路由只设定了从此路由设备转发到目标出去的路径,是单向的。缺乏灵活性:当网络拓扑发生变化时,静态路由不会自动适应拓扑改变,需要管理员手动进行调整。
2024-10-29 19:24:23
3377
2
原创 Cisco Packet Tracer 8.0 路由器单臂路由配置
单臂路由(router-on-a-stick)是指在路由器的一个接口上通过配置子接口(或“逻辑接口”,并不存在真正物理接口)的方式,实现原来相互隔离的不同VLAN(虚拟局域网)之间的互联互通。
2024-10-28 23:01:27
1425
原创 Cisco Packet Tracer 8.0 路由器的基本配置和Telnet设置
1,单击pc,选择【desktop】——单击【command prompt】打开命令行。2,选择【desktop】——单击【ip configuration】。3,在路由器配置面板输入:``,查看一下路由器的配置。3,使用交叉线连接路由器和pc(注意线路端口)。4,使用配置线连接路由器和pc(注意线路端口)。命令,远程登录路由器,成功登录如下图所示。3,输入no,不进人对话,直接进入配置。3,输入IP地址,子网掩码和网关。1,单击路由器,进入配置面板。1,单击pc,进入配置面板。4,如下配置路由器。
2024-10-28 22:23:01
2158
原创 Android Studio Dolphin 下载、安装与配置教程
Android Studio Dolphin是Android的官方集成开发环境(IDE),专为Android应用开发而设计,旨在加快开发速度并帮助开发者为各种Android设备构建高品质的应用。
2024-10-28 20:20:53
1823
原创 Android Studio 模拟器出现:Install Haxm Intel HAXM is required to run this AVD.HAXM is not installed.
【代码】Android Studio 模拟器出现:Install Haxm Intel HAXM is required to run this AVD.HAXM is not installed.
2024-10-28 19:41:07
1111
原创 Android Studio安装完成后,下载gradle-7.4-bin.zip出现连接超时
【代码】Android Studio安装完成后,下载gradle-7.4-bin.zip出现连接超时。
2024-10-28 17:55:51
745
原创 Cisco Packet Tracer 8.0 快速生成树协议配置
生成树协议(Spanning Tree Protocol,STP)是一种工作在OSI网络模型数据链路层的通信协议,其基本应用是防止交换机冗余链路产生的环路,确保以太网中无环路的逻辑拓扑结构,从而避免广播风暴并防止大量占用交换机的资源。
2024-10-27 18:11:28
2303
原创 信息咨询卷二
企业系统规划法是一种对企业()进行规划和设计的结构化方法,它是由美国的()公。答案:(1)传统的软件工程强调的是过程和工具,而敏捷软件开发却重现以人为本,答案解析:测试的目的是找出软件的错误,但是由于复杂性等特点,穷举测试是不可。能的,因此找出所有的错误是不可能的,也不可能让所有设计人员参与测试,是有专。答案解析:方法是客观的,不可累积;答案解析:系统实施后的评价是对新系统运行性能的评价,评价比较的标准是系统既。(2)敏捷软件开发强调软件开发的产品是软件本身,而不是相关的文档资相等,因。
2024-10-27 16:55:42
65
原创 信息咨询卷一(附答案解析)
答案解析:现在的信息系统均部署在主机或者服务器上,接受终端的访问,或者通过浏览器和客户机的访问,这也成为信息系统中的计算模式。(2)划分版本的原则,划分版本的原则为从上到下,首先反映系统骨架和主要功能,仅包含顶层模块,下属各层模块由后续版本来不断完善;答案:信息安全基础设施包括防火墙,入侵检测,虚拟专用网,安全服务器,电子签证机构,用户认证产品,安全管理中心,安全操作系统。答案:(1)自顶向下的原则,自上而下,由总到分,先调试顶层模块及各个接口,然后逐层向下,层层展开,最后调试最底层模块;
2024-10-27 16:50:20
63
原创 信息咨询试题
(4)总体数据规划,涉及数据的稳定性和共享性的统一。28.答:项目管理是指在特定的组织环境和一定的约束条件下(2分),按照其内在的逻辑规律(2分)对项目进行有效的计划,组织,协调,指挥、控制和优化的系统管理活动(2分)。27.答:完善性维护是指在使用软件的过程中,根据用户以往提出增加新功能或修改已有功能的建议(2分),还可能提出一般性的改进意见(2分),进行软件维护的活动(2分)。30.答:综合测试的种类有功能测试(2分)、性能测试(1分)、安全测试(1分)、恢复测试(1分)、安装测试(1分)等。
2024-10-26 21:54:37
101
原创 使用IDEA2022.2.2 创建JavaWeb项目 使用JSP实现登录功能
在百度搜索框中输入“电脑背景图片”——单击下方“图片”按钮——选择心仪图片——单击下载按钮。4,输入images,创建目录,用于存放后续需要使用到的图片。1,在webapp目录上右击——new——directory。1,右击webapp包——new——jsp/jspx。2,单击运行按钮,试运行一下项目,是否可以正常跑起。2,输入css,创建目录,存放每个页面的外部样式表。2,输入login,选择CSS file,按回车。2,在命名文本框中输入,login,按回车。3,输入js,创建目录,存放js代码文件。
2024-10-26 20:25:35
1477
原创 Cisco Packet Tracer 8.0 安装配置教程(附安装包和配置程序)
Cisco Packet Tracer是由Cisco公司发布的一款功能强大的网络仿真程序,也是一个辅助学习工具,为学习思科网络课程的初学者提供了设计、配置、排除网络故障的网络模拟环境。通常用于网络工程和计算机网络课程中,帮助学生通过实践加深对课程内容的理解。它也是一种理想的教学工具,可在教室或远程学习环境中使用。支持多种网络协议,包括TCP/IP、UDP、HTTP、FTP等,使用户能够学习和实践网络通信的各个方面。
2024-10-26 19:05:36
11312
2
原创 使用IDEA2022.2.2 创建简易的JavaWeb项目
进入Tomcat配置页面,此时单击浏览目录按钮,找到本地的Tomcat安装路径,例如:D:\Program Files\Apache Software Foundation\Tomcat 9.0,然后单击确认。5,将java文件夹标记为source root,后续才能正常使用(如果创建java文件夹时,出现上图界面则直接单击下面的蓝色java,即可直接创建,不用再去标记)。3,设置好项目名称,存放路径,jdk版本,项目模板,最后单击create按钮,创建项目。4,下面的就是需要的依赖,拷贝到剪贴板。
2024-10-25 16:36:45
1755
原创 Windows Python安装和配置教程
Download Windows x86 web-based installer:这也是为32位Windows系统准备的安装程序,但与可执行安装程序不同,它会在安装过程中从互联网下载必要的组件。Download Windows x86-64 executable installer:这是为64位Windows系统准备的可执行安装程序,允许用户轻松地在64位Windows系统上安装Python。4,这里更改一下安装路径,然后单击install,开始安装。3,保存默认,单击next按钮,进入下一步。
2024-10-25 12:25:34
1081
原创 Keil8051 下载与安装
4,填写表单信息,单击“submit”按钮。5,邮件接收成功后,出现如下界面,单击“C51V961.EXE”,即可开始下载。10,这里报了一个错误,就是权限问题,没有用管理员启动程序。7,粘贴到CID文本框中,单击“Generate”按钮。2,单击“download”按钮,进入选择产品页面。4,设置一下安装目录,单击“next”按钮。9,粘贴到LIC,单击ADD LIC 按钮。3,勾选同意协议,单击“next”按钮。5,随便填一下,单击“next”按钮。3,单击“C51”按钮。2,单击“next”
2024-10-22 00:10:23
874
原创 C语言 使用scanf函数时出现错误代码C4996
是更好的选择,因为它可以提高代码的安全性。但是,如果你正在处理遗留代码或需要与不支持这些函数的旧系统兼容,禁用警告可能是一个可行的解决方案。在某些情况下,你还可以在 Visual Studio 的项目设置中禁用这些警告。是 Microsoft 特有的,不是标准 C 的一部分,因此在非 Microsoft 编译器上可能不可用。是一个更安全的版本,它要求你指定输入缓冲区的大小,从而减少了缓冲区溢出的风险。在可能的情况下,使用更安全的函数(如。的用法可能更简单,不需要额外的长度参数,但在处理字符串时则需要。
2024-09-23 12:19:30
1437
notepad++安装程序
2024-12-27
Git基础入门学习教程
2023-09-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人