- 博客(8)
- 收藏
- 关注
原创 拓普朗宁Java实习生笔试题
面试方式:答完笔试题之后群面 一、简答题 1.写出您用过的Linux命令,举例说明其中几个的具体用法 2.写出TCP的三次握手和四次挥手的过程 3.接口和抽象类的区别是什么? 4.集合类中用过哪些,分别举例出来,并指出他们各自使用了哪些数据结构 5.Spring的IOC和AOP是什么?Spring有哪些优点,谈谈你对spring的理解。 二、编程题 1.编写程序将一个句子按单词的反序。比如“the sky blue”,反序后变为“blue is sky the”? 2.一张学生成绩表score,部分内容如下
2021-03-06 23:31:20
227
转载 springMVC工作流程
1. SpringMVC工作原理图 2. SpringMVC工作流程 1、 用户向服务端发送一次请求,这个请求会先到前端控制器DispatcherServlet(也叫中央控制器)。 2、DispatcherServlet接收到请求后会调用HandlerMapping处理器映射器。由此得知,该请求该由哪个Controller来处理(并未调用Controller,只是得知) 3、DispatcherServlet调用HandlerAdapter处理器适配器,告诉处理器适配器应该要去执行哪个Controller
2021-03-04 16:45:49
92
1
原创 插入排序
插入排序图示 /** * @program: structureAndArithmetic * @description: 插入排序算法 * @author: guxiaopeng * @create: 2020-12-17 23:01 **/ public class InsertSort { public static void main(String[] args) { int[] arr={34,2,4,32,3,56}; insert(arr);
2021-02-22 18:39:22
70
原创 希尔排序
希尔排序法介绍 希尔排序是希尔(Donald Shell)于1959年提出的一种排序算法。希尔排序也是一种插入排序,它是简单插入排序经过改进之后的一个更高效的版本,也称为缩小增量排序。 希尔排序法基本思想 希尔排序是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序;随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个文件恰被分成一组,算法便终止 希尔排序算法应用实例 希尔排序原发示意图 交换法希尔排序==》效率太慢==比插入排序慢太多 // 完整的交换法希尔排序 p
2021-02-22 18:37:12
119
原创 快速排序
快速排序法介绍 快速排序(Quicksort) 是对冒泡排序的一种改进。基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一 部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列 快速排序法示意图 import java.util.Arrays; public class TestQuickSort { private static int partition(int[] arr,
2021-02-22 18:28:46
59
原创 归并排序
归并排序介绍 归并排序(MERGE= SORT)是利用归并的思想实现的排序方法,该算法采用经典的分治(divide- -and-conquer)策略(分治法将问题分(divide)成一些小的问题然后递归求解,而治(conquer)的阶段则将分的阶段得到的各答案修补”在一起,即分而治之)。 归并排序的基本原理,将两个顺序已经排好的数组,合并在一起 合并操作 分治法==》将左边数组排好顺序,然后在把有边的数组拍好顺序,然后最后在将两个数组合并起来 /** * @program: structureA
2021-02-22 18:22:39
100
原创 基数排序算法
速度最快==》但是最消耗内存,当数据量是80000000的时候需要消耗的内存是3.2g==》会使虚拟机出现堆溢出异常 * @program: structureAndArithmetic * @description: 基数排序 * @author: guxiaopeng * @create: 2020-12-19 22:37 **/ public class RadixSort { public static void main(String[] args) { int
2021-02-22 18:11:48
48
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人