冒泡排序、 实现原理： 比较两个相邻位数的元素，将较大的元素交换到右端或左端，最大的元素就在最右端或是最左端； 从小-->大 1 public class MaoPao {2 3 public static void main(String[] args) {4 // TODO Auto-generated method stub5 Scanner sc= new Scanner(System.in);6 int [] num = new int [5];7 for (int i = 0; i < num.length; i++) {8 System.out.println("开始输入第"+(i+1)+"个数");//输入5个整数9 num[i...
机器学习十大经典算法之线性回归（学习笔记整理）一、一元线性回归二、多元线性回归三、回归模型的评估与诊断1.模型和回归系数的显著性检验2.正态性检验3.多重共线性检验4.线性相关性检验5.残差独立性检验6.方差齐性检验7.异常值检验 一、一元线性回归 一元线性回归模型也称为简单线性回归模型，模型中只含有一个自变量，数学表达式y=a+bx+εy=a+bx+\varepsilony=a+bx+ε其中a、b为回归系数，ε\varepsilonε为模型的误差项。要得到...
分享一下我的偶像大神的人工智能教程！http://blog.csdn.net/jiangjunshow 也欢迎大家转载本篇文章。分享知识，造福人民，实现我们中华民族伟大复兴！ 冒泡排序是非常容易理解和实现，，以从小到大排序举例： 设数组长度为N。 1．比较相邻的前后二个数据，如果前面数据大于后面的数据，就将二个数据交换。 2．这样对数组的第0个数据到N-1个数据进行一次遍历后，最大的一个数据就“沉”到数组第N-1个位置。 3．N=N-1，如果N不为0就重...
考查内容： 2013年： 动态规划： https://blog.csdn.net/readlnh/article/details/51058005 https://www.cnblogs.com/haimishasha/p/5323394.html SPFA： https://blog.csdn.net/u014679804/article/details/48212851 2014年： BFS： https://blog.csdn.net/lrgdongnan/article/details/51773728 https://blog.csdn.net/Moilk_nepho/article/details/52442747 KMP算法： https://blog.csdn.net/tigerisland45/article/details/5492...
一、基数排序介绍 基数排序(Radix Sort)是桶排序的扩展，它的基本思想是：将整数按位数切割成不同的数字，然后按每个位数分别比较。具体做法是：将所有待比较数值统一为同样的数位长度，数位较短的数前面补零。然后，从最低位开始，依次进行一次排序。这样从最低位排序一直到最高位排序完成以后, 数列就变成一个有序序列。 二、基数排序图文说明 基数排序图文说明 通过基数排序对数组{53, 3, 542, 748, 14, 214, 154, 63, 616}，它...
一、选择排序介绍 选择排序(Selection sort)是一种简单直观的排序算法。它的基本思想是：首先在未排序的数列中找到最小(or最大)元素，然后将其存放到数列的起始位置；接着，再从剩余未排序的元素中继续寻找最小(or最大)元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。 二、选择排序的时间复杂度和稳定性 选择排序时间复杂度选择排序的时间复杂度是O(N2)。假设被排序的数列中有N个数。遍历一趟的时间复杂度是O...
一、直接插入排序介绍 直接插入排序(Straight Insertion Sort)的基本思想是：把n个待排序的元素看成为一个有序表和一个无序表。开始时有序表中只包含1个元素，无序表中包含有n-1个元素，排序过程中每次从无序表中取出第一个元素，将它插入到有序表中的适当位置，使之成为新的有序表，重复n-1次可完成排序过程。 二、直接插入排序的时间复杂度和稳定性 直接插入排序时间复杂度直接插入排序的时间复杂度是O(N2)。假设被排序的数列中有...
国际权威的学术组织the IEEE International Conference on Data Mining (ICDM) 2006年12月评选出了数据挖掘领域的十大经典算法：C4.5,k-Means, SVM, Apriori, EM, PageRank, AdaBoost, kNN, Naive Bayes, and CART. 不仅仅是选中的十大算法，其实参加评选的18种算法，实际上随便拿出一种来都可以称得上是经典算法，它们在数据挖掘领域都产生了极为深远的影响。 1. C4.5 C4.5算法是机器学习算法中的一种分类决策树算法,其核心算法...