- 博客(4)
- 收藏
- 关注
原创 Spring知识点总结
Spring知识点总结 1. 简介一下Spring框架。答:Spring框架是一个开源的容器性质的轻量级框架。主要有三大特点:容器、IOC(控制反转)、AOP(面向切面编程)。 2. Spring框架有哪些优点?谈谈你的看法。答:Spring框架主要有三大优点:(1) 容器。Spring框架是一个容器,能够管理项目中的所有对象。(2) IOC(控制反转)。Spring将创建对象的方式反转了,从程序...
2018-03-31 19:56:37 19779 4
原创 选择排序——java
选择排序:从0索引开始,依次和后面元素比较,小的往前放,第一次完毕,最小值出现在了最小索引处。其它的同理,即可以得到一个排好序的数组。规则:第一次是从0索引开始和其他的进行比较第二次是从1索引开始和其他的进行比较...最后一次是数组长度-2的元素和数组长度-1的元素比较代码如下: package 算法; public class Selec...
2018-03-31 19:00:16 189
原创 冒泡排序——java
冒泡排序:相邻元素两两比较,大的往后方放,第一次完毕后,最大值就出现在了最大索引处。同理,继续,即可得到一个排好序的数组。 规律:1. 两两比较,大的往后放。2. 第一次比较完毕后,下一次比较的时候就会减少一个元素的比较。3. 第一次比较,有0个元素不比 第二次比较,有1个元素不比 第三次比较,有2个元素不比4. 总共需要比较数组长度-1次。 代码如下...
2018-03-31 18:55:13 143
原创 快速排序算法——java
思想:快速排序算法利用分治思想,通过一个基准元素将待排数组分成左右两部分,左边部分均比基准元素小,右边部分均比基准元素大,然后对左右两部分分别递归调用快速排序算法,最终实现排序的目的。 面试中较为常见的算法之一就是快速排序,快速排序在实际排序应用中也是最好的选择,因为它的平均性能非常好,它的期望复杂度为nlgn,另外,它还是一种稳定的排序方法。快速排序利用分治思想,将待排序数组分成左右两...
2018-03-31 18:40:48 396
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人