目前机器学习可以说是百花齐放阶段，不过如果要学习或者研究机器学习，进而用到生产环境，对平台，开发语言，机器学习库的选择就要费一番脑筋了。这里就我自己的机器学习经验做一个建议，仅供参考。 首先，对于平台选择的第一个问题是，你是要用于生产环境，也就是具体的产品中,还是仅仅是做研究学习用？ 1. 生产环境 ...
分类：
其他好文 时间：
2017-05-28 23:46:57
阅读次数：
259
在好多的.net的书籍中都看到过逆变和协变的概念，也在网上搜了一些关于这两个概念的解释，但是一直感觉似懂非懂的，直到最近在项目中实际遇到了一个问题，恰好用到了逆变，总算对逆变的理解又进了一步。 逆变只能用到泛型接口和委托中，以前一直不理解为什么要用在泛型中，今天终于想明白了。在介绍逆变之前，先来说说 ...
目录 1 问题描述 2 解决方案 1 问题描述 何为二分图的最大权分配问题？ 最大权二分匹配问题就是给二分图的每条边一个权值，选择若干不相交的边，得到的总权值最大。 2 解决方案 对于此问题的讲解，引用文末参考资料1： 解决这个问题可以用KM算法。理解KM算法需要首先理解“可行顶标”的概念。可行顶标 ...
分类：
编程语言 时间：
2017-04-20 23:22:27
阅读次数：
218
最大熵模型(maximum entropy model， MaxEnt)也是很典型的分类算法了，它和逻辑回归类似，都是属于对数线性分类模型。在损失函数优化的过程中，使用了和支持向量机类似的凸优化技术。而对熵的使用，让我们想起了决策树算法中的ID3和C4.5算法。理解了最大熵模型，对逻辑回归，支持向量 ...
分类：
其他好文 时间：
2017-04-05 22:09:53
阅读次数：
298
思路一：采用递归的方法，每个节点访问一遍，时间复杂度O(n)，空间复杂度O(n) 思路二：非递归实现，过程中使用了栈，时间和空间复杂度同上 思路三：采用morris遍历方式，时间复杂度同上，但是空间复杂度O(1)：算法理解在此 关键在于将当前子树的中的最大值（最后遍历）的右指针指向根节点，以便于左边 ...
分类：
其他好文 时间：
2017-04-01 20:28:26
阅读次数：
203
聚类算法是机器学习中的一大重要算法，也是我们掌握机器学习的必须算法，下面对聚类算法中的K-means算法做一个简单的描述： 一、概述 K-means算法属于聚类算法中的直接聚类算法。给定一个对象(或记录)的集合，将这些对象划分为多个组或者“聚簇”，从而使同组内的对象间比较相似而不同组对象间差异比较大 ...
分类：
编程语言 时间：
2017-03-04 00:09:43
阅读次数：
254
虽然接触动态规划算法已经有一段时间，给一个01背包问题，能够做到一个表格简单粗暴下去，然后求得结果，但心里总觉得对这个算法理解十分不到位，抱着对算法的热爱，网上很多大牛的算法思维实在让我佩服的五体投地。在此讲一讲动态规划中滚动数组的求解方法，算是对这个知识点做一个记录，也希望有写的不妥的地方，大家能 ...
分类：
编程语言 时间：
2017-02-24 11:54:14
阅读次数：
259
KMP算法理解参考原文：http://kb.cnblogs.com/page/176818/ 举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？ 1. 首先，字符串"BBC ABCDAB ABCDABCDABDE"的第一个 ...
分类：
编程语言 时间：
2017-02-22 12:32:36
阅读次数：
245
快速排序，也是在实际中最常用的一种排序算法，速度快，效率高。 思想 快速排序采用的思想是分治思想。 快速排序是找出一个元素（理论上可以随便找一个）作为基准(pivot),然后对数组进行分区操作,使基准左边元素的值都不大于基准值,基准右边的元素值 都不小于基准值，如此作为基准的元素调整到排序后的正确位 ...
分类：
编程语言 时间：
2017-01-19 15:22:49
阅读次数：
216
1.插入排序算法 跟我们平时打扑克时排序相似，左手先拿起一张牌，不需要比较，当拿起第二张牌时需要和之前的牌进行比较，如果小于之前的牌i,并且有大于牌i-1时，i就是该张牌要插入的位置，牌i及其以后的牌需要给它腾位置 a[k+1] = a[k];腾好位置之后就把它插入到i的位置即可。 实现算法： 2. ...
分类：
编程语言 时间：
2017-01-08 23:50:01
阅读次数：
194
