算法
无聊换个名字
我很懒,不想写
展开
-
拓普朗宁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 · 239 阅读 · 0 评论 -
插入排序
插入排序图示/** * @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 · 81 阅读 · 0 评论 -
希尔排序
希尔排序法介绍希尔排序是希尔(Donald Shell)于1959年提出的一种排序算法。希尔排序也是一种插入排序,它是简单插入排序经过改进之后的一个更高效的版本,也称为缩小增量排序。希尔排序法基本思想希尔排序是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序;随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个文件恰被分成一组,算法便终止希尔排序算法应用实例希尔排序原发示意图交换法希尔排序==》效率太慢==比插入排序慢太多 // 完整的交换法希尔排序 p原创 2021-02-22 18:37:12 · 130 阅读 · 0 评论 -
快速排序
快速排序法介绍快速排序(Quicksort) 是对冒泡排序的一种改进。基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一 部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列快速排序法示意图import java.util.Arrays;public class TestQuickSort { private static int partition(int[] arr,原创 2021-02-22 18:28:46 · 65 阅读 · 0 评论 -
归并排序
归并排序介绍归并排序(MERGE= SORT)是利用归并的思想实现的排序方法,该算法采用经典的分治(divide- -and-conquer)策略(分治法将问题分(divide)成一些小的问题然后递归求解,而治(conquer)的阶段则将分的阶段得到的各答案修补”在一起,即分而治之)。归并排序的基本原理,将两个顺序已经排好的数组,合并在一起合并操作分治法==》将左边数组排好顺序,然后在把有边的数组拍好顺序,然后最后在将两个数组合并起来/** * @program: structureA原创 2021-02-22 18:22:39 · 103 阅读 · 0 评论 -
基数排序算法
速度最快==》但是最消耗内存,当数据量是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 · 57 阅读 · 0 评论