algorithm & data structure
qwurey
学生
展开
-
floyd algorithm
算法用途:任意两点之间的最短距离。原创 2014-05-16 22:05:16 · 1200 阅读 · 0 评论 -
最大公约数GCD
GCD:Greatest Common Divisor.欧几里德算法(Euclid)阐述了一种求gcd的算法。 根据:gcd递归定理,即gcd(a,b) = gcd (b,a mod b)。原创 2015-06-15 09:41:18 · 1222 阅读 · 0 评论 -
[推荐算法]ItemCF,基于物品的协同过滤算法
ItemCF:ItemCollaborationFilter,基于物品的协同过滤算法核心思想:给用户推荐那些和他们之前喜欢的物品相似的物品。比如,用户A之前买过《数据挖掘导论》,该算法会根据此行为给你推荐《机器学习》,但是ItemCF算法并不利用物品的内容属性计算物品之间的相似度,它主要通过分析用户的行为记录计算物品之间的相似度。==>该算法认为,物品A和物品B具有很大的相似度原创 2015-03-09 15:11:10 · 50554 阅读 · 2 评论 -
[推荐算法]UserCF,基于用户的协同过滤算法
UserCF:UserCollaborationFilter,基于用户的协同过滤算法核心思想:在一个在线推荐系统中,当用户A需要个性化推荐时,可以先找到和他有相似兴趣的其它用户,然后把那些用户喜欢的、而用户A没有听说过的物品推荐给A,这种方法称为基于用户的协同过滤算法。可以看出,这个算法主要包括两步:(1)找到和目标用户兴趣相似的用户集合——计算两个用户的兴趣相似度(2)找原创 2015-03-08 21:41:32 · 22743 阅读 · 1 评论 -
哈希的一种用法——判断相等
小结来源:poj3349 & poj3274在输入数据量比较大,时间要求比较高的情况下,判断相等可以考虑哈希的方法,比如,输入10W、100W,时间要求4000MS、7000MS,用普通方法肯定要TLE的,这时就需要hash。首先要构造hash表,这里根据输入量来确定hash table的大小,比如poj3349中输入量最大12W,所以最坏情况每一种雪花都不相等需要12W个原创 2015-01-25 14:23:22 · 2506 阅读 · 0 评论 -
归并排序
归并排序(Merge sort)是创建在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。归并操作(merge),也叫归并算法,指的是将两个已经排序的序列合并成一个序列的操作。归并排序算法依赖归并操作。下面首先来看归并操作的简单实现:将有序数组a和b合并到c中code:void merge_array(int原创 2015-01-23 21:08:42 · 485 阅读 · 0 评论 -
MinHash (最小哈希)
本文转自:http://1.cool.sinaapp.com/?p=893minhash是判断文档相似的一种方法。这里结合一个具体的示例来简单过一下:一、全集{a,b,c,d,e},S1={a,d}, S2={c}, S3={b,d,e}, S4={a,c,d}。具体含义:比如 S1,S2,S3,S4分别是4个文档,a,b,c,d,e可以是相应的文档特转载 2014-12-09 19:41:18 · 13189 阅读 · 0 评论 -
LSHash(局部敏感哈希)
原载:http://cool.sinaapp.com作者:junGle原文网址:http://1.cool.sinaapp.com/?p=911前文所说的minhash,比较的是jaccard相似度,基于两两来比较的话,如果文档数很大,比如:100w文档,根据排列组合公式可知,需要对比5000亿次。如果两篇文档签名相似度比较需要花费1微秒,那需要花费6天时间。转载 2014-12-10 13:15:22 · 6419 阅读 · 0 评论 -
二分图的最大匹配_匈牙利算法
二分图:在一个二分图中,原创 2014-09-16 11:15:20 · 829 阅读 · 0 评论 -
最小生成树Prim算法理解
MST(Minimum Spanning Tree,最小生成树)原创 2014-08-16 18:49:34 · 174189 阅读 · 65 评论 -
Bellman-Ford algorithm
Bellman-Ford算法能在一般的情况下解决原创 2014-07-23 21:51:56 · 10629 阅读 · 1 评论 -
dijkstra algorithm
算法算法核心思想:原创 2014-05-16 19:28:49 · 1176 阅读 · 0 评论 -
quick_sort algorithm
算法思想:挖洞+填坑原创 2014-05-16 22:26:49 · 1070 阅读 · 1 评论