摘要： 快速排序 排序过程 基本思想 快速排序和冒泡排序一样，是一种基于比较和交换的排序算法，快速排序基于分治法思想，对冒泡排序进行了优化。 其基本思想为：从序列中挑选一个基准元素，将序列划分成两个部分，其中一部分的元素比另一部分的元素小，然后对这两部分分别重复上述过程，整个排序过程可以递归进行。 （1）从 阅读全文

摘要： 希尔排序 排序过程 基本原理 直接插入排序在处理规模较小、有序程度较高的序列时效率较高，希尔排序以此为出发点，对直接插入排序进行优化，其基本原理为： （1）确定增量，将序列从逻辑上划分成若干个子序列。 （2）使用直接插入排序处理子序列。 （3）增量缩半，重复上述过程。 一开始增量较大，划分出来的子序 阅读全文

摘要： 直接插入排序 排序过程 基本原理 对长度为n的序列A进行排序，假设序列中存在两个区间——有序区间[ 0 , i ]、无序区间[ i+1 , n-1 ] （1）遍历有序区间[ 0 , i ]，找到一个合适的位置插入无序区间[ i+1 , n-1 ]中的元素A[i+1]； （2）有序区间扩充为[ 0 , 阅读全文

摘要： 选择排序 选择排序与冒泡排序十分相似，排序过程中实际上把序列分成了两部分——待排序部分和已排序部分，每次遍历都会从待排序部分找到一个极值元素添加到已排序部分。 ​ 排序过程 ​ 基本原理 遍历序列，找出序列中的最小元素，然后将最小元素交换到序列第一个元素的位置； 遍历序列，找出剩下元素中的最小元素， 阅读全文

摘要： 冒泡排序 排序过程 基本原理 从序列头开始，进行若干次遍历（第一次遍历的结束位置为序列尾，每进行一次遍历结束位置向前移动一位），遍历过程中比较相邻的两个元素，根据比较结果以及预期的排序效果，交换元素的位置，每一遍历结束，会有一个元素被“挪动”到正确的位置，最后一次遍历结束，序列达到预期的排序效果。 阅读全文

摘要： 增量法（Incremental Algorithm）的思想与第一数学归纳法类似，它的本质是将一个问题化为规模刚好小一层的子问题。解决子问题后加入当前的对象。写成递归式是： T(n) = T(n-1) + g(n) 增量法常常结合随机化，以避免最坏情况的出现。 增量法在解决排序问题时典型的实例就是直接 阅读全文

摘要： 蛮力法是一种算法设计策略，以简单直接的方式解决问题，通常直接基于问题的描述和涉及的定义，因此蛮力法几乎是能够解决所有问题的一般性方法，同时，蛮力法的缺陷也是明显的，即解决问题不够“巧妙”，不够“高效”。 蛮力法在排序问题上的一个典型应用实例就是冒泡排序。 阅读全文

摘要： 问题描述 本地运行的java程序访问服务器数据库时报错: 相关配置信息： 解决过程 通过错误信息判断，应该是数据库权限的问题，服务器上的数据库不允许远程连接，所以对数据库的访问权限进行修改。 通过Navicat连接数据库，找到mysql库中的user表，可以看到数据库中用户Host字段的值均为loc 阅读全文

摘要： Maven是核心作用之一是为我们管理项目的依赖，为了能够准确的定位到每一个Java构件，每个构件都有一个唯一标识，这是Maven为我们管理项目的基础。 Maven坐标 在平面几何或立体几何中可以用坐标来唯一标识一个点，为了准确的定位到某个Java构件，Maven制定了一套规则对构件进行标识。Mave 阅读全文

摘要： Java是一门面向对象的语言，在Java程序的运行过程中无时无刻都有新的对象被创建出来。从语言的层面看，创建对象通常仅仅是一个new关键字而已，从虚拟机的角度看，创建对象又是怎样的一个过程呢？ 总的来说，对象的创建过程可以大致为：类加载检查→对象内存分配→各字段赋零值→对象头信息设置→初始化 阅读全文