机器学习入门资源--汇总基本概念机器学习机器学习是近20多年兴起的一门多领域交叉学科，涉及概率论、统计学、逼近论、凸分析、算法复杂度理论等多门学科。机器学习理论主要是设计和分析一些让计算机可以自动“学习”的算法。机器学习算法是一类从数据中自动分析获得规律，并利用规律对未知数据进行预测的算法。因为学习...
分类：
其他好文 时间：
2015-07-06 23:19:23
阅读次数：
189
public class SameString { //思想二：每个字符都相应着自己的ASC码，第一个思想的算法复杂度为O（nlogn）。一般能够利用空间来减少时间复杂度 //能够开辟一个大小为256的数组空间，而且将256个数组元素都置为0，然后遍历第一个字符串把字符的ASC作为数组下标。数...
分类：
编程语言 时间：
2015-07-03 09:06:24
阅读次数：
119
问题描述
求一维数组中最小的K个数。
方法一：排序
先把数组从小到大排序，取前K个数。时间复杂度为O(nlogn)。如果数组过大，机器内存无法同时容纳整个数组，则需要使用外部排序。
以下程序使用的是标准库algorithm中的排序方法----std::sort，代码如下：
//排序法，算法复杂度O(nlogn)
void GetTopK_Sort( int nArray[], in...
分类：
编程语言 时间：
2015-06-30 16:26:59
阅读次数：
165
算法复杂度算法复杂度分为时间复杂度和空间复杂度。其作用： 时间复杂度是指执行算法所需要的计算工作量；而空间复杂度是指执行这个算法所需要的内存空间。（算法的复杂性体现在运行该算法时的计算机所需资源的多少上，计算机资源最重要的是时间和空间（即寄存器）资源，因此复杂度分为时间和空间复杂度）。排序算法：1....
分类：
移动开发 时间：
2015-06-28 18:52:41
阅读次数：
179
1.问题描述：求一个正整数序列的最长单调自增子序列，子序列不要求是连续的。例如Input：55 2 4 3 1Output：22.算法复杂度是O(N*N)确定状态转移方程，设f[i]是以a[i]为结尾的最大值的子序列的长度，那么\[\max \{ f[i]\} \]的最大值就是要的结果。所以转移方程...
分类：
其他好文 时间：
2015-06-24 10:39:31
阅读次数：
117
归并排序是建立在归并操作上的一种有效的排序算法，算法主要采用分治法（Divide and Conquer）的一个非常典型的应用。归并排序的算法复杂度为O（N*logN），需要的额外的空间跟数组的长度N有关系，实现归并排序最简单的方法是将两个数组重新整合到第三个数组中。通常对于一个数组我们对前半部分进...
分类：
编程语言 时间：
2015-06-20 00:19:15
阅读次数：
153
思路一：想的比较简单，先实用for循环进行阶乘运算，然后mod10计算0的个数，但是在OJ检查时，超时！，显然是没满足算法时间复杂度为lg的要求。（失败）
思路二（推荐）：只有在2*5的时候才会出现0，其中整十的数也可以看成是2*5的结果，因此，只要在n之间看有多个2，多少个5即可，不难发现2的个数大于5的个数，因此只需要要记录5的个数即可。但是需要注意的是：像25，125,625之类的数，除以5以后的结果还是5的倍数，所以还需要继续循环处理。（OJ测试成功）...
分类：
编程语言 时间：
2015-06-19 10:27:59
阅读次数：
137
如果本博客对你学习算法有所帮助、请推荐给更多需要的人^_^PS：由于本人比较弱、如果思路或文字有错误、请谅解！另外文章中的算法现实都是基于C/C++的、一、基础知识1、什么是算法2、算法复杂度的分析3、算法与数学二、几种简单数据结构1、队列2、栈3、链表4、堆5、二叉树三、排序算法1、选择排序2、冒...
分类：
编程语言 时间：
2015-06-17 21:21:18
阅读次数：
137
1. 概述
RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,j当然，该问题也可以用线段树（也叫区间树）解决，算法复杂度为：O(N)~O(logN)，这里我们暂不介绍。
2.RMQ算法
对于该问题，最容易想到的解决方案是遍历，复杂度是O(n)。但当数据量非常大...
分类：
编程语言 时间：
2015-06-10 17:25:58
阅读次数：
173
1、中心扩展中心扩展就是把给定的字符串的每一个字母当做中心，向两边扩展，这样来找最长的子回文串。算法复杂度为O(N^2)。但是要考虑两种情况：1、像aba，这样长度为奇数。2、想abba，这样长度为偶数。代码如下：string findLongestPalindrome(string &s){ .....
分类：
其他好文 时间：
2015-06-10 00:55:24
阅读次数：
159
