算法
文章平均质量分 67
shouwangcc
这个作者很懒,什么都没留下…
展开
-
推荐算法
最近刚刚参加实习,主要工作是做推荐算法,下面主要总结一下这几天看到的内容。常用的推荐算法:1,基于内容的推荐算法;2,协同过滤的推荐算法;3,基于关联规则推荐;4,基于效用的推荐;常用的推荐算法适用场景也不一样,基于内容的推荐算法和协同过滤的推荐算法比较适合向有意向但是还没有购买的用户进行推荐,而基于关联规则的推荐算法更适用于已经购买了这一篇文章主要介绍一下基于内容的推原创 2015-08-15 14:54:36 · 880 阅读 · 0 评论 -
Manacher算法--O(n)回文子串算法
今天偶然看到O(n)求最大回文字串的算法,转载以防忘记!原文地址:http://blog.csdn.net/ggggiqnypgjg/article/details/6645824 首先:大家都知道什么叫回文串吧,这个算法要解决的就是一个字符串中最长的回文子串有多长。这个算法可以在O(n)的时间复杂度内既线性时间复杂度的情况下,求出以每个字符为中心的最长回文有多长,转载 2015-08-15 14:49:33 · 365 阅读 · 0 评论 -
TCP拥塞控制方法
在讲TCP控制算时先定义几个概念:网络资源:在计算机网络中的链路容量(即带宽)、交换节点中的缓存和处理机;拥塞:在某一段时间,若对网络中某一资源的需求超过了该资源所提供的可用部分的现象;可以把拥塞的条件表示为如下简单的关系式:下面讲一下几种控制拥塞的方法:慢开始、拥塞避免、快重传、快恢复1,慢开始和拥塞避免拥塞窗口cwnd(congestion window):大小原创 2015-08-15 16:54:54 · 5318 阅读 · 0 评论 -
wildcard matching
转载:http://www.cnblogs.com/codingmylife/archive/2012/10/05/2712585.html‘?’匹配任意单个字符,‘*’匹配任意字符序列(包括空字符序列)。如果匹配整个串返回true。例:isMatch("aa","a") → falseisMatch("aa","aa") → trueisMatch("aaa","aa转载 2015-08-18 21:54:34 · 335 阅读 · 0 评论