摘要:
在学习Spring框架的时候,我们总是能见到IOC这个单词,也时常听到DI这个词,那么他们分别是什么意思呢?接下来就讲讲个人对于这两个概念的理解 一、IOC和DI概念 IOC(控制反转):全称为:Inverse of Control。从字面上理解就是控制反转了,将对在自身对象中的一个内置对象的控制反 阅读全文
摘要:
在了解堆排序算法的原理之前,我们必须先来了解一下什么是堆?堆就是一个近似的完全的二叉树。那什么又是完全二叉树呢?完全二叉树的定义如下: 若设二叉树的高度为h,除第 h 层外,其它各层 (1~h-1) 的结点数都达到最大个数,第 h 层从右向左连续缺若干结点,这就是完全二叉树。完全二叉树的图示如... 阅读全文
摘要:
快速排序算法跟归并排序算法一样,都是利用的是分治原则,通过不断将一个未排序的数组进行划分排序,直到最后组成一个有序的数组。快速排序算法的原理就是从未排序的数组中取出一个数(一般是第一个或者是最后一个元素)作为主元,将未排序数组中小于这个主元的元素放在主元的左边,大于主元的元素放在主元的右边。然后再将 阅读全文
摘要:
在try-catch-finally语句中使用return语句遇到了一些疑问代码一:static int intc(){ int x =0; try{ x=1; return x; }finally { ... 阅读全文
摘要:
归并排序就是将未排序的数组进行对半划分成两个数组,划分后的数组只有原来数组的一半数量的元素。然后在对划分的两个数组再继续划分,循环此操作,直到划分的数组中只有一个元素时停止划分,然后对于划分完成的数组进行归并排序操作。将两个已经划分完成的数组合并成一个有序的数组,直到最后合并成一个包含所有元素的... 阅读全文
摘要:
选择排序算法的思想类似于冒泡排序,每次从未排序的序列中选出最大或者是最小值,放在数组的头部或者是尾部。只不过选择算法不是像冒泡算法两两进行比较,而是每次循环未排序的数组,从中找出最大或者是最小值的索引,然后与未排序的数组的头部或者尾部进行交换。直到最后只剩未排序数组只剩下一个数时,排序结束。java... 阅读全文
摘要:
冒泡排序原理就是假设一个数组有n位数待排序,先比较数组中的前两个数,若不符合规则则进行交换,然后在比较第二和第三个数,进行交换,以此类推,第一轮比较完得出的是此数组中的最大或者是最小值存放在数组中的最后一位。然后第二轮还是重复第一轮的动作,最后得出的是未排序数组中的最大或者是最小值,存放在数组的倒数... 阅读全文
摘要:
插入排序算法就是通过将新加入的数与排好序的数组进行对比,从而找出合适的位置给新加入的数字。就好像是我们排队一样,先让一个人站队,然后让未站队的人与站队的人进行比较,从而找出未站队人的合适的位置,然后进行插入。插入算法实现的代码如下:public static void InsertSort(int[... 阅读全文
摘要:
java中使用文件上传时需要使用特定的类库,这里使用commons-files类库进行文件上传,在http://commons.apache.org/proper/commons-fileupload/上下载commons-io和commons-files类库 DiskFileUplo... 阅读全文
摘要:
一、集合的概念 何为集合,集合就是相当于一个对象的容器。集合是类似数组的一个作用。既然有了数组,为何还要有集合呢,由于数组对象一旦创建,其大小便不可以更改,我们只能往数组中存放创建时数量的对象。而集合中的长度却是动态可变化的,我们可以往集合中添加任意数量的对象。并且我们可以通过集合更方便地实现数据... 阅读全文