计算机考研
我在梦里,辗转成歌
梦想做全栈的菜鸡
展开
-
用递归的方式找出数组中的最大值
package com;//用递归的方式找出数组中的最大值public class Demo { public static void main(String[] args) { int[] arr={1,2,3,5,1,41,7,3}; System.out.println(getMaxValue(arr, 0, arr.length-1)); } public static int getMaxValue(int[] arr,int left,int right) { //不需要原创 2022-01-05 17:45:35 · 778 阅读 · 0 评论 -
快速排序 Java实现代码
package com;public class Quick { public static void main(String[] args) { int[] array=new int[]{100,78,29,98,10}; System.out.println(quick(array)); } public static boolean quick(int[] array) { //首先将数组中的第一个元素设置为枢轴值 int pivot=array[0]; int原创 2021-12-17 19:57:26 · 608 阅读 · 0 评论 -
统考408 2021年数据结构真题Java实现
package com408;/*使用某个排序算法*/public class Test2021 { int i,j; public static void main(String[] args) { //调用compareSort方法 int[] a={25,-10,25,10,11,19}; int[] array1={1,1,1,2,2,3}; int[] array2={3,2,2,1,1,1}; int[] b=new int[6]; compareSort(a原创 2021-12-13 08:46:22 · 695 阅读 · 0 评论 -
统考408 2020年数据结构真题Java实现
定义三元组(a,b,c)(a,b,c均为整数)的距离D=|a-b|+|b-c|+|c-a|.给定三个非空整数的集合分别为S1,S2,S3,按升序分别存储在3个数组中,请设计一个高效的算法,计算并输出所有可能的三元组中的最小距离package com408;public class Test2020 { public static void main(String[] args) { int[] s1={-1,0,9}; int[] s2={-25,-10,10,11}; int[] s原创 2021-12-13 08:39:31 · 838 阅读 · 0 评论 -
考研操作系统复习--计算机系统概述
第一章 计算机系统基础计算机系统基础第一章 计算机系统基础考纲内容1.1操作系统的基本概念1.1.1概念1.1.2特征1.1.3目标和功能1.2操作系统的发展与分类1.3操作系统的运行环境1.4操作系统的结构体系1.6 主流操作系统简介1.7本章总结考纲内容1.操作系统的概念,特征,功能和提供的服务.2.操作系统的发展与分类.3.操作系统的运行环境.内核态和用户态:中断,异常,系统调用.4.操作系统体系结构.1.1操作系统的基本概念1.1.1概念操作系统是指控制和管理整个计算机系统的硬原创 2020-05-28 13:34:05 · 546 阅读 · 0 评论 -
考研数据结构复习---线性表
考纲内容1.线性表的定义和基本操作2.线性表的实现顺序存储;链式存储;线性表的应用本章知识框架复习提示线性表是考研命题的重点.这类算法题实现起来比较容易,代码量少,但是要求具有最优的性能(时间,空间复杂度),才能获得好的分数.线性表目录1.线性表的定义和基本操作1.1线性表的定义1.2线性表的基本操作2.线性表的顺序表示2.1顺序表的定义2.2顺序表上基本操作的实现3.线性表的链式表示3.1单链表的定义3.2单链表上基本操作的实现3.3双链表3.4循环链表3.5静态链表3.6顺序表.原创 2020-05-24 12:39:10 · 3484 阅读 · 2 评论