算法描述       顺序查找又称为线性查找，是一种最简单的查找方法。适用于线性表的顺序存储结构和链式存储结构。该算法的时间复杂度为O(n)。    顺序查找是从第一个元素m开始逐个与需要查找的元素x进行比较，...

归并排序排序动图演示整体效果：  排序细节：  排序原理：归并排序就是递归得将原始数组递归对半分隔，直到不能再分（只剩下一个元素）后，开始从最小的数组向上归并排序1. 向上归并排序的时候，需要一个暂存数组用来排序，2. 将待合并的两个数组，从第一位开始比较，小...

希尔排序和快速排序是两种非常快速的排序算法，希尔排序是插入排序的一种，是对简单插入排序的改进算法。快速排序简称快排，是对冒泡排序的改进算法。这两种排序都是百万千万级别的排序算法，在排大体量数据时第一弹中所讲的三种简单排序算法的效率实在是差强人意。希尔排序： 排序图解：动图演示：  排序原理...

写在前面：一：排序算法的分类：1.内部排序和外部排序　内部排序：待排序记录存在计算机内存中进行的排序过程。外部排序：待排序记录的数量很大，以致于内存不能一次容纳全部记录，所以在排序过程中需要对外存进行访问的排序过程。  2.比较类排序和非比较排序比较类排序：通过比较来决定元素间的相对次序，由于其时间...

迷宫问题：问题描述：用二维数组表示一个迷宫，比如1表示墙，0表示空格，设置一个起点和终点，让小球自己从迷宫的起点到终点走出一条路径，并将路径标识为2。代码实现：1packagecn.ftf.digui;23publicclassMiGong{4publicstaticbooleanfindPath(int[][]arr...

http://blog.knownsec.com/Knownsec_RD_Checklist/algorithm/bayes.txt贝叶斯：1.阮一峰总结的这两篇《贝叶斯推断及其互联网应用》http://www.ruanyifeng.com/blog/2011/08/bayesian_inference_part_on...

KMP算法是字符串匹配功能的一个优化。所谓字符串匹配的问题意思是说，给一个字符串和一个匹配串，判断这个匹配串是否被这个字符串包含。或者说求匹配字符串在给的字符串中出现的位置。 在C语言中，strstr函数就是这个字符串功能的实现，既然你看到了这篇博客，我就默认你已经了解strstr函数。 举个例子：...

基数排序是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。排序过程是将所有待比较数值统一为同样的数位长度，数位较短的数前面补零，然后从最低位开始，依次进行一次排序。这样从最低位排序一直到最高位排序完成以后,数列就变成一个有序序列。intgetMax(intarr[],intn){...

归并操作的工作原理如下：第一步：申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列；第二步：设定两个指针，最初位置分别为两个已经排序序列的起始位置；第三步：比较两个指针所指向的元素，选择相对小的元素放入到合并空间，并移动指针到下一位置；重复步骤3直到某一指针超出序列尾；将另一序列剩下的所有元素直接复制...

原理：每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到全部待排序的数据元素排完。voidselection_sort(intarr[],intn){for(inti=0;i<n-1;i++){i...

每次选择两个元素，按照需求进行交换（比如需要升序排列的话，把较大的元素放在靠后一些的位置），循环n次（n为总元素个数），这样小的元素会不断“冒泡”到前面来。普通版voidbubbleSort(intarr[],intn){//标准版for(inti=0;i<n-1;i++){for(int...

原理：每次选择一个元素，并且将这个元素和整个数组中的所有元素进行比较，然后插入到合适的位置。voidinsertion_sort(intarr[],intn){inti,j;for(i=1;i<n;i++){inttmp=arr[i];for(j=i;j>0&&arr[j-1]>tmp...

标签传递算法1.对于部分样本的标记给定,而大多数样本的标记未知的情形,是半监督学习问题,应用场景电影评论2.标签传递算法将标记样本的标记通过一定的概率传递给未知标记样本,知道最终收敛....

  http://mp.weixin.qq.com/s?__biz=MzA3NTU2NDY0Ng==&mid=403015182&idx=1&sn=d74a8a5c21d293157827c058d933de67&scene=5&srcid=0119gF82W...

0.支持度与置信度《mahout实战》与《机器学习实战》一起该买的记录数占所有商品记录总数的比例——支持度(整体)买了《mahout实战》与《机器学习实战》一起该买的记录数占所有购买《mahout实战》记录数的比例——置信度(局部)支持度、置信度越大，商品出现一起购买的次...