super月-优快云博客

原创交换排序------快排

快排思想：快排算法是要选出一个基准pivot,然后定义一个i从前往后遍历，定义一个j从后往前遍历，遇到比pivot大的数i停住，遇到比poivot小的数j停住，交换上代码://4.快速排序 public void quickSort(int[] a,int start,int end){ int i=start; int j=end-1; boolean f=true;

2016-09-03 23:17:26 238

原创 CVTE笔试相关

DDL（数据库定义语言）：比如create table、drop table、alter table等等。DML（数据库操作语言）：insert into、update、delete等等。HTTP状态码介绍（HTTP属于无状态协议）：基本涵盖了所有问题HTTP 400 – 请求无效HTTP 401.1 – 未授权：登录失败HTTP 401.2 – 未授权：服务器配置问题导致登录

2016-09-03 21:52:50 255

原创插入排序------直接插入

至于插入排序嘛，想想扑克牌，以第一个数为基准，从第二个数开始比对，若是小了，就插入到前面，若是大了，就插入到后面。上代码//2.插入排序 public void insertSort1(int[] a,int n) { if(a == null || a.length == 0) { return ; } int j = 0; int target = 0; for

2016-09-03 21:45:31 220

原创选择排序------简单选择排序

选择排序的思想是和冒泡排序类似的，一次排序后把最小的元素找出来放到最前面，时间复杂度O（n^2）。//2.选择排序对冒泡稍加修改 public int[] selectSort(int[] a,int n){ if(a==null||n==0) return null; for(int i=0;i<n-1;i++){ int min=i; for(int

2016-09-02 23:00:08 230

原创交换排序------冒泡排序

冒泡排序都没有人问了，但是之前做蘑菇街的笔试题的时候遇到过一次原理：时间复杂度O（n^2），所谓冒泡就是每走一趟，就有一个大数沉底，最后小数在上面，排序走了n-1趟附图：

2016-08-31 20:37:21 209

原创排序算法扫盲

排序算法面试必问排序可分为两种：内排序和外排序。排序过程中全部记录放在内存中称之为内排序；排序过程中如果需要使用外存，则称之为外排序。据我所接触到的内排序分类：a）插入排序：直接插入、二分插入、希尔排序b）选择排序：简单选择排序、堆排序c）交换排序：快排、冒泡排序d）归并排序e）基数排序

2016-08-31 20:24:44 247

原创我的面试经历

由于大四要找工作了，重新打开了博客，开始了我的博客之路只简单记录下面试的公司（按照面试顺序进行排列）：美团同花顺阿里大疆创新百度蘑菇街好未来

2016-08-31 20:06:30 319

woshiqiyueyue的博客