- 博客(12)
- 收藏
- 关注
原创 算法导论————最大子数组问题(C,Java,python)
我们来思考如何用分治技术来求解最大子数组问题。假定我们要寻找子数组A[ lorw. . high]的最大子数组。使用分治技术意味着我们要将子数组划分为两个规模尽量相等的子数组。也就是说,找到子数组的中央位置,比如mid,然后考虑求解两个子数组A[low. . mid]和A[mid+1.. high]。
2023-04-10 18:23:08 1073
原创 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 (C语言 从键盘输入数据版)
【代码】将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。(C语言 从键盘输入数据版)
2022-12-26 19:18:57 417 1
原创 算法导论———归并排序(JAVA、Python)
当待排序的序列长度为1时,递归“开始回升”,在这种情况下不要做任何工作,因为长度为1的每个序列都已排好序。解决这些子问题,递归地求解各子问题。然而,若子问题的规模足够小,则直接求解。分解分解待排序的n个元素的序列成各具n/2个元素的两个子序列。分解原问题为若干子问题,这些子问题是原问题的规模较小的实例。归并排序算法完全遵循分治模式。合并合并两个已排序的子序列以产生已排序的答案。解决使用归并排序递归地排序两个子序列。合并这些子问题的解成原问题的解。...
2022-07-24 17:20:57 321
原创 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 (C语言 生成随机数版)
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 (C语言)
2022-03-27 22:29:51 2429 3
原创 建立一个int型二维数组,第一维元素个数为5,第二维元素个数随机在1~5 之间。
建立一个int型二维数组,第一维元素个数为5,第二维元素个数随机在1~5 之间。(1)依次将整数25、24、23、22、...放入数组,最后打印整个二维数组的内容(共输出5行)。例如,随机得到的数组可能如下图。(2)对于上面得到的二维数组,利用Arrays.sort()方法对第二维元素排序并打印。例如,如果数组如上图,排序后的结果为(比较赖 就把两个小题合在一起了!!!!!)import java.util.*;public class array { ...
2022-03-26 22:38:41 996
原创 提示用户输入一个年份和一个3字母月份的字符串,显示该月的天数(区分平年和闰年)。
提示用户输入一个年份和一个3字母月份的字符串,显示该月的天数(区分平年和闰年)。
2022-03-26 22:28:47 1156
原创 提示用户输入一个点(x, y),检查这个点是否在以原点(0, 0)为圆心,半径为10的圆内。
提示用户输入一个点(x, y),检查这个点是否在以原点(0, 0)为圆心,半径为10的圆内。import java.util.*;public class circle { public static void main(String[] args) { Scanner input = new Scanner(System.in); System.out.print("Enter a point with two coordinates: "); double x = input.ne
2022-03-13 15:53:40 2472
原创 HTML/CSS大作业--仿联想官网
用到了一些图片跟轮播插件效果图如下 唔~~有亿点点粗糙代码如下:忘记哪是哪了,就不分开了<!DOCTYPE html><html><head> <title>联想</title> <link rel="stylesheet" href="dist1\swiper-bundle.min.css"> <meta charset="utf-8"> <style type="te...
2021-12-03 16:48:15 2807 6
原创 2、编写程序,新建一个容量不小于50的哈希表(采用线性探测法解决冲突),随机生成30个整数插入哈希表中,整数范围在[0,1000]之间。
编写程序,新建一个容量不小于50的哈希表(采用线性探测法解决冲突),随机生成30个整数插入哈希表中,整数范围在[0,1000]之间。(1)从键盘输入一个整数,在哈希表中查找,若找到,输出下标,否则输出“not found”。(2)输出该哈希表当前的查找成功ASL。
2021-11-30 12:30:11 330 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人