- 博客(232)
- 收藏
- 关注
原创 算法实验三
给定一个整数序列,找到一个该序列中的最长子序列,使得子序列中任意两个相邻元素的差的绝对值都不超过给定的阈值d,输出该子序列及其长度。有n 个物品,它们有各自的重量和价值,现有给定容量的背包,根据动态规划思想设计代码实现让背包里装入的物品具有最大的价值总和。给定两个序列X和Y,根据动态规划的思想求X和Y的最长公共子序列。实验内容以C++语言完成代码编写,代码可以只写。1. 请分析以上各个实验题目的算法时间复杂性。1. 理解动态规划的基本思想及基本步骤。计算机、Dev C++软件。
2025-10-24 14:36:30
152
原创 2. 给定一个整数序列,找到一个该序列中的最长子序列,使得子序列中任意两个相邻元素的差的绝对值都不超过给定的阈值d,输出该子序列及其长度。
【代码】2. 给定一个整数序列,找到一个该序列中的最长子序列,使得子序列中任意两个相邻元素的差的绝对值都不超过给定的阈值d,输出该子序列及其长度。
2025-10-17 14:23:42
116
原创 1. 给定两个序列X和Y,根据动态规划的思想求X和Y的最长公共子序列。
【代码】1. 给定两个序列X和Y,根据动态规划的思想求X和Y的最长公共子序列。
2025-10-17 14:22:38
91
原创 算法课第三次实验
给定一个整数序列,找到一个该序列中的最长子序列,使得子序列中任意两个相邻元素的差的绝对值都不超过给定的阈值d,输出该子序列及其长度。给定两个序列X和Y,根据动态规划的思想求X和Y的最长公共子序列。实验内容以C++语言完成代码编写,代码可以只写。1. 请分析以上各个实验题目的算法时间复杂性。1. 理解动态规划的基本思想及基本步骤。(第二次课告知学生第三题的内容)2. 熟悉动态规划的应用场景。计算机、Dev C++软件。
2025-10-17 14:11:12
147
原创 1.用分治法查找数组中元素的最大值和最小值
/左半部分继续分解为 {12}, {11, 13},排序后合并为 {11, 12, 13}//右半部分继续分解为 {5}, {6, 7},排序后合并为 {5, 6, 7}//最终合并左右两部分得到 {5, 6, 7, 11, 12, 13}//首先分解为 {12, 11, 13} 和 {5, 6, 7}// 右子数组的起始索引。// 这是归并排序中最关键的部分,负责合并两个有序子数组。// 先比较两个子数组的元素,将较小的元素放入临时数组。//治:将已排序的子数组合并,逐步得到更大的有序数组。
2025-09-28 15:40:02
331
原创 2.用分治法实现归并排序;
/合并这两个结果:max (15,30)=30,min (-2,5)=-2 → Result (30, -2)//合并这两个结果:max (12,7)=12,min (3,5)=3 → Result (12, 3)//假设数组为 {12,3,5,7,-2,15,30,5},索引从 0 到 7。//合并左半部分结果 (12, 3) 和右半部分结果 (30, -2)//左半部分:findMaxMin (arr, 0, 3)//右半部分:findMaxMin (arr, 4, 7)
2025-09-28 15:39:28
419
原创 算法实验2
学生写实验思路分析(实验内容中的三道题目都要写思路分析)。实验内容以C++语言完成代码编写,代码可以只写。1. 请分析以上各个实验题目的算法时间复杂性。本文中的红色的字体都不用写到实验报告上面去!.用分治法查找数组中元素的最大值和最小值;(第二次课告知学生第三题的内容)掌握分治算法的复杂性分析方法。掌握分治算法设计及实现方法。计算机、Dev C++软件。.用分治法实现归并排序;掌握递归分治法的原理。五、主要实验仪器及设备。实验二 递归与分治法。
2025-09-28 14:09:03
165
原创 实验三 数据查询
FROM <表名或视图名> [别名] [,<表名或视图名> [别名] ] ] …SELECT [ALL|DISTINCT ] <目标列表达式> [别名] [,<目标列表达式> [别名] ] …(1) 查询每一门课程的间接先修课(只求两层即先修课的先修课),并且间接先修课不为空;(1)查询全体学生的情况,查询结果按所在系号升序排列,同一系中的学生按年龄降序排列;(5) 查询 IS,CS,MA系的所有学生的姓名和性别;(3) 查询每个学生的学号,姓名,选修的课程名和成绩;
2025-05-06 20:42:49
549
原创 mybatis首个创建相关步骤
Mapper//表示应用程序在运行过程中,会通过这个接口来创建一个实现类对象,这个对象就是MyBatis的代理对象,并且会把这个对象交给Spring容器IOC管理。User user = new User(null,"小明","123456","小明","18");User user = new User(2,"大红","123456","大红","18");@SpringBootTest//springboot测试类。//多个形参要用@Param注解给形参起别名。
2025-04-27 17:46:02
1003
原创 面试常问问题:Java基础篇
Java基础是面试的核心考察点,建议结合源码(如HashMap、ConcurrentHashMap)和实际场景(如线程池配置)深入理解。对于概念类问题(如OOP特性),需用简洁的语言表达本质;对于底层原理(如JVM、锁机制),需结合图示或代码流程说明。
2025-04-25 23:43:52
1249
原创 HTTP协议-请求协议
请求URL地址:http://localhost:8080/request。请求URI地址:/request。请求协议:HTTP/1.1。
2025-04-24 23:07:36
1325
原创 实验一sql
ALTER TABLE语句能修改数据表的表名、数据类型、添加属性列、删除属性列;1、理解并掌握数据定义语言DDL语法和各种参数的具体含义及使用方法,能够熟练地使用DDL语句来创建、修改和删除数据库模式和基本表;1、向student表里添加“手机号”列Phonenumber,其数据类型为字符型。2、使用SQL数据定义语言(DDL)语句创建数据库库和基本表。2、删除新添加的属性列Phonenumber。2、掌握DDL语句常见语法错误及其调试方法。4、依次删除所建的成绩表和数据库。二、【实验基本要求】
2025-04-22 20:43:13
551
Screenshot_2025-04-17-20-35-51-251_tv.danmaku.bili.jpg
2025-04-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅