首先从简单的开始。(结果从小到大),其中快速排序和选择排序是不稳定的。 1.选择排序 选择排序的优点主要是交换的次数较少，最坏情况下的时间复杂度为O（n2），最好情况下也是O（n2） 2.冒泡排序 冒泡排序在最坏的情况下算法复杂度为O（n2），最好的情况下为O（n） 3.插入排序 插入排序在基本有序 ...
分类：
编程语言 时间：
2016-04-25 06:26:19
阅读次数：
180
机器学习语言一、机器学习常用的编程语言有哪些？机器学习(Machine Learning, ML)是一门多领域交叉学科，涉及概率论、统计学、逼近论、 凸分析、算法复杂度理论等多门学科。专门研究计算机怎样模拟或实现人类的学习行为，以 获取新的知识或技能， 重新组织已有的知识结构使之不断改善自身的性能。 ...
分类：
编程语言 时间：
2016-04-23 11:49:17
阅读次数：
447
1. 概述
RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,j当然，该问题也可以用线段树（也叫区间树）解决，算法复杂度为：O(N)~O(logN)，这里我们暂不介绍。
2.RMQ算法
对于该问题，最容易想到的解决方案是遍历，复杂度是O(n)。但当数据量非常大...
分类：
编程语言 时间：
2016-04-13 13:24:55
阅读次数：
220
衡量一个算法的好坏，需要从时间复杂度和空间复杂度去考虑。时间复杂度就是这个算法需要执行的基本指令的次数，空间复杂度就是这个算法需要占用的内存空间的大小。很明显，在完成同样工作的前提下，执行的指令次数越少，占用的内存空间越少，这个算法就越好。 时间复杂度 怎么算时间复杂度？ 算法复杂度由2个函数复合而
分类：
编程语言 时间：
2016-03-20 13:10:02
阅读次数：
205
原理当采用纯归并方法对数组进行排序时，将数组进行划分，直到每个数组只剩下一个数字时，就停止划分；接着，对划分好的数组两两进行归并操作；直到所有的队列都归并完毕，归并排序就完成。改进归并排序大多和其他排序，比如：快速排序和插入排序一同使用。即，当归并的过程讲..
分类：
编程语言 时间：
2016-03-16 01:27:03
阅读次数：
197
题目链接： 回溯算法的剪枝非常重要！！ 这个题是一个NP问题，方法仍然是N-Queens中介绍的套路。基本思路是先排好序，然后每次递归中把剩下的元素一一加到结果集合中，并且把目标减去加入的元素，然后把剩下元素（包括当前加入的元素）放到下一层递归中解决子问题。算法复杂度因为是NP问题，所以自然是指数量
分类：
其他好文 时间：
2016-03-08 23:35:07
阅读次数：
189
1.冒泡排序： （1）比较相邻的元素。如果第一个比第二个大，就交换他们两个。 （2）外面再套个循环就行。 算法复杂度：O(N2) 不罗嗦，上代码： //冒泡排序（两两交换，外加一个外循环） public static void bubbleSort(int sortData[]){ int i,j,
分类：
编程语言 时间：
2016-03-07 16:26:57
阅读次数：
162
原创博客，转载请注明：http://www.cnblogs.com/wuwenyan/ 当算法的输入n非常大的时候，对于算法复杂度的分析就显得尤为重要，虽然有时我们能通过一定的方法得到较为精确的运行时间，但是很多时候，或者说绝大多数时候，我们并不值得去花精力求得多余的精度，因为精确运行时间中的倍增常...
分类：
编程语言 时间：
2016-03-02 14:47:59
阅读次数：
233
5.2.4 训练算法：随机梯度上升 梯度上升算法：在每次更新回归系数时都需要遍历整个数据集，在数十亿样本上该算法复杂度太高。 改进方法：随机梯度上升算法：一次仅用一个样本点更新回归系数。 由于可以在新样本到来时对分类器进行增量式更新，因此随机梯度上升算法是一个在线学习算法。与“在线学习”相对应，一次
分类：
其他好文 时间：
2016-02-17 23:51:30
阅读次数：
406
