- 博客(11)
- 收藏
- 关注
原创 寻找数组中最接近目标的数字,Java实现
给出一个排好序的整数数组。需要找到与给定数字最接近的值。数组可能包含重复的值 和负数。 例: Input : arr[] = {1, 2, 4, 5, 6, 6, 8, 9}Target number = 11Output : 9Input : arr[] = {2, 5, 6, 7, 8, 8, 9};Target number = 4Output :5......
2022-06-30 10:12:18 4037
原创 Java实现硬币兑换leetcode
给定一个数值 N,如果想找回 N 分钱,而且有无限量的 S={ S1, S2, ..., Sm}价值的硬币,可以 有多少种找回的方法?硬币的顺序并不重要。 例如,对于 N=4 和 S={1,2,3},有四个解决方案。{1,1,1,1},{1,1,2},{2,2},{1,3}. 所以输出应 该是 4。对于 N=10 和 S={2,5,3,6},有五个解决方案。{2,2,2,2}, {2,2,3,3}, {2,2,6}, {2,3,5} 和 {5,5}。所以输出应该是 5...
2022-06-30 10:06:05 433
原创 实验题目:存储过程
题目八:员工(编号,姓名,性别,年龄,部门编号,年薪)部门(编号,名称,人数,负责人)项目(编号,名称,负责部门编号)根据上面基本表的信息定义一个存储过程,完成下面功能:入口参数:员工编号1 显示员工信息2 如果没有参加项目,调入1号项目所属部门3 如果年薪低于1万元,涨价至1万元。...
2022-06-07 14:25:36 1944 3
原创 Java解决青蛙跳台阶问题
一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。当青蛙即将跳上n级台阶时,共有两种跳法。一种是从n-1级台阶跳一步到n级,另外一种是从n-2级台阶跳到n级,所以求到n级台阶的所有可能性f(n)就转变为了求到n-2级台阶的所有可能性f(n-2)和到n-1级台阶的所有可能性f(n-1)之和,以此类推至最后f(2)=f(0)+f(1)=1+1。递推公式就是f(n) = f(n - 1) + f(n - 2)...
2022-06-06 08:58:03 1348
原创 分治法解决矩阵乘法问题
一、实验目的及要求1、掌握分治法的基本思想;2、掌握大整数乘法的分治法实现方法;3、学会用分治法解决实际问题的时间效率。二、实验内容编写程序实现:1、输于两个n×n的矩阵A和B,实现乘积运算,并输出运算结果和计算时间;2、逐渐增大矩阵A和B的规模,分析运算时间的变化。3、用分治法的实现矩阵乘积运算,比较使用分治法前后的计算量差异。...
2022-06-06 08:53:15 1946
原创 统计求最大、最小元素的平均比较次数
一、实验目的及要求1、掌握算法分析的基本思想;2、学会求解算法的时间复杂度。二、实验内容编写程序实现:1、设计一个求解最大元素和最小元素的高效算法,并在随机产生的10个1~20整数中实现最大、最小值寻找;2、统计元素之间的比较次数,并求出执行10次调用算法的平均比较次数,试分析比较次数与算法性能的关系。...
2022-06-06 08:50:45 2180
原创 C++类的继承
定义一个Teacher类,类中包括:数据成员:name(姓名), age(年龄), gender(性别), tel(电话), title(职称)。函数成员:构造函数。display函数输出对象的数据。定义一个Cadre类,类中包括:数据成员:name(姓名), age(年龄), gender(性别), tel(电话), post(职务)。函数成员:构造函数。display函数输出对象额数据。定义一个Teacher_Cadre类,公用继承Teacher类,公用接触Cadre类。类中包括:数据成员:wages(
2022-06-03 13:47:47 159
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人