2018年09月_AcceptedLin

12月 11月 10月 09月 08月 07月

原创动态规划题解

动态规划题解递归和动态规划都是将原问题拆成多个子问题然后求解，他们之间最本质的区别是，动态规划保存了子问题的解，避免重复计算。基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后一子问题的求解提供了有用的信息。在求解任一子问题时，列出各种可能的局部解，通过决策保留那些...

2018-09-21 19:52:23 698

转载递归算法时间复杂度分析

递归算法时间复杂度分析时间复杂度：一般情况下，算法中基本操作重复的次数就是问题规模n的某个函数f（n），进而分析f（n）随n的变化情况并确定T（n）的数量级。这里用‘o’来表示数量级，给出算法时间复杂度。T（n）=o（f（n））；它表示随问题规模n的增大，算法的执行时间增长率和f（n）增长率成正比，这称作算法的渐进时间复杂度...

2018-09-17 16:16:59 106755 5

转载推荐系统冷启动问题及解决

推荐系统冷启动问题及解决一、冷启动问题简介　　主要分三类：　　1.用户冷启动：如何给新用户做个性化推荐。　　2.物品冷启动：如何将新的物品推荐给可能对它感兴趣的用户这一问题。　　3.系统冷启动：如何在一个新开发的网站上设计个性化推荐系统。二、解决方案：　　1.提供非个性化的推荐：热门排行榜，当用户数据收集到一定的...

2018-09-05 16:16:53 4132

转载各种聚类算法介绍和比较

各种聚类算法介绍和比较一、简要介绍1、聚类概念聚类就是按照某个特定标准(如距离准则)把一个数据集分割成不同的类或簇，使得同一个簇内的数据对象的相似性尽可能大，同时不在同一个簇中的数据对象的差异性也尽可能地大。即聚类后同一类的数据尽可能聚集到一起，不同数据尽量分离。2、聚类和分类的区别聚类技术通常又被称为无监督学习，因为与监...

2018-09-04 16:42:49 38296 2

原创 KMP算法-Python版

KMP算法-Python版传统法：从左到右一个个匹配，如果这个过程中有某个字符不匹配，就跳回去，将模式串向右移动一位。这有什么难的？我们可以这样初始化：之后我们只需要比较i指针指向的字符和j指针指向的字符是否一致。如果一致就都向后移动，如果不一致，如下图：A和E不相等，那就把i指针移回第1位（假设下标从0开始），j移...

2018-09-02 17:17:21 448

原创稀疏矩阵相乘-Python版

稀疏矩阵相乘-Python版Given two sparse matrices A and B, return the result of AB.You may assume that A's column number is equal to B's row number.Example:A = [ ...

2018-09-02 15:26:59 4165

转载模式识别、计算机视觉、机器学习领域的顶级期刊和会议

模式识别、计算机视觉、机器学习领域的顶级期刊和会议部分AI刊物影响因子05 SCIIF2005 2004JMLR 4.027 5.952（机器学习）PAMI 3.810 4.352（模式识别）IJCV 3.657 2.914（计算机视觉）TOIS 4.529 4.097AIJ 2.638 3....

2018-09-01 20:15:16 2181